顺序栈的基本操作————C语言描述

最新推荐文章于 2024-01-23 20:18:22 发布
最新推荐文章于 2024-01-23 20:18:22 发布
阅读量486 收藏 3
点赞数
文章标签： c语言 开发语言 c++ visualstudio
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_58239134/article/details/120979666
版权
本文介绍了一个使用C++实现的顺序栈，分别用于存储整型和字符型数据，提供了包括入栈、出栈、判断空栈、求栈长度、清空栈、销毁栈、获取栈顶元素等基本操作。此外，还实现了数值转换（十进制转八进制）和括号匹配算法，展示了在实际问题中的应用。
摘要由CSDN通过智能技术生成

该顺序栈涉及到了存储整型数据的顺序栈还有存储字符型数据的顺序栈

实现的功能有：入栈、出栈、判断是否为空栈、求栈的长度、清空栈、销毁栈、得到栈顶元素

此外根据上述功能，编写了数值转换（十进制转化八进制）方法、括号匹配方法。

#include <stdio.h>
#include <stdlib.h>
#pragma warning(disable:4996)
#include<iostream>
using namespace std;
#define  STACK_INIT_SIZE  100
#define  STACKINCREMENT  10
#define OK 1
#define TRUE 1
#define FALSE 0
#define OVERFLOW 0
#define ERROR 0

typedef int Status;
typedef char SChar;
typedef int SElemType;

//定义栈，栈中存储的数据为整型数据 
typedef  struct
{
    SElemType* base;     //栈底指针
    SElemType* top;      //栈顶指针
    int  stacksize;            //当前已分配的存储空间
}SqStackInt, * SqslinkInt;      //顺序栈说明符

//定义栈，栈中存储的数据为字符型数据 
typedef  struct
{
    SChar* base;     //栈底指针
    SChar* top;      //栈顶指针
    int  stacksize;            //当前已分配的存储空间
}SqStackChar, * SqslinkChar;      //顺序栈说明符


//下面为 “栈中存储的数据为整型数据 ”的基本操作 
Status InitStackInt(SqStackInt& S) {
    //分配内存空间
    S.base = (SElemType*)malloc(STACK_INIT_SIZE * sizeof(SElemType));
    if (!S.base)exit(OVERFLOW);//分配失败
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;//顺序栈最大的长度
    return OK;
}
//求顺序栈（整形数据）的长度
Status StackIntList(SqStackInt& S) {
    int list = (S.top - S.base);//栈的头指针减去尾指针就是长度
    printf("该顺序栈的长度为:%5d\n", list);
    return OK;
}
//清空顺序栈（整形数据）
Status ClearStackInt(SqStackInt& S) {
    S.top = S.base;
    printf("该整形顺序栈已经清空！");
    return OK;
}
//判断顺序栈（整形数据）是否为空栈
Status StackEmptyInt(SqStackInt S) {
    if (S.base == S.top) {
        printf("该整形顺序栈是空栈！");
        return TRUE;
    }
    else return FALSE;
}
//在顺序栈（整形数据）中得到栈顶元素
SElemType GetTop(SqStackInt& S, SElemType& e) {
    if (S.top == S.base) {
        return ERROR;
    }
    e = *(S.top - 1);//取出栈顶元素
    return OK;
}
//在顺序栈（整形数据）中进栈
Status PushInt(SqStackInt& S, SElemType e) {
    //判断栈是不是满了，如果满了就增加内存空间
    if (S.top - S.base >= S.stacksize) {
        S.base = (SElemType*)realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType));
        if (!S.base) exit(OVERFLOW);//realloc失败了
        S.top = S.base + S.stacksize;
        S.stacksize += STACKINCREMENT;
    }
    *S.top++ = e;
    return OK;

}
//在顺序栈（整形数据）中出栈
Status PopInt(SqStackInt& S, SElemType& e) {
    if (S.top == S.base) return ERROR;
    e = *--S.top;
   // printf("出栈的元素:%5d\n", e);
    int numer = e;
    return numer;
}
//销毁顺序栈（整形数据）
Status DestroyStackInt(SqStackInt& S) {
    S.stacksize = 0;//销毁后栈的长度为零
    S.top = S.base;
    free(S.base);//释放栈底
    S.top = S.base = NULL;
    printf("该顺序栈已被销毁");
    return OK;
}


