一．實驗目的
鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題,鞏固課堂學習。
二
. 實驗內容
1.建立乙個由n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入、刪除、查詢等操作。分別輸出結果。
這裡用順序棧來實現。 //
// main.cpp
//
順序棧 //
// created by
梁華建on 2017/10/12. 年
梁華建 //
#include
const
intstacksize=
100; //
template
<
class
datatype>
class
seqstack ;
//將項頂指標置為-1
~seqstack(){}
void
push(datatype x);
datatype pop();
datatype gettop();
//取棧頂元素實現
intempty();
//判斷是否為空
void
printlist();
//列印 };
template
<
class
datatype>
intseqstack
::empty()
else
return0;
} //
入棧操作
template
<
class
datatype>
void
seqstack
::push(datatype x)
//出棧操作
實驗總結：
這次順序棧是比較簡單的，特點就是先進後出，就像羽毛球筒裝羽毛球，每次進棧top節點後移一位，就控制頭結點就行。缺點十分明顯，插入和刪除操作比較麻煩會移動大量元素。
順序棧的c 實現
棧的定義以及對棧的操作在mystack.h中實現 ifndef mystack h define mystack h template class mystack 利用建構函式初始化棧的容量 template mystack mystack int stackcapacity 利用析構函式清除棧 t...
順序棧的C 實現
include using namespace std 函式結果狀態 define true 1 define false 0 define ok 1 define error 0 define infeasible 1 define overflow 2 define maxsize 100 st...
C 實現順序棧
vs2013下實現 include include using namespace std const int stacksize 20 templateclass stack 建構函式，初始化乙個空棧 stack t a,int n 含參建構函式 stack const stack otherst...