#include using namespace std;
//#define stack_init_size 100 //儲存空間初始分配量
//#define stackincrement 10 //儲存空間分配增量
const int stack_init_size = 100;
const int stackincrement = 10;
typedef struct
sqstack;
//-----基本操作的演算法描述(部分) ----- .
int initstack (sqstack &s)//*3.1構造乙個空棧s
// initstack
int gettop(sqstack s, int &e) //若棧不空,則用e返回s的棧頂元素,並返回0k;否則返回error
// gettop
int push (sqstack &s, int e) //*3.2插人元素e為新的棧頂元素
*s.top++ = e;
return 1;
}//push:
int pop(sqstack &s, int &e)//若棧不空,則刪除s的棧頂元素,用e返回其值,並返回
// pop
int stackempty(sqstack &s)
void conversion() //對於輸人的任意乙個非負十進位制整數,列印輸出與其等值的八進位制數
7 6 棧與佇列 棧的基本操作和應用
棧和佇列都是特殊的線性表，是限制訪問位置的線性結構 可以由順序表實現，也可以由鍊錶實現。棧定義為 只允許在表的一端進行插入和刪除的線性表 允許進行插入和刪除的一端叫做 棧頂 top 而另一端叫 棧底 bottom 棧中沒有任何元素時，稱為 空棧。設給定棧s a0，a1，an 1 稱a0為棧底，an ...
棧與佇列基本操作
想了下，上學期學的資料結構線性結構還有些混亂的地方，想做一點注意事項的總結。1.鍊錶 2.棧順序棧 定義乙個陣列 可以是陣列形式的data 或指標形式的 data，若是指標形式就 需要在結構體中加乙個變數maxsize存放陣列的最大容量 和棧頂指標 在順序棧中就是 陣列下標 棧頂指標存放棧頂元素，初...
棧與佇列基本操作
include include typedef struct lnodelnode,linklist 頭插法 linklist create list head int n return head 尾插法 linklist create list tail int n else tail next ...