《資料結構
》實驗三：棧和佇列實驗
一．.實驗目的
鞏固棧和佇列資料結構，學會運用棧和佇列。
1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。
2.學習運用棧和佇列的知識來解決實際問題。
3.進一步鞏固程式除錯方法。
4.進一步鞏固模板程式設計。
二．實驗時間
準備時間為第5周到第6周，具體集中實驗時間為6週第2次課。2個學時。
三．.實驗內容
1.自己選擇順序或鏈式儲存結構
，定義乙個空棧類，並定義入棧、出棧
、取棧元素基本操作。然後在主程式中對給定的n個資料進行驗證，輸出各個操作結果。
源**：
標頭檔案seqstack.h：
#ifndef seqstack_h
#define seqstack_h
const int n = 10;
class seqstack
;void push(int x); //入棧
int pop(); //出棧
int gettop(); //取棧頂元素
int empty(); //判空
};#endif
函式定義檔案seqstack_func.cpp:
#include
#include"seqstack.h"
using namespace std;
seqstack::seqstack()
void seqstack::push(int x)
int seqstack::pop()
int seqstack::empty()
else return 0;
}int seqstack::gettop()
主程式檔案seqstack_main.cpp:
#include
#include
#include"seqstack.h"
using namespace std;
int main()
else cout << "這不是空棧！" << endl;
system("pause");
cout << "分別輸入兩個入棧的資料：" << endl;
cout << "輸入第乙個數："; cin >> x; cout << endl;
cout << "輸入第二個數："; cin >> y;
s.push(x); s.push(y);
system("pause");
cout << "棧頂元素為：" << s.gettop() << endl;
system("pause");
cout << "執行一次出棧操作：" << endl;
s.pop();
cout << "操作後棧頂元素為：" << s.gettop() << endl;
system("pause");
return 0;
}雖然做的時候有點晚啦，但是經過我挑燈夜戰的不斷努力終於做好了，望老師原諒吾的不適。
實驗三作業
一.實驗 檔名稱 第3次實驗作業 作 者 梁一意 完成日期 2017 年 4 月 7 日 版 本 號 v1.0 對任務及求解方法的描述部分 定期存款利息計算器 輸入描述 輸入存款金額，選擇存款年限 問題描述 我的第二3個c 程式，計算定期存款利息，程式輸出 輸出利息 本息總和 問題分析 略 incl...
演算法作業實驗三
105.最大欄位和 15分 c時間限制 3000 毫秒 c記憶體限制 3000 kb 題目內容 給定長度為n的整數序列，a 1.n 求 1,n 某個子區間 i j 使得a i a j 和最大.或者求出最大的這個和.例如 2,11,4,13,5,2 的最大子段和為20,所求子區間為 2,4 輸入描述 ...
實驗四的實驗作業
實驗四 字串和多維陣列 實驗 實驗目的 鞏固字串和多維陣列相關知識，學會運用靈活應用。1.回顧字串和多維陣列的邏輯結構和儲存操作特點，字元和陣列的物理儲存結構和常見操作。2.學習運用字串和和陣列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。實驗內容 1.從鍵盤輸入一些...