堆栈的使用 (c语言)

题目描述

堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。

输入描述

对于每组测试数据,第一行是一个正整数 n,0<n<=10000(n=0 结束)。而后的 n 行,每行的第一个字符可能是’P’或者’O’或者’A’;如果是’P’,后面还会跟着一个整数,表示把这个数据压入堆栈;如果是’O’,表示将栈顶的值 pop 出来,如果堆栈中没有元素时,忽略本次操作;如果是’A’,表示询问当前栈顶的值,如果当时栈为空,则输出’E’。堆栈开始为空。

输出描述

对于每组测试数据,根据其中的命令字符来处理堆栈;并对所有的’A’操作,输出当时栈顶的值,每个占据一行,如果当时栈为空,则输出’E’。当每组测试数据完成后,输出一个空行。

输入样例
5
P 75
O
O
P 60
A
7
A
O
P 73
P 49
A
O
P 3
0

输出样例
60

E
49

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

#define X 10005

typedef struct stack
{
    int sq[X];
    int top;
}SqStack;
SqStack S;


void Push( int m)
{
    S.sq[S.top] = m;
    S.top++;
}

void Pop()
{
    if(S.top == 0)
        return ;
    S.top--;
}

void Afront()
{
    if(S.top == 0)
    {
        printf("E\n");
    }
    else
    {
        printf("%d\n", S.sq[S.top-1]);
### C语言中的堆栈实现与用法 #### 1. 堆栈的概念 堆栈是一种遵循后进先出(LIFO, Last In First Out)原则的线性数据结构[^1]。它具有两个主要操作:压入(Push)和弹出(Pop)。压入是指向堆栈中添加一个新元素的操作,而弹出是从堆栈顶部移除最近被加入的元素。 #### 2. 堆栈的基本操作 以下是堆栈常见的基本操作: - **初始化**:创建一个新的空堆栈。 - **压入 (Push)**:将一个元素放入堆栈顶端。 - **弹出 (Pop)**:从堆栈顶端取出并删除一个元素。 - **取栈顶元素 (Top/Peek)**:查看堆栈顶端的元素而不将其移除。 - **判断是否为空 (IsEmpty)**:检查堆栈是否为空。 - **判断是否已满 (IsFull)**:对于固定大小的堆栈,检查其是否已经满了。 这些操作可以通过数组或者链表来实现,在这里我们讨论基于数组的实现方式[^2]。 #### 3. 使用C语言实现堆栈 下面展示了一个简单的顺序堆栈的C语言实现: ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 // 定义最大容量 typedef struct { int data[MAX_SIZE]; // 存储堆栈元素的数组 int top; // 记录当前堆栈顶部位置 } Stack; // 初始化堆栈 void initStack(Stack *s) { s->top = -1; } // 判断堆栈是否为空 int isEmpty(Stack *s) { return s->top == -1 ? 1 : 0; } // 判断堆栈是否已满 int isFull(Stack *s) { return s->top == MAX_SIZE - 1 ? 1 : 0; } // 压入元素 int push(Stack *s, int value) { if (isFull(s)) { printf("Error: Stack Overflow\n"); return 0; } s->data[++(s->top)] = value; return 1; } // 弹出元素 int pop(Stack *s, int *value) { if (isEmpty(s)) { printf("Error: Stack Underflow\n"); return 0; } *value = s->data[(s->top)--]; return 1; } // 获取栈顶元素 int peek(Stack *s, int *value) { if (isEmpty(s)) { printf("Error: Stack Empty\n"); return 0; } *value = s->data[s->top]; return 1; } ``` 上述代码定义了一种静态分配内存的方式来存储堆栈的数据项,并提供了相应的功能函数用于管理堆栈的状态以及执行标准的堆栈操作。 #### 4. 应用场景举例 堆栈的应用非常广泛,比如在解析算术表达式时可以用来处理括号匹配、运算符优先级等问题;还可以辅助完成递归算法的设计等。 ---
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值