目錄

順序棧的介紹

一、實現順序棧的基本操作

二、各操作的代碼詳解

1.定義順序棧

2.構建順序棧

3.順序棧的判空

4.順序棧的入棧

5.順序棧的出棧

6.讀取順序棧的棧頂元素

總代碼

---

順序棧的介紹

順序棧是指利用順序存儲結構實現的棧，即利用一組地址連續的存儲單元依次存放自棧低到棧頂的數據元素，同時設置指針top指向棧頂元素在順序站的位置，本篇介紹順序棧的做法是將top指針先指向-1表示空棧，當需要進棧的時候top指針往后移動再放入數據，達到指針每次都是指向棧頂元素的效果。

---

提示：以下是本篇文章正文內容，下面案例可供參考

一、實現順序棧的基本操作

定義順序棧

構建順序棧（初始化順序棧）

順序棧的判空

順序棧的入棧

順序棧的出棧

讀取順序棧的棧頂元

二、各操作的代碼詳解

1.定義順序棧

代碼如下（示例）：

#include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define MAX 100 typedef struct SeqStack{ int * data; int top; //棧頂指針 }SeqStack;

2.構建順序棧

代碼如下（示例）：

void Initstack(SeqStack * L){ L->top=-1; L->data=(int *)malloc(sizeof(int)*MAX); }

3.順序棧的判空

代碼如下（示例）：

bool EmptyStack(SeqStack * L){ if(L->top==-1){printf("當前棧空,請加入元素\n");return false;} elsereturn true; }

4.順序棧的入棧

代碼如下（示例）：

void Push(SeqStack * L ,int pushData){ if(L->top==MAX-1)return; L->top++; L->data[L->top]=pushData; printf("元素進棧成功\n"); }

5.順序棧的出棧

代碼如下（示例）：

int Pop(SeqStack * L){ int popData; if(EmptyStack(L)==false)return; else{popData=L->data[L->top];printf("當前出棧元素為：%d\n",popData);L->top--;return popData; }}

6.讀取順序棧的棧頂元素

代碼如下（示例）：

int GetTop(SeqStack * L){ int topData; if(EmptyStack(L)==false)return; else{topData=L->data[L->top];printf("當前棧頂元素為：%d \n",topData);return topData; } }

---

總代碼

#include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define MAX 100 typedef struct SeqStack{ int * data; int top; //棧頂指針 }SeqStack;void Menu(){ printf("\n"); printf("\t\t\t\t\t\t --順序棧的實現--\n"); printf("\t\t\t\t\t\t 1.元素進棧\n"); printf("\t\t\t\t\t\t 2.元素出棧\n"); printf("\t\t\t\t\t\t 3.創建順序棧表\n"); printf("\t\t\t\t\t\t 4.查找棧頂元素\n"); printf("\t\t\t\t\t\t 0.退出\n");}bool EmptyStack(SeqStack * L){ if(L->top==-1){printf("當前棧空,請加入元素\n");return false;} elsereturn true; }void Initstack(SeqStack * L){ L->top=-1; L->data=(int *)malloc(sizeof(int)*MAX); }void Push(SeqStack * L ,int pushData){ if(L->top==MAX-1)return; L->top++; L->data[L->top]=pushData; printf("元素進棧成功\n"); }int Pop(SeqStack * L){ int popData; if(EmptyStack(L)==false)return; else{popData=L->data[L->top];printf("當前出棧元素為：%d\n",popData);L->top--;return popData; }}int GetTop(SeqStack * L){ int topData; if(EmptyStack(L)==false)return; else{topData=L->data[L->top];printf("當前棧頂元素為：%d \n",topData);return topData; } }int main() {SeqStack L;Initstack(&L);int popData,pushData,topData;int command;Menu();do{scanf("%d",&command);switch(command){case 1:printf("請輸入需要入棧的整數：\n");scanf("%d",&pushData);Push(&L,pushData);break;case 2:popData=Pop(&L);break;case 3:Initstack(&L);printf("創建成功\n");break;case 4:topData=GetTop(&L);break;case 0:printf("退出成功");break;default :printf("輸入錯誤，請重新輸入 >");break;};}while(command);return 0; }

總結

以上是生活随笔為你收集整理的实现栈的基本操作（c语言）的全部內容，希望文章能夠幫你解決所遇到的問題。

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