C语言——栈的实现

栈---类似于实现制的线性表----只能从 一端经行插入 和删除

特点

  1. 后进先出(Last In First Out,LIFO):栈遵循后进先出的原则,即最后一个进入栈的元素将是第一个被移除的元素。
  2. 单端操作:栈只允许在栈顶进行插入和删除操作。这种操作通常被称为压栈(push)和弹栈(pop)。
  3. 受限的随机访问:栈中的元素只能通过栈顶访问,不能直接访问其他元素。
  4. 适用于简单的数据结构:栈只具有插入和删除元素的功能,不支持排序和查找等操作。
  5. 应用广泛:栈在计算机科学中有着广泛的应用,例如在函数调用、递归、深度优先搜索等领域。
cpp 复制代码
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

#define MAX_SIZE 100  // 定义栈的最大容量

typedef struct Stack {
    int data[MAX_SIZE];
    int top;  // 栈顶指针
} Stack;

// 初始化栈
void initStack(Stack* stack) {
    stack->top = -1;
}

// 判断栈是否为空
bool isEmpty(Stack* stack) {
    return stack->top == -1;
}

// 判断栈是否已满
bool isFull(Stack* stack) {
    return stack->top == MAX_SIZE - 1;
}

// 入栈操作
bool push(Stack* stack, int value) {
    if (isFull(stack)) {
        printf("栈已满,无法入栈。\n");
        return false;
    }
    stack->data[++stack->top] = value;
    return true;
}

// 出栈操作
bool pop(Stack* stack, int* value) {
    if (isEmpty(stack)) {
        printf("栈为空,无法出栈。\n");
        return false;
    }
    *value = stack->data[stack->top--];
    return true;
}

// 获取栈顶元素
bool getTop(Stack* stack, int* value) {
    if (isEmpty(stack)) {
        printf("栈为空。\n");
        return false;
    }
    *value = stack->data[stack->top];
    return true;
}

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

    push(&stack, 1);
    push(&stack, 2);
    push(&stack, 3);

    int topValue;
    getTop(&stack, &topValue);
    printf("栈顶元素:%d\n", topValue);

    int popValue;
    pop(&stack, &popValue);
    printf("出栈元素:%d\n", popValue);

    return 0;
}
相关推荐
LCG元1 小时前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
【心态好不摆烂】1 天前
数据结构基础精讲3
数据结构·算法
岑梓铭1 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭1 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
another heaven1 天前
【C/C++ 第一次跨越(上):用 C++11/14 停止制造新的旧代码】
c语言·c++·制造
another heaven2 天前
【C/C++ Ranges 是零开销抽象吗?拆开管道、惰性求值和编译期膨胀】
c语言·开发语言·c++
Code_Solitude2 天前
C语言动态内存 + 柔性数组 + 数组名退化
c语言·算法·柔性数组
Zwawa2 天前
让屏幕动起来:OLED动画效果,丝滑光标、帧动画和一只贪吃蛇
c语言·单片机·嵌入式
nice_lcj5202 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂2 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法