//下面为 “栈中存储的数据为字符型数据 ”的基本操作 
Status InitStackChar(SqStackChar& S) {
    S.base = (SChar*)malloc(STACK_INIT_SIZE * sizeof(SChar));
    if (!S.base)exit(OVERFLOW);
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return OK;
}

Status ClearStackChar(SqStackChar& S) {
    S.top = S.base;
    return OK;
}

Status StackEmptyChar(SqStackChar S) {
    if (S.base == S.top) return TRUE;
    else return FALSE;
}

SChar GetTopChar(SqStackChar& S) {
    SChar e;
    if (S.top == S.base) return ERROR;
    e = *(S.top - 1);
    return e;
}

Status PushChar(SqStackChar& S, SChar e) {
    if (S.top - S.base >= S.stacksize) {
        S.base = (SChar*)realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SChar));
        if (!S.base) exit(OVERFLOW);
        S.top = S.base + S.stacksize;
        S.stacksize += STACKINCREMENT;
    }
    *S.top++ = e;

    return OK;
}

SChar  PopChar(SqStackChar& S, SChar& e) {
    if (S.top == S.base) return ERROR;
    e = *--S.top;
    char data = e;
    return data;
}


Status DestroyStackChar(SqStackChar& S) {
    free(S.base);
    return OK;
}

//数制转换算法 
void conversion() {
    SqStackInt S;
    InitStackInt(S);
    int N;
    printf("请输入一个数:");
    scanf("%d", &N);
    while (N) {
        PushInt(S, N % 8);//如果N÷8的余数不为零就进栈
        N = N / 8;
    }
    SElemType e;
    while (!StackEmptyInt(S)) {
        PopInt(S, e);//所有余数出栈
        printf("%d", e);
    }

} // conversion

//括号匹配算法
Status  Matching()
{
    SqStackChar S;
    InitStackChar(S);
    int i =0; 
    char x; 
    ClearStackChar(S);
    SChar E[100];
    printf("请输入一组括号（以#结束）：");
    scanf("%s", &E);
    printf("你输入的是：%s\n", E);
    while (E[i] != '#')
    {
        if (E[i] == '(' || E[i] == '[') {
            PushChar(S, E[i]);   //（，[ 进栈
        }
        if (E[i] ==')' || E[i] == ']')
        {
            if (StackEmptyChar(S)) {
                return(ERROR);
            }//不匹配,返回0
            else {
                x = PopChar(S, E[i]);  //出栈，x为相应左括号
                if (x == '(' && E[i] == ']' || x == '[' && E[i] == ')') {                  
                    return(ERROR);
                }
            }    //不匹配返回0
        }
        i++;
       
    }
    if (StackEmptyChar(S))  return(OK);   //括号匹配，返回1
    else return(ERROR);  //不匹配返回0

}  //Matching


