C 鏈式佇列

函式宣告：

#include #include using namespace std;

#define true 1
#define false 0
typedef int elemtype;
class node
}	//等號運算子過載函式
queue& operator = (const queue& queue)
}_head = new node();
_tail = _head;
node *s = queue._head;
while( s != queue._tail)
return *this;
}	//析構函式
~queue()
_head = _tail = null;
}	//判斷佇列是否為空
int isempty_queue();
//進佇列
void push_queue(elemtype val);
//出佇列
void pop_queue();
//獲取元素值
elemtype get_data();
//得到佇列的長度
int get_len();
//列印佇列資料
void show_queue();
};

#include "queue.h"

//判斷佇列是否為空
int queue::isempty_queue()
return false;
}//進佇列
void queue::push_queue(elemtype val)
//獲取元素值
elemtype queue::get_data()
//出佇列
void queue::pop_queue()
//得到佇列的長度
int queue::get_len()
return count;
}//列印佇列資料
void queue::show_queue()
cout << endl;
return;
}	}

#include "queue.h"

int main()
else
//入隊測試
for(int i = 0; i < 10; i++)
if(queue.isempty_queue())
else
//列印測試
queue.show_queue();
//求長度測試
int len = queue.get_len();
cout << "len = "<< len << endl;
//出隊測試
cout << "data:";
for(int i = 0; i < 3; i++)
cout << endl;
queue.show_queue();
return 0;
}

C語言 鏈式佇列

一 鏈式佇列 description 用鏈式儲存方式實現佇列邏輯 鏈式佇列 include include include typedef int datatype struct node typedef struct linked queue 初始化佇列空間 linked queue init q...

佇列 鏈式佇列

主要是鏈式佇列用單鏈表來實現，說白了還是對單鏈表的應用。為了操作實現方便，這裡採用帶頭結點的單鏈表結構。鍊錶的頭部作為隊首，鍊錶的尾部作為隊尾。一共設定兩個指標，乙個隊首指標和乙個隊尾指標，如圖所示。package 佇列的實現 public inte ce queue package 佇列的實現 p...

鏈式棧 鏈式佇列 順序佇列

暑期學習第一天，學習了鏈式棧 鏈式佇列和順序佇列 這三種都是舉一反三的型別 鏈式棧標頭檔案 ifndef stack h define stack h define ok 0 define error 1 結點 typedef struct stacknode stacknode 棧 typedef...