c 實現佇列

2022-08-15 07:21:17 字數 947 閱讀 5976

參加「去哪兒」面試的一道題,面試官很嚴格,很注意細節,而我昨天從進門開始就犯迷糊,**也寫得一塌糊塗,回來後查了資料看了幾遍,自己又寫了幾遍。這次面試得到的教訓是:自己會的東西一定要懂得徹底,不能被問倒,尤其是基礎的問題,更不能出現這種大概知道,細節實現不好的問題。

linkqueue.h

#includeusing

namespace

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...