数据结构中顺序表基本操作的实现

本文是在b站上学完王卓老师之后写的，各种操作我都觉得都十分的详细。如果代码或者描述有不对的地方，欢迎大家指正。

本文参考王卓老师的数据结构视频和严蔚敏老师的《数据结构》栈：操作受限的线性表，限定仅在表尾进行插入和删除操作的线性表，即后进先出。这一端被称为栈顶，相对地，把另一端称为栈底。链栈：用链式结构存储的栈（我实际用的是不带头结点的单链表）例子：类似子弹压入弹夹，后放入的子弹可以先从弹夹弹出来。栈是一种操作受限的线性表，虽然操作受限，但是与线性表有点类似，只不过栈的插入和删除都在表尾而已。我实现的链栈其实