【数据结构】静态顺序栈

于 2023-03-31 01:31:04 发布
阅读量124 收藏
点赞数 1
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67689541/article/details/129870485
版权

文章目录

⭐️写在前面的话⭐️

📒博客主页： 程序员好冰
🎉欢迎 【点赞👍 关注🔎 收藏⭐️ 留言📝】
📌本文由 程序员好冰 原创，CSDN 首发！
📆入站时间： 🌴2022 年 07 月 13 日🌴
✉️ 是非不入松风耳，花落花开只读书。
💭推荐书籍：📚《Java编程思想》，📚《Java 核心技术卷》
💬参考在线编程网站：🌐牛客网🌐力扣
🍭 作者水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢！🍭

静态顺序栈的实现

初始化

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100
#define OK 1
#define ERROR -1

//静态顺序栈:固定大小
typedef int ElemType;
typedef int Status;

typedef struct SqStack
{
    ElemType data[MAX_SIZE];
    int top;
}SqStack;

Status InitStack(SqStack*);
Status DestoryStack(SqStack*);
Status ClearStack(SqStack*);
Status StackIsEmpty(SqStack);
Status StackLength(SqStack);
Status GetTop(SqStack);
Status Push(SqStack*,ElemType);
Status Pop(SqStack*);
Status PrintStack(SqStack);

1、初始化栈

//1、初始化栈
Status InitStack(SqStack *S)
{
    S->top=-1;
    printf("栈初始化成功.\n");
    return OK;
}

2、销毁栈

//2、销毁栈
Status DestoryStack(SqStack *S)
{
    free(S->data);
    return OK;
}

3、清空栈

//3、清空栈
Status ClearStack(SqStack *S)
{
    S->top=-1;
    printf("清空栈成功.\n");
    return OK;
}

4、检查栈是否为空

//4、检查栈是否为空
Status StackIsEmpty(SqStack S)
{
    if(S.top==-1){
        printf("当前栈为空.\n");
        return OK;
    }
    printf("当前栈不为空.\n");
    return OK;
}

5、返回栈的长度

//5、返回栈的长度
Status StackLength(SqStack S)
{
    if(S.top==-1){
        printf("当前栈的长度为0,容量为%d.\n",MAX_SIZE);
        return OK;
    }
    printf("当前栈的长度为%d,容量为%d.\n",S.top+1,MAX_SIZE);
    return OK;
}

6、返回栈顶元素

//6、返回栈顶元素
Status GetTop(SqStack S)
{
    if(S.top==-1){
        printf("栈空，请压栈后再操作.\n");
        return ERROR;
    }
    printf("栈顶元素为:%d.\n",S.data[S.top]);
    return OK;
}

7、压栈

//7、压栈
Status Push(SqStack *S,ElemType e)
{
    //top从0到MAX_SIZE-1，一共MAX_SIZE个
    if(S->top==MAX_SIZE-1){
        printf("栈满，请重新操作.\n");
        return ERROR;
    }
    S->top++;
    S->data[S->top]=e;
    printf("元素%d被压入.\n",e);
    PrintStack(*S);
    return OK;
}

8、弹栈

//8、弹栈
Status Pop(SqStack *S)
{
    if(S->top==-1){
        printf("栈空，请压栈后再操作.\n");
        return ERROR;
    }
    printf("元素%d被弹出.\n",S->data[S->top]);
    S->top--;
    PrintStack(*S);
    return OK;
}

9、打印栈中所有元素

//9、打印栈中所有元素
Status PrintStack(SqStack S)
{
    if(S.top==-1){
        printf("栈空，请压栈后再操作.\n");
        return ERROR;
    }
    printf("栈为:");
    while(S.top!=-1){
        printf("%d  ",S.data[S.top]);
        S.top--;
    }
    return OK;
}

主函数

