栈的常见操作(C)

栈的常见操作

栈的基本概念

  • 栈是一种 后进先出(LIFO, Last In First Out) 的数据结构。
  • 栈的操作集中在栈顶(top):
    • Push(压栈):向栈中添加元素,放置在栈顶。
    • Pop(出栈):移除并返回栈顶元素。
    • ReadTop /Peek:查看栈顶元素但不移除。
    • IsEmpty:检查栈是否为空。
    • IsFull:检查栈是否已满。

在实现栈时,可以通过 数组链表 来模拟栈的结构。这里我们通过 数组实现栈

栈的实现结构

首先,需要定义一个栈的结构体:

c 复制代码
typedef struct {
    int data[MAX]; // 使用数组存储栈的元素
    int top;       // 栈顶指针,指向栈顶的元素索引
} Stack;
  • data[MAX] :数组用来存储栈中的元素,MAX 是栈的容量。
  • top :记录当前栈顶元素的位置。如果栈为空,top 的值为 -1

栈操作的详细实现

1. 初始化栈

初始化栈时,将栈顶指针设置为 -1,表示栈为空。

c 复制代码
void initStack(Stack *s) {
    s->top = -1; // 初始化栈顶指针
}

解释

  • s->top = -1;:栈为空时,top 被设置为 -1,这是栈的初始状态。

2. Push(压栈)

功能

  • 将元素压入栈顶。
  • 如果栈未满(top < MAX - 1),将元素插入到栈顶,并将 top 向上移动一位。
  • 如果栈已满(top == MAX - 1),输出错误信息,不能再压入新元素。
c 复制代码
void push(Stack *s, int element) {
    if (s->top == MAX - 1) { // 检查栈是否已满
        printf("Stack is full. Cannot push element %d.\n", element);
    } else {
        s->top++;                // 栈顶指针上移
        s->data[s->top] = element; // 将元素放到栈顶
        printf("Element %d pushed to stack.\n", element);
    }
}

工作原理

  1. 首先检查栈是否已满:s->top == MAX - 1
  2. 如果栈未满:
    • s->top 的值增加 1,表示栈顶上移一位。
    • 将新元素赋值给 data[s->top],即放入栈顶。
  3. 如果栈已满,输出错误信息。

示例

c 复制代码
Stack s;
initStack(&s);

push(&s, 10); // 压入元素 10
push(&s, 20); // 压入元素 20
push(&s, 30); // 压入元素 30
push(&s, 40); // 压入元素 40
push(&s, 50); // 压入元素 50
push(&s, 60); // 栈满,不能压入

输出

复制代码
Element 10 pushed to stack.
Element 20 pushed to stack.
Element 30 pushed to stack.
Element 40 pushed to stack.
Element 50 pushed to stack.
Stack is full. Cannot push element 60.

3. Pop(出栈)

功能

  • 从栈顶移除元素并返回该元素。
  • 如果栈为空(top == -1),输出错误信息,不能执行出栈操作。
c 复制代码
int pop(Stack *s) {
    if (s->top == -1) { // 检查栈是否为空
        printf("Stack is empty. Cannot pop element.\n");
        return -1; // 返回 -1 表示失败
    } else {
        int poppedElement = s->data[s->top]; // 获取栈顶元素
        s->top--; // 栈顶指针下移
        printf("Element %d popped from stack.\n", poppedElement);
        return poppedElement;
    }
}

工作原理

  1. 首先检查栈是否为空:s->top == -1
  2. 如果栈非空:
    • 获取栈顶元素:data[s->top]
    • s->top 减 1,表示栈顶指针下移,移除栈顶元素。
  3. 如果栈为空,输出错误信息。

示例

c 复制代码
Stack s;
initStack(&s);

push(&s, 10);
push(&s, 20);
push(&s, 30);

pop(&s); // 移除 30
pop(&s); // 移除 20
pop(&s); // 移除 10
pop(&s); // 栈为空,不能移除

输出

复制代码
Element 30 popped from stack.
Element 20 popped from stack.
Element 10 popped from stack.
Stack is empty. Cannot pop element.

4. ReadTop(查看栈顶元素)

功能

  • 返回栈顶元素但不移除它。
  • 如果栈为空,输出错误信息并返回 -1
c 复制代码
int readTop(Stack *s) {
    if (s->top == -1) { // 检查栈是否为空
        printf("Stack is empty. No top element.\n");
        return -1;
    } else {
        printf("Top element is %d.\n", s->data[s->top]);
        return s->data[s->top];
    }
}

工作原理

  1. 检查栈是否为空:s->top == -1
  2. 如果栈非空,直接返回栈顶元素 data[s->top]

示例

