本文介绍了栈这一数据结构在Linux C环境中的应用，包括栈的定义、特点（先进后出）以及顺序存储和链式存储两种实现方式。栈顶指针在满栈和空栈时的不同定义，以及栈的基本运算如创建、摧毁、清空、判断栈的状态、进栈、出栈和取栈顶元素的操作进行了详细阐述。
还是先把这张图贴出来，以便对比和理解
栈是限制在一段进行插入操作和删除操作的线性表（俗称堆栈），允许进行操作的一端称为“栈顶”，另一固定端称为“栈底”，当栈中没有元素称为“空栈”。特点：先进后出（FILO）。
栈顶即top，这里top有两种定义方式：
1、满栈（Full Stack）,top指向最后一个使用的空间；
2、空栈（Empty Stack），top指向下一个可用的空间；
栈也是线性表，所以也分顺序存储和链式存储：
一、顺序存储
栈是顺序表的一种，具有顺序表同样的存储结构，由数组定义，配合用数组下表表示的栈顶指
最低0.47元/天 解锁文章
2731
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
