參加「去哪兒」面試的一道題,面試官很嚴格,很注意細節,而我昨天從進門開始就犯迷糊,**也寫得一塌糊塗,回來後查了資料看了幾遍,自己又寫了幾遍。這次面試得到的教訓是:自己會的東西一定要懂得徹底,不能被問倒,尤其是基礎的問題,更不能出現這種大概知道,細節實現不好的問題。
linkqueue.h
#includeusingnamespace
std;
template
struct
node
t data;
node *next;
};template
class
linkqueue
bool
queuelength()
bool
isempty()
void
enqueue(t n)
bool
delqueue()
void
tranverse()
cout
<}
};
linkqueue.cpp
#include "linkqueue.h
"int
main()
lq->queuelength();
lq->tranverse();
lq->enqueue(16
); lq->enqueue(18
); lq->enqueue(19
);
if(lq->delqueue())
lq->queuelength();
lq->tranverse();
if(lq->delqueue())
lq->queuelength();
lq->tranverse();
return0;
}
c 實現佇列
主要是想聯絡一下c 中的模板怎麼使用,隨便複習一下佇列。佇列最基本的資料結構元素先進先出,這些就不多說了。注意 寫程式時copy建構函式和copy賦值函式的寫法。include includeusing namespace std templateclass queueitem queueitem ...
C 實現佇列
像棧一樣,佇列 queue 也是表。然而,使用佇列時插入在一端進行而刪除則在另一端進行,也就是先進先出 fifo 佇列的基本操作是enqueue 入隊 它是在表的末端 叫做隊尾 rear 插入乙個元素 還有dequeue 出隊 它是刪除 或返回 在表的開頭 叫做隊頭 front 的元素。同樣,佇列也...
c 實現佇列
佇列是一種線性結構,具有先進先出的特點,以下是3種佇列基本操作的c 鏈式佇列 include include using namespace std vector a class node class linkqueue 初始化佇列 void linkqueue initqueue linkqueu...