当前位置：首页 > news >正文

C语言数据结构：栈的操作实现

news 来源：原创 2025/4/30 5:21:41

栈（Stack）是一种遵循后进先出（LIFO）原则的线性数据结构。栈的操作主要包括入栈（Push）和出栈（Pop）。

栈的应用：

1、中缀表达式转后缀表达式

2、进制转换（直接取余得到的顺序和结果相反，通过栈来调转）

3、款项金额转中文大写

4、编辑器中括号的匹配

实现方式：

-顺序栈

-链表栈

本文使用顺序栈，实现二进制转换

// 顺序存储的栈
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

typedef int Elemtype;
typedef struct stack
{
    Elemtype data[32];
    int top; // 栈顶下标
} Stack;

void Init(Stack *s);             // 初始化
void Push(Stack *s, Elemtype e); // 压栈
Elemtype Pop(Stack *s);          // 弹栈
int Empty(Stack *s);            // 判断是否为空
void Clean(Stack *s);            // 清空栈
Elemtype peek(Stack *s);         // 读取栈顶元素
int main(int argc, char const *argv[])
{
    Stack *s=(Stack *)malloc(sizeof(Stack));
    Init(s);//初始化
    int n=38;//对38进行二进制转化
    while (n!=0)//n不等于0 循环
    {
        Push(s,n%2);//对二取余，结果进栈
        n/=2;//除二
    }
    while (Empty(s))
    {
        printf("%d",Pop(s));//通过翻转顺序后，打印
    }
    
    return 0;
}
void Init(Stack *s)
{
    s->top=-1;//将栈顶置为-1
}
void Push(Stack *s, Elemtype e)
{
    s->data[++s->top]=e;//先自增栈顶位置，再将目标数值入栈
}
Elemtype Pop(Stack *s)
{
    return s->data[s->top--];    
}
int Empty(Stack *s)
{
    if(s->top==-1)//栈为空的充条件
    {
        printf("栈空");
        return 0;
    }
    return 1;
}
void Clean(Stack *s)
{
    s->top=-1;//将栈顶置为-1，下次入栈时，栈顶先自增，再覆盖原有的置，从而做到清栈
}
Elemtype peek(Stack *s)
{
    return s->data[s->top];//返回以栈顶为下标的元素
}