栈的概念
一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除的一端称为栈顶,另一端称为栈底。不含任何元素的栈称为空栈,栈又称为后进先出的线性表。
栈特性:后进先出
栈功能:将数据从一种序列改变到另一种序列
顺序栈
顺序栈和顺序表数据成员相同,不同之处:顺序栈的入栈和出栈操作只允 许对当前栈顶进行操作
顺序栈所有的操作时间复杂度为O(1)
顺序栈结构的定义:
typedef int DataType;
typedef struct Stack
{
DataType* _array;
size_t _top; //栈顶
size_t _capacity; //容量
}Stack;
顺序栈基本接口实现:
#defi