int main()
{
    SqStackInt int_S;
    InitStackInt(int_S);//初始化栈
    SElemType enterData_Int;//定义进栈的元素变量，对其赋值
    SElemType outData_Int;//元素出栈用此接受
    int n;//后面要进行的操做数，可以对其赋值
    SElemType e;//定义得到栈顶元素的变量
    int result;
    while (1)
    {
        printf("\n\n\n");
        printf("请从下面菜单中选择要操作的项：\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("0、退出\n");
        printf("请输入1-9的数或者输入0结束程序:\n");
        scanf("%d", &n);
        switch (n) {
        case 1:
            conversion();
            break;
        case 2:
            result = Matching();
            if (result == OK)
                printf("括号匹配成功\n");
            else
                printf("括号匹配不成功\n");
            break;
        case 3:
            printf("请输入要进栈的整形数据元素:\n");
            scanf("%d", &enterData_Int);
            PushInt(int_S, enterData_Int);
            break;
        case 4:
           /* scanf("%d", &eOut);*/
            int num ;
            num= PopInt(int_S, outData_Int);
            printf("出栈的元素是:%5d\n", num);
           
            break;
        case 5:
            StackIntList(int_S);
            break;
        case 6:
            ClearStackInt(int_S);
            break;
        case 7:
            DestroyStackInt(int_S);
            break;
        case 8:
            StackEmptyInt(int_S);
            break;
        case 9:
            GetTop(int_S,e);
            break;
        case 0:
            exit(0);
            break;
        default:printf("输入数值错误，请重新输入\n"); break;
        }
    }
    return OK;
}

控制台界面展示：

 

 

进栈展示，以进栈三个整形数据元素为例：

 

 出栈展示：

数值转换演示，86（十进制数）——>126(八进制）： 

括号匹配演示：

 

 

 

 

 

是语呀-
关注
栈的基本操作(顺序栈)
m0_54351660的博客
12-11 2236
文章简概 说明 栈的储存结构示意图 栈的部分基本操作图示 栈的其他基本操作 代码 说明 文章作于数据结构课程学习过程，旨在用图示区分理解栈的各种基本操作，如有错误，欢迎指正。(解释：文中矩形框表示实际储存空间，矩形框+圈表示该储存空间储存着某种类型的指针) 栈的储存结构与示意图 栈的部分基本操作图示 void CreateStack(stack* s);//构造一个空栈s v...
顺序栈的实验报告c语言,顺序栈的基本操作(C语言)
weixin_33364925的博客
05-19 3752
由于现在只学了C语言所以就写这个C语言版的栈的基本操作这里说一下 ：网上和书上都有这种写法 int InitStack(SqStack &p)&p是取地址 但是这种用法好像C并不支持 ，C++才支持，所以用C语言写就需要使用指针代码如下：#include #include #define STACK_INIT_SIZE 100//储存空间初始分配量#define STACKINC...
顺序栈的基本操作
princekin
04-20 1万+
编程实现栈的以下基本操作：建栈，取栈顶元素，入栈，出栈。
数据结构-c语言代码实现-顺序栈的基本操作
m0_65204379的博客
02-17 211
c语言实现基本操作
【数据结构-栈】C语言实现顺序栈基本操作
weixin_43716338的博客
02-11 3456
C语言实现顺序栈基本操作基本操作顺序栈储存结构初始化顺序栈判断顺序栈是否为空顺序栈的长度清空顺序栈销毁顺序栈压栈n个元素入栈出栈遍历测试代码整合 基本操作 顺序栈储存结构 //定义顺序栈存储结构 typedef struct { int *top; //栈顶指针 int *base; //栈底指针 int stacksize; //顺序栈最大容量 } SqStack; 初始化顺序栈 //初始化顺序栈 Status InitStack(SqStack *s) { (*s).ba
数据结构之顺序栈——C语言实现
m0_74939433的博客
10-26 159
顺序栈及相关操作
栈：顺序栈和链表栈_C语言项目
04-05
本文将深入探讨一种常用的数据结构——栈，特别是顺序栈和链表栈，它们都是实现栈功能的不同方式。栈通常被称为“后进先出”（LIFO，Last In First Out）的数据结构，广泛应用于各种算法和程序设计中，如表达式求值...
C语言数据结构 顺序栈——进制转换
03-16
各种进制转换十转二十转八十转十六 二八十六转十 C语言 .c文件 具体界面看这里：https://blog.csdn.net/yyueyuerr/article/details/123520587
数据结构3——栈的使用——顺序栈—— 符号配对
weixin_43864170的博客
12-14 887
数据结构3——栈的使用——顺序栈—— 符号配对 栈的结构其实很简单，就相当于你往一个箱子里放书，先放进一本英语书，再放进一本数学书，再放进一本语文书，当你取书的时候，一定是先取语文书，因为语文书在最顶部。 栈的结构中，定义这个最顶部为栈顶，一般用top来表示。 顺序栈中，用C语言，我们就需要一个入栈函数，一个出栈函数。这样才可以执行栈的操作，另外，还有取栈顶元素，判空，判满等函数，就不列出了，这里...
数据结构（4）二叉树的基本操作——C语言代码实现
热门推荐
qq_56117689的博客
12-04 1万+
作为一个数据结构学习的新手，这篇文章也算是笔记了，请根据目录食用 目录 单链表的操作（C语言） 一、存储结构 二、前序递归建立二叉树 三、前序递归遍历二叉树 四、前序非递归遍历二叉树 五、中序非递归遍历二叉树 六、后序非递归遍历二叉树 七、层序遍历 八、层序遍历Pro（按层输出）（舍去，采用Pro++） 九、层序遍历Pro++（按层输出） 层序遍历Pro和层序遍历Pro++的对比反思 十、树的深度——递归实现 十一、结点数统计——递归实现 十二、度为0的结点的个数——递归实现
【数据结构】 顺序栈的基本操作 （C语言版）
最新发布
weixin_56814370的博客
01-23 2731
【数据结构】 顺序栈的基本操作 （C语言版）
c语言实现顺序栈
m0_70885714的博客
10-21 5916
顺序栈的基本操作 顺序栈的基本操作包括顺序栈的初始化、判断栈是否为空或者满、清空栈表、进栈、出栈、读取栈顶元素、打印栈表以及求栈表长度等等运算。其中比较重要的有进栈、出栈以及读取栈顶元素。
顺序栈的基本操作(C语言实现）
qq_52276036的博客
08-25 933
一 .栈的含义 以及 应用： 1.含义：栈（stack）是限定仅在表位进行插入删除操作的线性表 2.数据进出顺序为：先进后出，和弹夹压入的子弹一样，先压进去的最后才能射出； 3.应用场景：网页浏览时的后退 编辑软件中的“撤销”； 二.代码展示： 1.接口一览 void InitStack(SqStack *s);//顺序栈的初始化 void StackEmpty(SqStack S);//顺序栈判断栈是否为空 void StackLength(SqStack S);//求顺序栈长度 void Clea
堆栈作业1：实现顺序栈（字符型数据为例）
cs1414358917的博客
12-26 563
#include<cstdio> #include<cstring> #include<algorithm> #include <iostream> using namespace std; //堆栈类 const int Max = 100; class Stack//栈类的定义（字符型数据为例） { private: char* date;//数据域 int size;//堆栈的实际大小 int top;//栈顶 public:.
c语言怎样计算栈的长度,请问，用c语言做一个计算器 包括+-*/（）的运算 用栈 该怎么做...
weixin_31463861的博客
05-22 111
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#include#define UINT unsigned intstruct LOGIC{UINT logic,site;};char *text="+8*9*(8+7)+12/6-4";int calc_exp(char *sz);int calc_part(int a,int b,UINT w);int main(int argc,...
c语言计算栈的长度,C语言数据结构-链式栈的实现-初始化、销毁、长度、取栈顶元素、查找、入栈、出栈、显示操作...
weixin_31953691的博客
05-22 1404
1、数据结构-链式栈的实现-C语言//链式栈的链式结构typedef struct StackNode{int data;struct StackNode *next;} StackNode,*LinkStack;//链式栈初始化---1void InitStack(LinkStack* S);//链式栈的销毁---2void DestroyStack(LinkStack* S);//链式栈的清空...
数据结构 顺序栈
weixin_33734785的博客
03-26 278
做一个豁达而努力的自己。栈的定义：只能在表的一端（栈顶）进行插入和删除的线性表。逻辑结构：与线性表相同，仍为一一对应的关系。存储结构：用顺序栈和链栈存储均可，但以顺序栈更为常见。运算规则：只能在栈顶（top）进行运算，且访问节点时只能先进后出（FILO），或后进先出（LIFO）的原则。实现方式：关键是在写压栈和弹栈的函数具体的实现依顺序栈和链栈的不同而不同，基本的...
顺序栈基本运算的实现 字符型栈
huanglianggu的专栏
09-26 1481
#include using namespace std; #define StackSize 10 typedef char DataType; struct SeqStack{ DataType data[StackSize]; int top; }; void InitStack(SeqStack *S){ S->top = -1; } int StackEmpty(SeqSta
c语言求栈长度程序,数据结构C语言实现之顺序栈
weixin_29420421的博客
05-22 1625
#include #include //定义函数结果状态码#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0//宏定义栈的空间大小#define STACKSIZE 20//定义数据类型typedef int ElemType ;//定义程序返回状态类型typedef int State;//顺序栈存储结构struct _SqStack...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

是语呀-

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值