C 實現資料結構中隊和棧的操作

一、隊

隊的儲存結構是先進先出（fifo），所以，才儲存隊的時候，除了一儲存資料的結構外還需要定義指向隊首和

隊尾的指標。它的鍊錶具體實現如下示：

typedef int datatype;

typedef struct node;//定義的結構體內容

//----------------------------------queue----------------------------

class queue;         //類中表明了資料的儲存指標以及用到的一些方法
void queue::init_queue(datatype data);
void queue::input_queue(datatype data);
datatype queue::pop_queue();
void queue::release_queue()
free(front);
front=null;
rear=null;
};

二、棧棧的儲存結構與隊的結構正好相反，它的資料是先進後出結構，所以只需要乙個指向隊頭的指標即可，其具體的實現

如下所示：

//----------------------------------棧(stack)-----------------------------------

class stack;
void stack::init_stack(datatype data);
void stack::input_stack(datatype data);
datatype stack::top_stack();
void stack::release_stack()
#ifdef _debug
printf("count=%d\n",count);
#endif
};

資料結構中佇列的基本操作實現

佇列是一種特殊的線性表，在這種線性表中，刪除運算限定在表的一段進行，而插入運算限定在表的另一端進行，通常，約定把允許插入的一端稱為隊尾，把允許刪除的一端稱為隊首。佇列進出的原則是先進隊的先出隊，即先進先出原則。佇列在計算機程式設計中經常被用到，如windows作業系統的訊息佇列。接下來我們看一下佇列...

C語言資料結構中佇列的相關操作

include define maxsize 4 宣告佇列元素，可以任意定製 typedef int bool int menu select 宣告選擇函式 typedef struct queue 宣告結構體型別 queue void create queue queue q,int maxsiz...

資料結構 棧和佇列的操作 c

要求 1 程式設計實現棧的以下基本操作 建棧，取棧頂元素，入棧，出棧。2 程式設計實現佇列的以下基本操作 建佇列，取隊頭元素，入隊，出隊。include define ok 1 define error 0 define maxsize 100 typedef int selemtype typed...