棧的操作算法實現(xiàn)-展示頁
2025-07-16 14:34本頁面
【正文】 q, ElementType *x): int EmptyStack(SqStackTp *sq) /*若?？辗祷?。 return(1)。} else { *x=sqdata[sqtop]?！ ?{ if (sqtop==1) { printf(下溢)。} }:退棧先要將棧頂元素取出，由參數(shù)返回，并將棧頂減１。 sqdata[sqtop]=x。return(0)。 算法如下：int Push(SqStackTp *sq, ElementType x)}: 進棧的主要操作是：①棧頂下標加1。int InitStack(SqStackTp *sq){ sqtop=1?！ ∠旅嬗懻摋５幕具\算在順序棧上的實現(xiàn)。top=0表示?？?，top=sqstack_maxsize1表示棧滿。data為一個一維數(shù)組，用于存儲棧中元素，DataType為棧元素的數(shù)據(jù)類型（有待設(shè)定）。}SqStackTp。一 順序棧的實現(xiàn)define maxsize 6 /*順序棧的容量*/ typedef struct { ElementType data[maxsize]。int top。順序棧被定義為一個結(jié)構(gòu)類型，它有兩個域data和top。top為int型，它的取值范圍為0..sqstack_maxsize1。對于圖32順序棧sqstack_ maxsize應(yīng)為6。: 初始化運算是將棧頂初始化為0。 return(1)。②將入棧元素放入到新的棧頂下標所指的位置上。 /*若棧未滿，將元素x入棧sq中；否則提示出錯信息*/ { if(sqtop== maxsize1) { printf(棧滿)。} else { sqtop++。 return(1)。 int Pop(SqStackTp *sq, ElementType *x)。 return(0)。 sqtop。} }。否則返回0*/ { if (sqtop==1) return(1) else return(0)。/*取棧頂元素，棧頂元素通過參數(shù)返回*/ {if (sqtop==1) return(0)。 return(1)。 int top?！nt InitStack(SqStackTp *sq) { sqtop=1。} int Push(SqStackTp *sq, ElementType x) {if(sqtop== maxsize1) { printf(棧滿)。} else { sqtop++。 return(1)。 return(0)。 sqtop。} } int EmptyStack(SqStackTp *sq) {if (sqtop==1)return(1)。 }
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1