C语言实现常用数据结构：栈-顺序栈实现（第6篇）

最新推荐文章于 2022-12-06 16:00:32 发布

明天会比今天更好

最新推荐文章于 2022-12-06 16:00:32 发布

阅读量665

点赞数 1

文章标签： C/C++ 顺序栈栈编程语言

本文链接：https://blog.csdn.net/qq_43351159/article/details/108023943

版权

栈

栈是一种特殊的线性表，其特性是仅能在表尾进行插入或删除的操作，栈中元素的操作是按照后进先出的原则进行，因此栈又称为后进先出线性表（Last In First Out，LIFO数据结构）。

栈有两种存储实现方法，一种是顺序存储实现，一种链式存储实现。考虑简单性和日常使用方便，这里使用顺序存储的方式实现，链式实现可以参照单链表实现。

实现要点：

1.顺序栈使用动态内存分配连续存储空间，当空间不足时，重新申请扩展。

2.使用栈顶和栈底指针指向栈顶和栈底位置。

3.栈顶指针指向栈顶元素下一个空位置上，因此栈顶指针和栈底指针相等时为空栈。

输入10个数，后进先出，逆序输出。

请输入数据总个数:10

请依次输入10个整数:0 1 2 3 4 5 6 7 8 9

顺序栈输出结果:9 8 7 6 5 4 3 2 1 0

*/
#include <stdio.h>
#include <stdlib.h>

// 栈初始大小
#define STACK_INIT_SIZE  5
// 栈空间增量大小
#defi

关注