1.栈的概念
总体来说相当于相当于只允许在一端进行插入删除的顺序表,其中进行插入删除的一端称为栈顶,另一端为栈的栈底,于是栈就具有了后进先出的概念,可以配合羽毛球桶以及弹夹来辅助理解
2.栈的实现方式
栈是一种数据结构,它具有“后进先出”的特性,也就是说最后进入栈中的元素最先出栈。在C语言中,可以使用数组或者链表来实现栈,下面给出两种常见的栈的实现方式:
- 数组实现栈:
定义一个数组和一个栈顶指针来实现栈的操作。栈顶指针指向栈中最后一个元素的位置,当有新元素入栈时,先将栈顶指针加1,然后将新元素压入栈顶位置;当元素出栈时,先取出栈顶位置的元素,然后将栈顶指针减1。
2.链表实现栈:
定义一个链表来实现栈的操作。链表的头结点作为栈顶指针,每当有新元素入栈时,就在链表头插入一个新节点;当元素出栈时,就从链表头删除一个节点。
本文主要采取数组的形式来实现栈
定义时的注意项
1.使用typedef进行对结构体中的数组类型重定义方便后续的更改
2.注意其中top的使用,如果希望最后top指向的是栈顶元素则初始化为-1(因为数组下标从0开始而top++后会变为1)
3.栈的详细代码实现
1.初始化
2.入栈 出栈
1.入栈:
1:首先判断容量是否能直接加 若满了就增容
2:直接添加元素
2.出栈
3.取栈顶元素
4.判空
5.获取栈内数据个数
6.销毁
代码
Stack.h
Stack.c