int main()
{
    SqStack S;
    printf("请继续操作...\n");
    while(1){
        int input;
        int value;
        printf("\n==========================\n");
        printf("1、初始化静态顺序栈.\n");
        printf("2、销毁栈.\n");
        printf("3、清空栈.\n");
        printf("4、检查栈是否为空.\n");
        printf("5、返回栈的长度.\n");
        printf("6、返回栈顶元素.\n");
        printf("7、压栈.\n");
        printf("8、弹栈.\n");
        printf("9、打印栈中所有元素.\n");
        printf("\n==========================\n");
        printf("请输入对应操作的序号:");
        scanf("%d",&input);
        switch(input){
        case 1:
            InitStack(&S);
            break;
        case 2:
            DestoryStack(&S);
            break;
        case 3:
            ClearStack(&S);
            break;
        case 4:
            StackIsEmpty(S);
            break;
        case 5:
            StackLength(S);
            break;
        case 6:
            GetTop(S);
            break;
        case 7:
            printf("请输入需要压入的元素:");
            scanf("%d",&value);
            Push(&S,value);
            break;
        case 8:
            Pop(&S);
            break;
        case 9:
            PrintStack(S);
            break;
        }
    }
    return 0;
}

程序源码

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100
#define OK 1
#define ERROR -1

//静态顺序栈:固定大小
typedef int ElemType;
typedef int Status;

typedef struct SqStack
{
    ElemType data[MAX_SIZE];
    int top;
}SqStack;

Status InitStack(SqStack*);
Status DestoryStack(SqStack*);
Status ClearStack(SqStack*);
Status StackIsEmpty(SqStack);
Status StackLength(SqStack);
Status GetTop(SqStack);
Status Push(SqStack*,ElemType);
Status Pop(SqStack*);
Status PrintStack(SqStack);

//1、初始化栈
Status InitStack(SqStack *S)
{
    S->top=-1;
    printf("栈初始化成功.\n");
    return OK;
}

//2、销毁栈
Status DestoryStack(SqStack *S)
{
    free(S->data);
    return OK;
}

//3、清空栈
Status ClearStack(SqStack *S)
{
    S->top=-1;
    printf("清空栈成功.\n");
    return OK;
}

//4、检查栈是否为空
Status StackIsEmpty(SqStack S)
{
    if(S.top==-1){
        printf("当前栈为空.\n");
        return OK;
    }
    printf("当前栈不为空.\n");
    return OK;
}

//5、返回栈的长度
Status StackLength(SqStack S)
{
    if(S.top==-1){
        printf("当前栈的长度为0,容量为%d.\n",MAX_SIZE);
        return OK;
    }
    printf("当前栈的长度为%d,容量为%d.\n",S.top+1,MAX_SIZE);
    return OK;
}


//6、返回栈顶元素
Status GetTop(SqStack S)
{
    if(S.top==-1){
        printf("栈空，请压栈后再操作.\n");
        return ERROR;
    }
    printf("栈顶元素为:%d.\n",S.data[S.top]);
    return OK;
}

//7、压栈
Status Push(SqStack *S,ElemType e)
{
    //top从0到MAX_SIZE-1，一共MAX_SIZE个
    if(S->top==MAX_SIZE-1){
        printf("栈满，请重新操作.\n");
        return ERROR;
    }
    S->top++;
    S->data[S->top]=e;
    printf("元素%d被压入.\n",e);
    PrintStack(*S);
    return OK;
}

//8、弹栈
Status Pop(SqStack *S)
{
    if(S->top==-1){
        printf("栈空，请压栈后再操作.\n");
        return ERROR;
    }
    printf("元素%d被弹出.\n",S->data[S->top]);
    S->top--;
    PrintStack(*S);
    return OK;
}

//9、打印栈中所有元素
Status PrintStack(SqStack S)
{
    if(S.top==-1){
        printf("栈空，请压栈后再操作.\n");
        return ERROR;
    }
    printf("栈为:");
    while(S.top!=-1){
        printf("%d  ",S.data[S.top]);
        S.top--;
    }
    return OK;
}

