C语言 数据结构 栈相关问题

最新推荐文章于 2022-08-30 16:48:02 发布
最新推荐文章于 2022-08-30 16:48:02 发布
阅读量249 收藏 5
点赞数
分类专栏： C语言数据结构 文章标签： c语言 数据结构 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LangYueMoon/article/details/104089464
版权
本文探讨了C语言中栈的应用，包括使用栈进行进制转换、实现逆波兰计算器以及将中缀表达式转换为后缀表达式的方法。通过这些实例，深入理解栈的数据结构特性。
摘要由CSDN通过智能技术生成

拓展二（1）

进制转换（顺序栈）

//二进制转换为十进制
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define OK 1
#define ERROR 0

#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10

typedef char SElemType;
typedef int Status;
typedef struct
{
    SElemType *base;
    SElemType *top;
    int stacksize;
}SqStack;

Status InitStack(SqStack &S)
{
    S.base = (SElemType *)malloc(sizeof(SElemType) * STACK_INIT_SIZE);
    if(!S.base)
    {
        return ERROR;
    }
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return OK;
}

Status Push(SqStack &S, SElemType e)
{
    if(S.top-S.base >= S.stacksize)
    {
        S.base = (SElemType *)realloc(S.base, sizeof(SElemType) * (S.stacksize+STACKINCREMENT));
        if(!S.base)
        {
            return ERROR;
        }
        S.top = S.base+S.stacksize;
        S.stacksize += STACKINCREMENT;
    }
    *(S.top++) = e;
    return OK;
}

Status Pop(SqStack &S, SElemType &e)
{
    if(S.top == S.base)
    {
        return ERROR;
    }
    e = *(--S.top);
    return OK;
}

int StackLength(SqStack S)
{
    return S.top-S.base;
}

int main()
{
    SElemType e;
    SqStack Stack;
    int i, len, sum=0;

    InitStack(Stack);

    printf("请输入二进制数，回车结束！\n");
    scanf("%c", &e);
    while(e != 10)
    {
        Push(Stack, e);
        scanf("%c", &e);
    }

    //getchar(); //把'\n'从缓冲区除去（因为原本选定输入'#'符号表示结束）

    len = StackLength(Stack);
    printf("栈的当前容量是：%d\n", len);

    for(i = 0; i < len; i++)
    {
        Pop(Stack, e);
        sum += ((e-48) * pow(2.0, (double)i));
    }

    printf("转换为十进制数是：%d\n", sum);

    return 0;
}

逆波兰计算器（栈）

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

#define OK 1
#define ERROR 0

#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10
#define MAXBUFFER 10

typedef double SElemType;
typedef int Status;
typedef struct
{
    SElemType *base;
    SElemType *top;
    int stacksize;
}SqStack;

Status InitStack(SqStack &S)
{
    S.base = (SElemType *)malloc(sizeof(SElemType) * STACK_INIT_SIZE);
    if(!S.base)
    {
        return ERROR;
    }
    S.top  =S.base;
    S.stacksize = STACK_INIT_SIZE;
    return OK;
}

Status Push(SqStack &S, SElemType e)
{
    if(S.top-S.base >= S.stacksize)
    {
        S.base = (SElemType *)realloc(S.base, sizeof(SElemType) * (S.stacksize+STACKINCREMENT));
        if(!S.base)
        {
            return ERROR;
        }
        S.top = S.base+S.stacksize;
        S.stacksize += STACKINCREMENT;
    }
    *(S.top++) = e;
    return OK;
}

Status Pop(SqStack &S, SElemType &e)
{
    if(S.top == S.base)
    {
        return ERROR;
    }
    e = *(--S.top);
    return OK;
}

int StackLength(SqStack S)
{
    return S.top-S.base;
}

int main()
{
    SqStack Stack;
    char c;
    double d, e;
    char str[MAXBUFFER];
    int i=0;

    InitStack(Stack);

    printf("请按逆波兰表达式输入待计算数据，数据与数据符之间用空格隔开，回车结束：\n");
    scanf("%c", &c);

    while(10 != c)
    {
        //制作缓冲区 过滤数字并转换为数值
        while(isdigit(c) || '.' == c) //ctype.h
        {
            str[i++] = c;
            str[i] = '\0';
            if(i >= MAXBUFFER)
            {
                printf("\n出错：输入的单个数值过大！\n");
                return -1;
            }
            scanf("%c", &c);
            if(' ' == c)
            {
                d = atof(str); //stdlib.h
                Push(Stack, d);
                i = 0;
                break;
            }
        }

        switch(c)
        {
            case '+':
                Pop(Stack, e);
                Pop(Stack, d);
                Push(Stack, d+e);
                break;
            case '-':
                Pop(Stack, e);
                Pop(Stack, d);
                Push(Stack, d-e);
                break;
            case '*':
                Pop(Stack, e);
                Pop(Stack, d);
                Push(Stack, d*e);
                break;
            case '/':
                Pop(Stack, e);
                Pop(Stack, d);
                if(0 != e)
                {
                    Push(Stack, d/e);
                }
                else
                {
                    printf("\n出错：除数为零！\n");
                    return -1;
                }
                break;
        }
        scanf("%c", &c);
    }

    Pop(Stack, d);
    printf("\n最终的计算结果为：%f\n", d);

    return 0;
}