c 复制代码
Stack s;
initStack(&s);

push(&s, 10);
push(&s, 20);

readTop(&s); // 查看栈顶元素 20

输出

复制代码
Element 10 pushed to stack.
Element 20 pushed to stack.
Top element is 20.

5. IsEmpty(栈是否为空)

功能

  • 检查栈是否为空。如果栈为空,返回 1;否则返回 0
c 复制代码
int isEmpty(Stack *s) {
    return s->top == -1;
}

示例

c 复制代码
Stack s;
initStack(&s);

printf("Is stack empty? %d\n", isEmpty(&s)); // 输出 1 (True)
push(&s, 10);
printf("Is stack empty? %d\n", isEmpty(&s)); // 输出 0 (False)

输出

复制代码
Is stack empty? 1
Element 10 pushed to stack.
Is stack empty? 0

6. IsFull(栈是否已满)

功能

  • 检查栈是否已满。如果栈已满,返回 1;否则返回 0
c 复制代码
int isFull(Stack *s) {
    return s->top == MAX - 1;
}

示例

c 复制代码
Stack s;
initStack(&s);

push(&s, 10);
push(&s, 20);
push(&s, 30);
push(&s, 40);
push(&s, 50);

printf("Is stack full? %d\n", isFull(&s)); // 输出 1 (True)

输出

复制代码
Element 10 pushed to stack.
Element 20 pushed to stack.
Element 30 pushed to stack.
Element 40 pushed to stack.
Element 50 pushed to stack.
Is stack full? 1

完整代码:实现所有栈操作

c 复制代码
#include <stdio.h>
#define MAX 5

typedef struct {
    int data[MAX];
    int top;
} Stack;

void initStack(Stack *s) {
    s->top = -1;
}

void push(Stack *s, int element) {
    if (s->top == MAX - 1) {
        printf("Stack is full. Cannot push element %d.\n", element);
    } else {
        s->top++;
        s->data[s->top] = element;
        printf("Element %d pushed to stack.\n", element);
    }
}

int pop(Stack *s) {
    if (s->top == -1) {
        printf("Stack is empty. Cannot pop element.\n");
        return -1;
    } else {
        int poppedElement = s->data[s->top];
        s->top--;
        printf("Element %d popped from stack.\n", poppedElement);
        return poppedElement;
    }
}

int readTop(Stack *s) {
    if (s->top == -1) {
        printf("Stack is empty. No top element.\n");
        return -1;
    } else {
        printf("Top element is %d.\n", s->data[s->top]);
        return s->data[s->top];
    }
}

int isEmpty(Stack *s) {
    return s->top == -1;
}

int isFull(Stack *s) {
    return s->top == MAX - 1;
}

int main() {
    Stack s;
    initStack(&s);

    push(&s, 10);
    push(&s, 20);
    readTop(&s);
    pop(&s);
    printf("Is stack empty? %d\n", isEmpty(&s));
    push(&s, 30);
    push(&s, 40);
    push(&s, 50);
    push(&s, 60);
    printf("Is stack full? %d\n", isFull(&s));

    return 0;
}

运行输出

复制代码
Element 10 pushed to stack.
Element 20 pushed to stack.
Top element is 20.
Element 20 popped from stack.
Is stack empty? 0
Element 30 pushed to stack.
Element 40 pushed to stack.
Element 50 pushed to stack.
Stack is full. Cannot push element 60.
Is stack full? 1
相关推荐
工藤新一¹12 分钟前
C++/SDL 进阶游戏开发 —— 双人塔防(代号:村庄保卫战 14)
开发语言·c++·游戏引擎·游戏开发·sdl·实践项目
钢铁男儿20 分钟前
C#核心技术解析:静态类型、dynamic与可空类型
开发语言·c#
卓越进步1 小时前
层级时间轮的 Golang 实现原理与实践
开发语言·后端·golang
zandy10111 小时前
嵌入式BI开发指南:如何通过衡石API将分析能力集成到业务系统?
开发语言·python·嵌入式
沉迷...1 小时前
el-input限制输入只能是数字 限制input只能输入数字
开发语言·前端·elementui
<但凡.1 小时前
C++修炼:list模拟实现
开发语言·数据结构·c++
byte轻骑兵1 小时前
【C++类和数据抽象】复制构造函数
开发语言·c++
孞㐑¥2 小时前
C++之异常
开发语言·c++·经验分享·笔记
多多*2 小时前
非关系型数据库 八股文 Redis相关 缓存雪崩 击穿 穿透
java·开发语言·jvm·数据库·redis·缓存·nosql
CoderCodingNo2 小时前
【GESP】C++三级练习 luogu-B2114 配对碱基链
开发语言·c++