用C语言建立一个顺序栈

知报

于 2020-07-22 23:22:29 发布

阅读量4.8k

点赞数 6

分类专栏：数据结构文章标签：栈数据结构

本文链接：https://blog.youkuaiyun.com/mlc741295821/article/details/107516869

版权

本文介绍了如何使用C语言建立顺序栈，详细讲解了栈的性质、顺序存储结构以及顺序栈的初始化、销毁、判空判满、扩容、入栈、获取栈顶元素和出栈等操作。通过示例展示其运行结果。

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

栈(stack)是一种限定只能在一端进行插入和删除的线性表。表中允许进行插入和删除操作的一端称为栈顶，表的另一端称为栈底。栈的主要特点是“先进后出”，即先入栈的元素后出栈。每次进栈的元素都会成为新的栈顶，每次出栈的元素都是当前的栈顶元素。
由于栈从组成元素的逻辑关系上来看是线性结构，因此可以像线性表一样采用顺序储存结构，即分配一组连续地址的储存单元依次存放自栈底到栈顶的元素，同时设置指针top指示栈顶元素在顺序栈中的位置。
顺序栈的类型定义

#define INIT_SIZE 10
typedef struct Stack
{
   
    int *elem;//保存栈的内存
    int top;//栈顶指针
    int stacksize;//总容量
}Stack, *PStack;

顺序栈的初始化

void InitStack(PStack ps)
{
   
    assert(ps != NULL);
    if (ps == NULL)
    {
   
        return;
    }
    ps->elem = (int*)malloc(INIT_SIZE*sizeof(int));
    ps->top = 0;
    ps->stac

最低0.47元/天解锁文章