數據結構順序?；静僮?#xff08;C/C++實現）

注意：本代碼為了測試運行默認含有操作所需數據，如有需要可自己增刪改相關數據

涉及基本運算流程

1.初始化棧

2.判斷棧是否非空

3.元素依次進棧

4.判斷棧是否非空

5.輸出出棧序列

6.判斷棧s是否非空

7.釋放棧

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

我的數據結構GitHub地址

源代碼（經VS2015、devC++編譯器運行通過）

#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 /* 存儲空間初始分配量 */typedef int Status; typedef char SElemType; /* SElemType類型根據實際情況而定，這里假設為char *//* 順序棧結構 */ typedef struct {SElemType data[MAXSIZE];int top; /* 用于棧頂指針 */ }SqStack;Status visit(SElemType c) {printf("%d ", c);return OK; }/* 構造一個空棧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的元素個數，即棧的長度 */ 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]; /* 將要刪除的棧頂元素賦值給e */S->top--; /* 棧頂指針減一 */return OK; }/* 從棧底到棧頂依次對棧中每個元素顯示 */ 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.?？辗?#xff1a;%d(1:空 0:否)\n", StackEmpty(s));/*3.依次進棧abcde*/Push(&s, 'a');Push(&s, 'b');Push(&s, 'c');Push(&s, 'd');Push(&s, 'e');printf("3.abcde依次進棧完畢\n");/*4.判斷棧s是否非空*/printf("2.?？辗?#xff1a;%d(1:空 0:否)\n", StackEmpty(s));/*5.輸出出棧序列*/printf("4.棧中元素依次為：");StackTraverse(s);/*6.判斷棧s是否非空*/printf("5.?？辗?#xff1a;%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 棧的長度為%d\n", e, StackLength(s));ClearStack(&s);printf("清空棧后，?？辗?#xff1a;%d(1:空 0:否)\n", StackEmpty(s));*/system("pause"); return 0; }

總結

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

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