// 计算正常表达式（中缀表达式） 5 - (6 + 7) * 8 + 9 / 4
// 逆波兰表达式（后缀表达式） 5 6 7 + 8 * - 9 4 / +
// 计算结果 -96.750000

中缀表达式转换为后缀表达式（栈）

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

#define OK 1
#define ERROR 0

#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10
#define MAXBUFFER 10

typedef char SElemType;
typedef int Status;
typedef struct
{
    SElemType *base;
    SElemType *top;
    int stacksize;
}SqStack;

Status InitStack(SqStack &S)
{
    S.base = (SElemType *)malloc(sizeof(SElemType) * STACK_INIT_SIZE);
    if(!S.base)
    {
        return ERROR;
    }
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return OK;
}

Status Push(SqStack &S, SElemType e)
{
    if(S.top-S.base >= S.stacksize)
    {
        S.base = (SElemType *)realloc(S.base, sizeof(SElemType) * (S.stacksize+STACKINCREMENT));
        if(!S.base)
        {
            return ERROR;
        }
        S.top = S.base+S.stacksize;
        S.stacksize += STACKINCREMENT;
    }
    *(S.top++) = e;
    return OK;
}

Status Pop(SqStack &S, SElemType &e)
{
    if(S.top == S.base)
    {
        return ERROR;
    }
    e = *(--S.top);
    return OK;
}

int StackLength(SqStack S)
{
    return S.top-S.base;
}

int main()
{
    SqStack Stack;
    char c, e;

    InitStack(Stack);

    printf("请输入中缀表达式，回车结束：\n");
    scanf("%c", &c);

    while(10 != c)
    {
        while(c >= '0' && c <= '9')
        {
            printf("%c", c);
            scanf("%c", &c);
            if( c < '0' || c > '9')
            {
                printf(" ");
            }
        }
        if(')' == c) //c==')'在错写成c=')'时 无法检测出错误
        {
            Pop(Stack, e);
            while('(' != e) //可避免==错写成=时无法检测出错误
            {
                printf("%c ", e);
                Pop(Stack, e);
            }
        }
        else if('+' == c || '-' == c)
        {
            if(!StackLength(Stack))
            {
                Push(Stack, c);
            }
            else
            {
                do
                {
                    Pop(Stack, e);
                    if('(' == e)
                    {
                        Push(Stack, e);
                    }
                    else
                    {
                        printf("%c ", e);
                    }
                }while(StackLength(Stack) && '(' != e);
                Push(Stack, c);
            }
        }
        else if('*' == c || '/' == c || '(' == c)
        {
            Push(Stack, c);
        }
        else if(10 == c)
        {
            break;
        }
        else
        {
            printf("\n出错：输入格式错误！\n");
            return -1;
        }

        scanf("%c", &c);
    }

    while(StackLength(Stack))
    {
        Pop(Stack, e);
        printf("%c ", e);
    }

    return 0;
}

【额外】

