一.原理與方法迴圈佇列的 插入與 刪除
二..程式清單
三.思考
1. 如果迴圈佇列的下標不是從0開始,而是是從1開始,那麼頭指標加l的操作應如何修改?
2. 在迴圈佇列中判斷隊空和隊滿的條件能否一樣,為什麼?
3. 用另一種不同與上面演算法的方法解決「假上溢」問題。
#include# include"stdlib.h
"# include
"stdio.h
"# include
"time.h"//
函式結果狀態**
# define ture 1
# define false
0# define ok
1# define error
0# define overflow -2
# define maxqsize
100typedef
intstatus;
typedef
intqelemtype;
typedef
struct
sqqueue;
//----------迴圈佇列的基本操作的演算法描述--------
status initqueue(sqqueue &q)
intqueuelength(sqqueue q)
status enqueue(sqqueue &q,qelemtype e)
status dequeue(sqqueue &q,qelemtype &e)
intmain()
printf(
"the length of queue is :%d\n
",queuelength(q));
for(i=1;i<=10;i++)
}
佇列的基本操作
include stdafx.h includeusing namespace std typedef struct node typedef struct queue queue insertqueue queue q,char value return q queue deletequeue q...
佇列的基本操作
本程式主要是實現了迴圈佇列的基本操作,包括insert,remove,peek,size等操作 package demo3 class queue 插入操作 public void insert long j quearray rear j 佇列是在隊尾插入 nitems 刪除 public lon...
佇列的基本操作
鏈式儲存 typedef int qelemtype typedef int status 具體資料型別具體定義 typedef struct qnode 佇列結點結構體 qnode,queueptr typedef struct 鏈佇列型別 linkqueue status initqueue l...