（1）採用鏈式儲存實現棧的初始化、入棧、出棧操作。
（2）採用順序儲存實現棧的初始化、入棧、出棧操作。
（3）採用鏈式儲存實現佇列的初始化、入隊、出隊操作。
（4）採用順序儲存實現迴圈佇列的初始化、入隊、出隊操作。
（5）在主函式中設計乙個簡單的選單，分別測試上述演算法。
//用鍊錶實現棧用的是頭插法，用鍊錶實現佇列用的是尾插法。
#include#include#define n 105
int a[n];
struct node
*h;void linkstack()//用鍊錶實現棧
printf("輸出棧中的元素： ");
while(h!=null)
printf("\n");
return ;
}void questack()//用順序表實現棧
printf("輸出棧中的元素： ");
top--;
if(top<0)
top=n-1;
while(a[top]!=-1)
printf("\n");
return ;
}void linkqueue()//用鍊錶實現佇列
printf("輸出佇列中的元素： ");
h=h->next;
while(h!=null)
printf("\n");
return ;
}void quequeue()//用順序表實現佇列
int printmenu()
return 0;
}int main()
printf("謝謝使用！\n");
return 0;
}
《資料結構》實驗三 棧和佇列實驗
一 實驗目的 鞏固棧和佇列資料結構，學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.自己選擇順序或鏈式儲存結構，定義乙個空棧類，並定義入棧...
《資料結構》實驗三 棧和佇列實驗
資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構，學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第5周到第6周，...
《資料結構》實驗三 棧和佇列實驗
資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構，學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第 5周到第 6...