順序棧的實(shí)現(xiàn)

1、一 順序棧的實(shí)現(xiàn)#define maxsize 6 /*順序棧的容量*/typedef struct { ElementType data[maxsize];int top;}SqStackTp;順序棧被定義為一個(gè)結(jié)構(gòu)類型，它有兩個(gè)域 data 和 top。 data 為一個(gè)一維數(shù)組，用于存儲(chǔ)棧中元素，DataType 為棧元素的數(shù)據(jù)類型（有待設(shè)定）。 top 為int 型，它的取值范圍為 0..sqstack_maxsize-1。t

2、op=0 表示棧空，top=sqstack_maxsize-1 表示棧滿。對(duì)于圖 3-2 順序棧 sqstack_ maxsize 應(yīng)為6。 下面討論棧的基本運(yùn)算在順序棧上的實(shí)現(xiàn)。1.初始化 初始化: 初始化運(yùn)算是將棧頂初始化為 0;int InitStack(SqStackTp *sq){ sq->top=0; return(1);}2. 2.進(jìn)棧 進(jìn)棧: 進(jìn)棧的主要操作是：①棧頂下標(biāo)加 1;② 將入棧元素放入到新的棧

3、頂下標(biāo)所指的位置上。算法如下：int Push(SqStackTp *sq,DataType x) /*若棧未滿，將元素 x 入棧 sq 中；否則提示出錯(cuò)信息*/{ if(sq->top== maxsize-1) { error(“棧滿“);return(0);}else { *x=sq->data[sq->top]; return(1);}}6. 6.順序棧應(yīng)用舉例 順序棧應(yīng)用舉例(進(jìn)棧與出棧 進(jìn)棧與出棧)#inc