C语言-数据结构- 用顺序表实现栈

栈的概念及结构

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

压栈：栈的插入操作叫做进栈 / 压栈 / 入栈，入数据在栈顶。

出栈：栈的删除操作叫做出栈。出数据也在栈顶。

栈的实现

栈的实现一般可以使用数组或者链表实现，
相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。

栈的创建

栈由3个文件实现，分别是 Stack.h、Stack.c、Test.c

(一)、在Stack.h文件中

1.将3个头文件放在Stack.h中，包括 <stdio.h>、<stdlib.h>、<assert.h>、<stdbool.h>

2.用顺序表创建栈的结构体

3. 为了实现栈的功能，对栈进行相应的函数声明

 (二)、在Stack.c文件中

1.首先引用Stack.h头文件，再执行下面的函数操作。

2.用 StackInit( ) 函数，初始化栈的信息。

 3.用 StackDestroy( ) 函数，销毁栈的信息。

 4.用 StackCapacity( ) 函数，检查栈的容量。

5.用 StackEmpty( ) 函数，判断栈是否为空。

 6.用 StackPush( ) 函数，进行压栈。​

  7.用 StackPop( ) 函数，进行出栈。​

 8.用 StackTop( ) 函数，取栈顶元素。​

  9.用 StackSize( ) 函数，计算栈元素的个数。​

 (三)、在Test.c文件中

1.首先引用Stack.h头文件，再执行下面的函数操作。

2.用TestStack( )函数实现。

 代码运行结果如下：