LangYueMoon
关注
专栏目录
数据结构（栈，队列常见问题）
Qsq_Zpy的博客
04-03 2277
栈和队列 常见提问方式的问题： 1、设入栈顺序为A,B,C,D,E.则出栈序列不可能为（B） A、EDCBA B、ADEBC C、ABCDE D、ABDCE 这种题目都有一种规律:先出来的序号后面一定不能有比他本身小的从小到大排列的序列。 比如 12345 45321 正确 43512（5后面有比它本身小且从小到大排序所以是错的） ​2、若进栈序列为1,2,3.4假定进栈和出栈可以穿插进行，则可能的出栈序列是(D) A、2,4,1,3 B、3,1,4,2 C、3,4,1,2
C语言数据结构(四)，栈
03-26 497
《C语言数据结构》严蔚敏，吴伟民版。 上章内容链接:https://blog.csdn.net/daqino1/article/details/88813280 以下内容为栈 栈(stack)：限定仅在表尾进行插入或删除操作的线性表。又称为后进先出(last in first out)的线性表(简称LIFO结构)。 栈顶(top)：表尾端。 栈底(bottom)：表头端。 //----------...
C语言学习-数据结构（栈的实现）
figting
08-21 156
C语言学习-数据结构（栈的实现） 1、栈的简述 栈是一种数据结构，它可以用来存放数字，一次只能存放一个数字。 一次只能向栈里加入一个数字。可以栈里获得一个数字，一次只能获得一个数字。 栈里的数字有前后顺序，先进入的数字在前，后进入的数字在后。 每次从栈里获得数字必须是最后放进去的数字。 这种使用规则叫后进先出。 编写栈的时候需要提供一个push函数，它负责向栈里加入一个数字， 还需要提供一个pop函数，它负责从栈里获得一个数字。 2 、栈的实现 1 #include <stdio.h>
Leetcode-栈相关题目刷题总结
qq_39751437的博客
06-22 229
文章目录前言 前言 栈在c++中常用vector，一般数组，链表来表示，所以vector一些常用操作都要熟悉，可参考C++ vector 容器总结 栈的数据结构一般有一个指示符，指示符为栈的大小，则栈满，指示符为0，则栈空 栈用vector实现，个人觉得更简单一点，出栈可以弹出vector的最后一个元素，pop_back操作，入栈则为push_back操作，栈满则判断vector的size是否等...
C语言实现链栈，遇到了问题
qq_59619949的博客
11-02 397
采用了C语言来构建无头结点的链栈： #include <stdio.h> #include <stdlib.h> #define SIZE 10 #define OK 1 #define FALSE 0 typedef int ElemType; typedef struct node { struct node* next; int data; }Snode,*SnodeL; //初始化 int Snode_init(SnodeL *L)//传入相当于头指针的二级...
C语言中的栈
m0_63188530的博客
12-09 6967
1. 栈的定义： 限定仅在表尾进行插入或删除的线性表（后进先出LIFO：Last in , First out）。表头端称为栈底，表尾端称为栈顶。不含元素的空表称为空栈。 2. 栈的建立以及初始化 栈类似于线性表，有两种存储表示方法：顺序栈和链栈。 顺序栈 : 利用一组地址连续的存储单元依次存放字栈底到栈顶的元素，同时附设指针top指示栈顶元素在顺序栈中的位置，top=0为空栈。（栈所需大小难以估计，通常先分派一个基本容量，不够时再追加） 顺序栈的定义：建立一个结构体，包含栈...
【C语言_数据结构】栈
Mountgao1的博客
08-30 783
栈 里面的内容可以是任意数据类型 遵循先入后出、FILO (firts input last ouput) 只能访问最顶层的数据，进行“入栈”和“出栈” 栈操作： 入栈 出栈 判断栈是否为空 需要一个指针，一直指向栈顶...
C语言 数据结构中栈的实现代码
09-01
数据结构中的栈是一种非常基础且重要的抽象数据类型，它的特点是具有后进先出（LIFO，Last In First Out）的特性。栈的操作主要包括入栈（Push）和出栈（Pop）。在C语言中，我们可以使用两种方式来实现栈：静态栈...
简单计算器C语言数据结构栈实现
10-31
C语言数据结构栈的较高级应用
C语言数据结构之栈简单操作
01-01
C语言数据结构之栈简单操作 实验： 编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能： （1）初始化顺序栈 （2）插入元素 （3）删除栈顶元素 （4）取栈顶元素 （5）遍历顺序栈 ...
C语言数据结构栈应用-进制转换
11-19
该源码 详细说明了c语言中 顺序栈在进制转换上的应用
C语言——栈
热门推荐
sqjddb的博客
08-10 1万+
栈的定义 栈（stack）又名堆栈，是一种限定仅在表尾进行插入和删除操作的线性表 这一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出的原则。 向一个栈插入新元素又称作进栈、入栈或压栈，使之成为新的栈顶元素 从一个栈删除元素又称作出栈或退栈。 C语言实现栈 分析： 可以使用数组或者链表实现，但数组在尾上插入数据的代价比较小。完整程序如下： 头文件 #include<stdio.h> #include<stdbool.h> #include<stdlib.h> #i
利用栈进行表达式求值
kjrhk的博客
04-03 1190
利用栈进行表达式求值 实验步骤 1）构建操作数栈和运算符栈 2）确定优先级 3）括弧匹配 4）利用运算符栈转换成后缀式 5）利用操作数栈解出结果 源码： #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <ctype.h> ...
数据结构--栈的相关知识点以及实现
铭
06-24 3181
参考：《数据结构--java语言描述》 栈是仅限在表尾（也就是栈顶）进行插入和删除操作的线性表。 允许插入和删除操作的一端称为栈顶(top)，另一端称之为栈底(button) 不含任何元素的栈称之为空栈。 假设栈S={a1 , a2, … , an},则称a1为栈元素， an为栈顶元素。由于入栈和出栈都是对栈顶元素进行操作，遵循后进先出（LIFO, last in first out）的原则，因此栈又称为后进先出的线性表 入栈和出栈是栈的两个主要操作，入栈和出栈操作都是对栈顶元素进行过操作。所..
C 逆波兰表达式求值
weixin_52005267的博客
04-17 232
#include <stdio.h> #include <stdlib.h> #include <ctype.h> #include <string.h> #define N 20 typedef struct stack { int data[N]; int top; }STACK; void push(STACK *stack,int d); int pop(STACK *stack); int opdata(int d1,int d2,c
C语言 数据结构 实验七 【自用】
LangYueMoon的博客
02-18 1467
C语言 数据结构 实验七 8647 - 实现图的存储结构 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_VERTEX_NUM 30 //最大顶点数 typedef int VertexType; //顶点类型 typedef struct ArcNode //矩...
C语言实现数据结构栈进行进制转换
这个程序展示了如何使用栈这一数据结构解决实际问题，同时也体现了C语言中动态内存管理的运用。通过理解这段代码，可以加深对C语言、数据结构和算法的理解，特别是栈的应用以及进制转换的原理。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值