数据结构论坛

首页 » 分类 » 定义 » C语言实现常用数据结构栈顺序栈实现第
TUhjnbcbe - 2020/12/11 18:01:00

「今天是学习C语言第天」

纸上学来终觉浅,绝知此事要躬行。——陆游「冬夜读书示子聿」

#栈

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

-栈顶:表尾端称为栈顶

-栈底:表头端称为栈底

-空栈:不含任何元素的空表称为空栈

-出栈:从栈中删除一个元素的操作称为出栈

-入栈:从栈中增加一个元素的操作称为入栈

#顺序栈实现

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

实现要点:

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

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

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

#代码运行结果

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

请输入数据总个数:10

请依次输入10个整数:

顺序栈输出结果:

#代码实现

/*==========================================名称:C语言实现常用数据结构功能:顺序栈环境:Windows10+Dev-C++编译作者:一只会C的猫

1
查看完整版本: C语言实现常用数据结构栈顺序栈实现第