鏈隊操作實現

2021-07-31 22:02:31 字數 1044 閱讀 3260

/*

@李德坤 煙台大學計算機與控制工程學院

我自己對鏈隊的理解,鏈隊的front只要不是出隊操作始終指向第乙個進入的元素,而rear隨著元素入隊由指向第乙個進入的元素逐漸後移(指向下乙個元素),當然front隨著元素出隊而逐漸後移(和rear移動方向一樣)

例如1

2 1

3 2 1

4 3 2 1

5 4 3 2 1

rear和front移動的方向都是從1到5移動

*/#include

#include

typedef int elemtype;

typedef struct qnode//鏈隊資料節點型別定義

qnode;

typedef struct//相當於;鍊錶中的頭結點

liqueue;

//初始化

void initqueue(liqueue *

&q)//銷毀

void destroyqueue(liqueue *&q)

}free(p);

free(q);

}//判斷佇列是否為空

bool queueempty(liqueue*

&q)//入隊

void enqueue(liqueue *&q,elemtype &e)

else

}//單個出隊,出一次隊就刪掉乙個

void dequeue(liqueue*

&q,elemtype &e)

}//輸出佇列所有元素

void printtqueue(liqueue *&q)

}int main()

dequeue(q,i);

printf("%d\n",i);

dequeue(q,i);

printf("%d\n",i);

//destroyqueue(q);銷毀佇列

printtqueue(q);

return

0;}

鏈隊的實現

include using namespace std template class linkqueue linkqueue void enqueue t x void dequeue t getqueuefront void showqueue cout private struct node n...

鏈隊的基本操作

鏈隊的基本操作 include include using namespace std define ok 1 define error 0 define overflow 2 typedef char qelemtype typedef int status typedef char selemt...

棧和隊的實現8 鏈隊

include pch.h include using namespace std typedef int qelemtype 資料型別 typedef struct qnode qnode,queueptr 結點型別 typedef struct linkqueue 結點指標型別 1.初始化 bo...