佇列的鍊錶實現

#include#include#includeconst int max = 10; 

typedef struct node * protonode;/* protonode 相當與struct node *   */
struct node;
typedef protonode position;/* position 實際上和 protonode是同一種結構指標*/ 
struct qnode;
typedef struct qnode * queue;/* queue 相當與struct qnode *   */
/*建立乙個佇列*/
queue create()
/*判斷佇列是否為空*/
bool isempty(queue q)
/*判斷佇列是否為滿*/
bool isfull(queue q)
/*入隊*/
void add(queue q,int number)
else if(isempty(q))/*若隊列為空，則新結點既為隊首結點又為尾結點*/
else/*若隊列為非空，則改變隊尾結點的指標域，並使隊尾結點指向新的隊尾結點*/
q->size++;/*佇列裡的個數+1*/ 
}/*出隊*/
int del(queue q)
else
else
cellnumber = frontcell->num;/*記錄要出隊的數*/
free(frontcell);/*釋放被刪除結點的空間*/
}	return cellnumber;
}int main(void)
for(int i = 0; i < n; i++)		
return 0;
}

佇列的鍊錶實現！

include include typedef char elemtype typedef struct qnode qnode typedef struct liqueue 初始化佇列 void initqueue liqueue q 判斷是否為空 int queueempty liqueue q...

佇列的鍊錶實現

include include using namespace std const int maxsize 10 佇列的容量 單個結點結構體 typedef struct node pnode 佇列結構體 typedef struct queue pqueue 函式實現 建立空佇列 pqueue c...

佇列的鍊錶實現

time 2016 11 29 author yb title queue lian biao ifndef queue h define queue h template class node template class cqueue endif time 2016 11 29 author y...