棧的順序實現

#include

#include
#define maxsize 100
#define addsize 10
using
namespace std;
typedef
int elemtype;
typedef
struct stack
stack;
//初始化棧
intinitstack
(stack& l)
//銷毀棧
intdestorystack
(stack& l)
//清空棧
intclearstack
(stack& l)
//棧判空
intstackempty
(stack l)
//求棧長度
intstacklength
(stack l)
//獲取棧頂元素
intgettop
(stack& l)
//插入乙個元素
inteleminsert
(stack& l,
int i)
//刪除乙個元素
intelemdelet
(stack& l)
//輸出所有元素
intelemprint
(stack& l)
cout << endl;
return
true;}
//進製轉換
intelemchange
(stack &l,
int i)
cout <<
" ";
} cout << endl;
}else
if(i ==8)
cout << endl;
}else
cout << endl;
}return
true;}
intmain()
else
if(a ==
0|| a >10)
switch
(a)case2:
else
break;}
case3:
else
break;}
case4:
else
break;}
case5:
else
break;}
case6:
else
cout <<
"該棧為空棧，無棧頂元素"
<< endl;
}else
break;}
case7:
cout <<
"請輸入要插入的元素"
<< endl;
cin >> elem;
eleminsert
(l, elem)
; cout <<
"插入"
<< elem <<
"後的棧為："
;elemprint
(l);
}else
break;}
case8:
else
cout <<
"該棧為空棧，沒有元素可以被刪除"
<< endl;
}else
break;}
case9:
else
cout <<
"該棧為空棧，沒有元素可以被刪除"
<< endl;
}else
break;}
case10:
else
cout <<
"該棧為空棧，操作無法進行"
<< endl;
}else
break;}
} loop:
}}

順序棧的實現

棧是一種限定只在表尾進行插入或刪除操作,棧也是線性表 表頭稱為棧的底部,表尾稱為棧的頂部,表為空稱為空棧，棧又 稱為後進先出的線性表,棧也有兩種表示 順序棧與鏈式棧 順序棧是利用一組位址連續的儲存單元，依次存放從棧底到棧頂 的資料元素,附設乙個指標指示棧頂的元素在棧中的位置.ifndef stack...

棧的順序實現

棧的順序實現 03 27 測試環境 tc2.0 include define true 1 define false 0 define len sizeof elemtype define stack initsize 100 define stack increment 30 typedef in...

順序棧的實現

棧關鍵點 後進先出,先進後出 借助陣列和 指標 來實現 includeusing namespace std const int smax 30 template class secsteck secsteck void set datatype a,int n 先建立乙個基礎棧,為後續操作做準備 ...