本文的写作目的在于巩固自己在数据结构和C语言方面的基础知识，提升写代码的基本功。本文的代码参考了浙大MOOC数据结构中的演示代码以及《大话数据结构》中的演示代码，因为运行没有结果显示加上发现自己对C语言指针的理解不到位，于是又参考了另外两个博主的代码。非常感谢浙大的何钦铭老师以…

链栈是栈的链式存储结构，链栈可以用单链表的头插法实现。 会单链表，链栈、链队，树，二叉树等都很好理解。 链栈的常规操作 定义链栈结构体 初始化链栈 链栈判空 因为是链式存储结构，无需链栈判满。

C语言实现顺序栈的常规操作：初始化栈、判断栈满、判断栈空、求栈长(栈元素个数)、入栈 压栈、出栈 弹栈。

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，而线性表的链式存储特点则是用一组任意的存储单元存储线性表的数据元素。这组存储单元既可以是连续的，本文基于C语言对单链表进行实现。