int main()
{
    SqStack S;
    printf("请继续操作...\n");
    while(1){
        int input;
        int value;
        printf("\n==========================\n");
        printf("1、初始化静态顺序栈.\n");
        printf("2、销毁栈.\n");
        printf("3、清空栈.\n");
        printf("4、检查栈是否为空.\n");
        printf("5、返回栈的长度.\n");
        printf("6、返回栈顶元素.\n");
        printf("7、压栈.\n");
        printf("8、弹栈.\n");
        printf("9、打印栈中所有元素.\n");
        printf("\n==========================\n");
        printf("请输入对应操作的序号:");
        scanf("%d",&input);
        switch(input){
        case 1:
            InitStack(&S);
            break;
        case 2:
            DestoryStack(&S);
            break;
        case 3:
            ClearStack(&S);
            break;
        case 4:
            StackIsEmpty(S);
            break;
        case 5:
            StackLength(S);
            break;
        case 6:
            GetTop(S);
            break;
        case 7:
            printf("请输入需要压入的元素:");
            scanf("%d",&value);
            Push(&S,value);
            break;
        case 8:
            Pop(&S);
            break;
        case 9:
            PrintStack(S);
            break;
        }
    }
    return 0;
}
运行截图

image-20230331012843247

🚀先看后赞，养成习惯！🚀

🚀 先看后赞，养成习惯！🚀

🎈觉得文章写得不错的老铁们，点赞评论关注走一波！谢谢啦！🎈

