之前咱們已經學習了資料結構的最基本的線性表的順序儲存和鏈式儲存，以及線性表中經常使用的棧的順序儲存和鏈式儲存，今天咱們主要學習的是佇列的順序儲存，注意的地方是，佇列也是線性表的一種，所以也是一對一的存在，在使用過程中，一定要主要它的特點。接下來，咱們就來看一下主要內容。
1. 定義
佇列是限制在兩端進行插入操作和刪除操作的線性表，允許進行存入操作的一端稱為「隊尾」，允許進行刪除操作的一端稱為「隊頭」。當線性表中沒有元素時，稱為「空隊」。
2. 特點
先進先出(fifo)。
3. 佇列的定義
(1)定義front指向隊頭元素的前乙個位置，rear指向隊尾元素所在位置。
(2)在佇列操作過程中，為了提高效率，以調整指標代替佇列元素的移動，並將陣列作為迴圈佇列的操作空間。
(3)為區別空隊和滿隊，滿隊元素個數比陣列元素個數少乙個。
4. 順序佇列(佇列的順序儲存)
它是順序表的一種，具有順序表同樣的儲存結構，由陣列定義，配合用陣列下標表示的隊頭指標和隊尾指標完成各種操作。
(1)定義佇列資料結構體 sequeue_t
(2)建立乙個空的佇列 sequeue_create( )
(3)判斷佇列是否為滿 sequeue_full( )
(4)判斷佇列是否為空 sequeue_empty( )
(5)入隊 sequeue_enter( )
(6)出隊 sequeue_out( )
資料結構之佇列（鏈式儲存）
一 佇列結點package linkedqueue packagname linkedqueue classname linkedqueuenode date 2017 1 25 author cullianns des 鏈式儲存結點結構 public class linkedqueuenode 二...
資料結構 佇列 順序儲存結構佇列 鏈式儲存結構佇列
佇列是一種只允許在一端進行插入操作，而在另外一端進行刪除操作的線性表，特徵是先進先出，包括 順序儲存結 構佇列 鏈式儲存結構佇列。重點說明 迴圈佇列和鏈隊。在佇列中front為隊頭指標 rear為隊尾指標 佇列 佇列空的條件 rear front 佇列滿的條件 rear 1 queuesize fr...
資料結構之佇列（順序儲存），實現迴圈佇列
迴圈佇列利用順序佇列的第2種出隊方式 1.使用隊頭 front 向後移動，而不是通過將整個佇列向前移動，大大提高了出隊的效率。2.使用迴圈佇列，解決了第2種出隊方式浪費儲存空間的問題。3.也就是說，迴圈佇列出隊效率高，儲存空間利用率高。空佇列 迴圈佇列 插入元素 滿佇列 方法 1.利用取模 2.判斷...