順序棧的實現(xiàn)

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

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

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