數(shù)據(jù)結(jié)構(gòu)順序棧基本操作（C/C++實(shí)現(xiàn)）

注意：本代碼為了測(cè)試運(yùn)行默認(rèn)含有操作所需數(shù)據(jù)，如有需要可自己增刪改相關(guān)數(shù)據(jù)

涉及基本運(yùn)算流程

1.初始化棧

2.判斷棧是否非空

3.元素依次進(jìn)棧

4.判斷棧是否非空

5.輸出出棧序列

6.判斷棧s是否非空

7.釋放棧

GitHub地址（包含.cpp文件和可執(zhí)行程序exe）

我的數(shù)據(jù)結(jié)構(gòu)GitHub地址

源代碼（經(jīng)VS2015、devC++編譯器運(yùn)行通過）

#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存儲(chǔ)空間初始分配量 */typedef int Status; typedef char SElemType; /* SElemType類型根據(jù)實(shí)際情況而定，這里假設(shè)為char *//* 順序棧結(jié)構(gòu) */ typedef struct {SElemType data[MAXSIZE];int top; /* 用于棧頂指針 */ }SqStack;Status visit(SElemType c) {printf("%d ", c);return OK; }/* 構(gòu)造一個(gè)空棧S */ Status InitStack(SqStack *S) {/* S.data=(SElemType *)malloc(MAXSIZE*sizeof(SElemType)); */S->top = -1;return OK; }/* 把S置為空棧 */ Status ClearStack(SqStack *S) {S->top = -1;return OK; }/* 若棧S為空棧，則返回TRUE，否則返回FALSE */ Status StackEmpty(SqStack S) {if (S.top == -1)return TRUE;elsereturn FALSE; }/* 返回S的元素個(gè)數(shù)，即棧的長(zhǎng)度 */ int StackLength(SqStack S) {return S.top + 1; }/* 若棧不空，則用e返回S的棧頂元素，并返回OK；否則返回ERROR */ Status GetTop(SqStack S, SElemType *e) {if (S.top == -1)return ERROR;else*e = S.data[S.top];return OK; }/* 插入元素e為新的棧頂元素 */ Status Push(SqStack *S, SElemType e) {if (S->top == MAXSIZE - 1) /* 棧滿 */{return ERROR;}S->top++; /* 棧頂指針增加一 */S->data[S->top] = e; /* 將新插入元素賦值給棧頂空間 */return OK; }/* 若棧不空，則刪除S的棧頂元素，用e返回其值，并返回OK；否則返回ERROR */ Status Pop(SqStack *S, SElemType *e) {if (S->top == -1)return ERROR;*e = S->data[S->top]; /* 將要?jiǎng)h除的棧頂元素賦值給e */S->top--; /* 棧頂指針減一 */return OK; }/* 從棧底到棧頂依次對(duì)棧中每個(gè)元素顯示 */ Status StackTraverse(SqStack S) {int i;i = 0;while (i <= S.top){visit(S.data[i++]);}printf("\n");return OK; }int main() {int j;SqStack s;int e;/*1.初始化棧*/InitStack(&s); printf("初始化棧成功\n"); /*2.判斷棧s是否非空*/printf("2.棧空否：%d(1:空 0:否)\n", StackEmpty(s));/*3.依次進(jìn)棧abcde*/Push(&s, 'a');Push(&s, 'b');Push(&s, 'c');Push(&s, 'd');Push(&s, 'e');printf("3.abcde依次進(jìn)棧完畢\n");/*4.判斷棧s是否非空*/printf("2.棧空否：%d(1:空 0:否)\n", StackEmpty(s));/*5.輸出出棧序列*/printf("4.棧中元素依次為：");StackTraverse(s);/*6.判斷棧s是否非空*/printf("5.棧空否：%d(1:空 0:否)\n", StackEmpty(s));/*7.釋放棧*/ClearStack(&s);printf("6.棧釋放完畢，");printf("釋放棧后，棧空否：%d(1:空 0:否)\n", StackEmpty(s));/*Pop(&s, &e);printf("彈出的棧頂元素 e=%d\n", e);printf("棧空否：%d(1:空 0:否)\n", StackEmpty(s));//GetTop(s, &e);printf("棧頂元素 e=%d 棧的長(zhǎng)度為%d\n", e, StackLength(s));ClearStack(&s);printf("清空棧后，棧空否：%d(1:空 0:否)\n", StackEmpty(s));*/system("pause"); return 0; }

總結(jié)

以上是生活随笔為你收集整理的数据结构顺序栈基本操作（C/C++实现）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。