佇列的 基本操作

2022-07-15 04:45:10 字數 977 閱讀 1941

一.原理與方法迴圈佇列的 插入與  刪除

二..程式清單

三.思考

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...