数据结构顺序栈的实现(c语言)

帅维维

已于 2024-03-25 21:14:49 修改

阅读量666

点赞数 22

文章标签：数据结构 c语言算法

于 2024-03-25 06:00:00 首次发布

本文链接：https://blog.csdn.net/2403_83147124/article/details/136989668

版权

本文详细介绍了C语言中使用结构体定义的栈数据结构，包括初始化栈、入栈、出栈和获取栈顶元素的操作，以及一个包含这些功能的菜单驱动的主函数。同时展示了如何动态分配内存和在程序结束时释放内存。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

部分解释

typedef struct Sqstack {
    int *base;
    int *top;
    int stacksize;
} sqstack;

首先定义了结构体 Sqstack，用于表示栈结构，包括栈底指针 base、栈顶指针 top 和栈容量 stacksize

int initstack(sqstack *s) {
    s->base = (int*)malloc(1000 * sizeof(int));
    if (!s->base) {
        exit(0);
    }
    s->top = s->base;
    s->stacksize = 1000;
    return 0;
}

initstack 函数用于初始化栈，在函数中动态分配了一段内存作为栈空间，初始化栈底指针和栈顶指针，并设置栈容量。在代码`s->base = (int*)malloc(1000 * sizeof(int));`执行之后，指针 `s->base` 将指向一个动态分配的内存块，该内存块大小为可以容纳 1000 个整型元素的空间。换句话说，`s->base` 指向的是一个整型数组的起始地址，该数组具有 1000 个元素的空间。这个内存块的内容是未初始化的，即里面的值是随机的，需要在使用前进行正确的初始化操作。

int push(sqstack *s, int e) {
    if (s->top - s->base == s->stacksize) {
        return 0; // 栈满

最低0.47元/天解锁文章