資料結構 佇列的出隊和入隊操作

2021-06-22 08:02:16 字數 816 閱讀 3440

佇列的操作規則是先進先出,要注意一下,

1.隊列為空

2.佇列只有乙個元素,即頭尾指標都指向空 

3.初始化佇列時,分配空間後不要忘記將頭為指標置空

//#include "stdafx.h"

#include #include #include #include using namespace std;

typedef struct student

node;

typedef struct linkqueue

queue;

queue *insert(queue *hq, int x)

else

cout << hq->rear->data << endl;

return hq;

}queue *del(queue *hq)

else

else

cout << x << endl;

} return hq;

}int _tmain(int argc, _tchar* argv)

cout << "the deleted seq is: \n" << endl;

for (int i = 0; i < 10; i++)

return 0;

}

輸出:
the inserted seq is:01

2345

6789

the deleted seq is:01

2345

6789

請按任意鍵繼續. . .

佇列的入隊和出隊操作

讓我們跟著課程佇列的特點。好比我們生活中也會發生的排隊,先排隊的人先得到服務,先走出佇列,後面來的人後得到服務,所以它排在末尾 我們以順序隊列為式,也就是說佇列的元素存放的都是連續的單元也就是說看起來rear 指 針已經指向末端但是其實前面還有空間可以存放元素,但是已經放不進去了。我們讓front ...

佇列的入隊 出隊操作

程式設計實現佇列的入隊 出隊操作 先進先出 include using namespace std node表示佇列中每個節點元素 typedef struct node node queue表示佇列 typedef struct queue queue 建立空佇列 queue createqueu...

複習佇列的入隊和出隊操作

讓我們跟著唐懿芳教授的課程來回憶一下佇列的特點。好比我們生活中也會發生的排隊,先排隊的人先得到服務,先走出佇列,後面來的人後得到服務,所以它排在末尾 我們以順序隊列為式,也就是說佇列的元素存放的都是連續的單元也就是說看起來rear 指標已經指向末端但是其實前面還有空間可以存放元素,但是已經放不進去了...