手撕数据结构之栈的实现

1.栈的概念

总体来说相当于相当于只允许在一端进行插入删除的顺序表，其中进行插入删除的一端称为栈顶，另一端为栈的栈底，于是栈就具有了后进先出的概念，可以配合羽毛球桶以及弹夹来辅助理解

2.栈的实现方式

栈是一种数据结构，它具有“后进先出”的特性，也就是说最后进入栈中的元素最先出栈。在C语言中，可以使用数组或者链表来实现栈，下面给出两种常见的栈的实现方式：

1. 数组实现栈：

定义一个数组和一个栈顶指针来实现栈的操作。栈顶指针指向栈中最后一个元素的位置，当有新元素入栈时，先将栈顶指针加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