順序隊和的定義及實現

重要知識點彙總: 1.底層是使用數組存儲隊列元素,每個隊列元素在數組中的位置是固定的,改變的只是rear和front的值而已。當rear的值等於數組的大小,再試圖添加元素時,會引起隊列已滿的異常。 2.由於隊列的隊頭和隊尾的位置是變化的,設置兩個指針front和rear分別指示隊頭元素和隊尾元素在向量空間中的位置,它們的初值在隊列初始化時均應置爲0。 3.入隊時:將新元素插入rear所指的位置,然
相關文章
相關標籤/搜索