資料結構作業 佇列

#include #include using namespace std;

class linkqueue;				//連佇列前視說明
class linkqueuenode
;			//節點類的建構函式
private:
int elem;									//資料域
linkqueuenode *next;					//指標域	
};class linkqueue
;			//構造乙個空佇列
~linkqueue();								//析構函式，銷毀佇列
int isempty() const 						//判斷是否為空
void linkqueueclear();						//請空鏈佇列
int linkqueuelength() const;				//求鏈佇列長度
int getfront();								//返回鏈頭元素值
void inqueue(int &e);						//入隊
int outqueue();								//出隊，並返回值
private:
linkqueuenode *front, *rear;				//定義隊頭隊尾指標
};linkqueue::~linkqueue()			
}int linkqueue::linkqueuelength() const
return i;
}int linkqueue::getfront()
else
return front->elem;
}void linkqueue::inqueue(int &e)
int linkqueue::outqueue()
linkqueuenode *p = front;
int e = p->elem;
front = front->next;
if(front == null)
rear = null;
delete p;
return e;
}int main()
for (int j = 0; j < m; j++)
int a = q.getfront();
int b = q.linkqueuelength();
cout << a << " " << b << endl;
q.~linkqueue();
return 0;
}

順序表實現佇列 資料結構作業

實現通過鍵盤進行插入 實現通過鍵盤進行刪除 良好的人機互動 順序表實現迴圈佇列 如下 迴圈佇列的基本操作 include define maxsize 50 typedef int elemtype 定義迴圈佇列結構體 typedef struct sqqueue 初始化 void initqueu...

鍊錶實現佇列 資料結構作業

仿照作業code1的功能，將課本上鍊表的實現佇列能完整實現 需要通過main函式呼叫並能進行友好的人機互動輸入 作業code1 鍊錶實現佇列的 include define ok 1 define error 0 using namespace std typedef int qelemtype t...

資料結構作業 佇列子系統

front是頭指標，而不是首元素節點 lkqueue intiqueue pnode n new qnode if n null n next null q rear n 頭指標，尾指標指向同乙個資料域為空結點 q front n 這個空結點相當於是煉表表頭 return q 返回隊指標 bool ...