程序员好冰
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构与算法：栈.pptx
05-11
根据数组是否可以根据需要增大，又可分为静态顺序栈和动态顺序栈。 ◆ 静态顺序栈实现简单，但不能根据需要增大栈的存储空间； ◆ 动态顺序栈可以根据需要增大栈的存储空间，但实现稍为复杂。 ; 采用动态一维数组来...
如何将栈中的元素输出
热门推荐
cool-wangtongzhou
04-16 1万+
首先需要写一个出栈函数，得到栈顶的值，才能将其输出 bool Pop(SqStack*& s, ElemType& e) { if (s->top == -1) return false; e = s->data[s->top]; s->top--; return true; } 注意： （1）这个出栈函数是bool型的 原因： ①当栈顶指针不断下降时，要在栈为空时停止下降，因此需要进行判断（真假），所以用bool ②不用到判断时才用void，如果
栈的基本操作（C语言入栈，出栈，打印栈内元素，打印栈顶元素）
qq_60304505的博客
02-09 5397
栈的基本操作（C语言入栈，出栈，打印栈内元素，打印栈顶元素）
顺序栈（最简便打印栈中元素）
qq_17807067的博客
04-01 4518
最好记，最好理解的打印栈模板，个人感觉已经是最好了，如有更好请评论~
【数据结构】静态顺序栈的实现（附带详细注释）
weixin_65334260的博客
07-16 672
栈这种特殊的存储结构用途十分广泛，本篇采用静态一维数组实现了这种特殊的存储结构并同时实现了对它的一些简单操作。
链栈的初始化 入栈 出栈 打印栈中的元素等基础内容
weixin_33725126的博客
08-18 366
这次我用XCode写的C++，CLion用的不熟练，打断点调试的部分都不熟练，暂且还是用XCode当前使用版本声明：XCode Version 8.3.3 1 #include <iostream> 2 using namespace std; 3 4 #define maxSize 1000 5 #define WWStr(str) #str ...
静态全局变量 静态数据成员 静态顺序栈.rar
05-15
数据结构 C++ 程序加详细注释 静态全局变量 静态数据成员 静态顺序栈等静态有关.rar
严蔚敏《数据结构》源码 顺序表——二叉树
06-08
目前写在了图，之后的内容会在github上持续更新，数据结构系列更新完之后，可能会更新算法的教程（参考屈婉玲版《算法设计与分析》）希望可以帮到各位！！ InitList.cpp------顺序表 LinkList.cpp------链表 ...
数据结构 主要是栈 含有课件 练习
10-05
1. 栈的基本概念 2. 栈的顺序存储表示表示和实现 (1)顺序栈动态分配存储空间方法 和对栈...(2)顺序栈静态分配存储空间方法 和对栈操作设计 * 3. 栈的链式存储结构——链栈 顺序栈静态分配存储空间方法 和对栈操作设计
数据结构与算法演示程序
04-17
数据结构与算法演示程序，可以单步执行，便于深入理解各种数据结构执行步骤 包含顺序表、链表、栈、串、稀疏矩阵、广义表、二叉树、图、存储管理、静态查找、动态查找、内部排序、外部排序等Pascal语言和C语言描述
C语言：链栈的基本操作
Aqu-蓝空的博客
10-10 559
文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 利用链表对栈的将实现基本操作： 入栈 出栈 打印 代码 #include<stdio.h> #include<stdlib.h> #include<malloc.h> #define SIZE sizeof(StackNode) typedef struct StackNode { int data; struct LNode *n...
数据结构——静态顺序栈的基本操作
weixin_30666753的博客
11-17 285
代码主要来源：【数据结构】【清华大学】【严蔚敏】 /代码背景是基于书上的，可内容确实是自己理解后敲的，这不禁让人思考（纠结）原创的定义了/ 顺序栈S的基本运算如下: (1)初始化栈S (2)栈为空 (3)依次进栈元素a,b,c,d,e (4)栈为非空 (5)出栈序列:e d c b a (6)栈为空 (7)释放栈 //本题静态栈，不用有释放...
栈的静态顺序存储表示
理工科的杜小甫的博客
06-23 986
采用静态一维数组来存储栈。 栈底固定不变的，而栈顶则随着进栈和退栈操作变化的， ◆ 栈底固定不变的；栈顶则随着进栈和退栈操作而变化，用一个整型变量top(称为栈顶指针)来指示当前栈顶位置。 ◆ 用top=0表示栈空的初始状态，每次top指向栈顶在数组中的存储位置。 ◆ 结点进栈：首先执行top加1，使top指向新的栈顶位置，然后将数据元素保存到栈顶(top所指的当前位置)。 ◆
顺序栈的基本操作（动态、静态存储）（数据结构）
m0_56277310的博客
07-26 716
1.动态存储 #define STACK_INIT_SIZE 100 #define STACK_INCREMENT 100 typedef struct { //动态顺序栈 int* top; //栈顶指针 int* base; //栈底指针 int stacksize; }SqStack; 初始化操作 bool InitStack(SqStack& S) { S.base = (int*)malloc(STACK_INIT_SIZE * si
（10.15）静态实现顺序栈的基本操…
绝对快乐一生
06-13 792
编写一个类，实现简单的栈。栈中有以下操作： 元素入栈、读栈顶元素，元素出栈，判断栈空，判断栈满。 栈的数据由大小为10的数组存放。 在主函数中测试栈的应用，完成如下操作： 将10、12、14依次入栈，读出栈顶元素，并打印。出栈，读出并打印栈顶元素。 stack.h #include using namespace std; class stack { private:    int
顺序栈的定义及静态动态实现
qq_52896055的博客
09-19 577
文章目录一、栈的定义二、顺序栈的静态存储3.顺序栈的动态存储 一、栈的定义 栈（stack）是限定仅在表尾进行插入或者删除操作的线性表，通常把表尾叫做栈顶，表头称为栈底，由此可知栈是一个后进先出的线性表， 二、顺序栈的静态存储 代码实现如下： #include<stdio.h> typedef struct { int a[100]; int top; }soga;//定义一个空栈 void jinzhan(soga *a) { if(a->top==100) { prin
静态顺序栈 C语言实现
qq_43402544的博客
10-06 454
数据结构c语言静态顺序栈的实现和操作 代码如下： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 10 //静态顺序栈存储的最大空间 typedef struct { int data[MAXSIZE];//静态顺序栈可用的最大容量 int top;//栈顶 }SqStack; void InitStack(SqStack &S)//栈的初始化 { S.top = -1;//静态顺序栈中，使
顺序栈初始化的步骤
最新发布
05-24
顺序栈是一种基于数组实现的栈数据结构，其初始化步骤如下： 1. 定义一个数组作为顺序栈的存储空间，并定义一个栈顶指针 top，初始值为 -1。 2. 在程序中分配数组空间，可以使用静态分配或动态分配两种方式。 3. ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值