一、棧結構示意圖

---

二、棧的常規操作

1.定義一個棧結構

 

/* 順序棧結構 */ typedef struct {SElemType data[MAXSIZE];int top; /* 用于棧頂指針 */ }SqStack

2.構建一個空棧

 

Status InitStack(SqStack *S){S->top = -1;return 1; }

3.將棧置空

 

Status ClearStack(SqStack *S){S->top = -1;return 1; }

4.判斷順序棧是否為空

 

Status StackEmpty(SqStack S){if (S.top == -1)return 1;elsereturn 0; }

5.求棧的長度

 

int StackLength(SqStack S){return S.top + 1; }

6.獲取棧頂

總結

以上是生活随笔為你收集整理的从无到有算法养成篇-栈和队列·栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。