鏈式佇列的基本操作

操作介紹：

1、建立乙個鏈式佇列

2、入隊乙個元素

3、出隊乙個元素

4、獲取隊首元素

5、清空佇列

6、判斷佇列是否為空

7、求佇列長度

8、輸出當前的佇列

9、退出作業系統

#include

#include
using
namespace std;
typedef
struct qnode     //結點結構
qnode,
*qptr;
typedef
struct
linkqueue;
//函式宣告
//建立乙個鏈式佇列
linkqueue initqueue()
int n, i;
cout <<
"請輸入你希望佇列元素的個數："
;	cin >> n;
if(n ==
0)cout << endl;
else
}return q;
}//輸出鏈式佇列
void
putqueue
(linkqueue q)
else
cout << endl;}}
//入隊乙個元素
linkqueue enqueue
(linkqueue q)
//出隊乙個元素
linkqueue dequeue
(linkqueue q)
//獲取隊首元素
void
getfirstqueue
(linkqueue q)
cout << endl;
}//清空佇列
linkqueue clearqueue
(linkqueue q)
while
(q.front-
>next == q.rear)
return q;
}//判斷佇列是否空為空
void
judgequeue
(linkqueue q)
//求佇列長度
void
getqueuelength
(linkqueue q)
cout <<
"佇列長度為："
<< num << endl;
}int
main()
if(m ==9)
break;}
while(1
);return0;
}

鏈式佇列的基本操作

佇列 queue 也是運算受限的線性表。是一種先進先出 first in first out 簡稱fifo 的線性表。只允許在表的一端front進行插入，而在另一端rear進行刪除。隊首 front 允許進行刪除的一端稱為隊首。隊尾 rear 允許進行插入的一端稱為隊尾。例如 排隊購物。作業系統中的...

C 鏈式佇列基本操作

1 include 2 define queueelementtype int 3using namespace std 45 結點 6 typedef struct node 7linkqueuenode 1112 佇列 13 struct linkqueue14 1819 將q初始化為乙個空的鏈...

31 鏈式佇列的基本操作實現

linkqueue.h檔案 ifndef linkqueue h define linkqueue h include include include 定義節點的儲存結構 typedef struct linkqueuenode linkqueuenode 定義鏈式佇列的儲存結構 typedef s...