摘要： 栈 栈的定义 一种可以实现“先进后出”的存储结构 栈的分类 静态栈：记录最后一个元素位置的数组，本质是数组 动态栈：一个头插法的链表，本质是链表 动态栈的实现及细节 栈的实现的算法大意 用头插法实现单链表，去掉单链表的链表中插入删除排序等功能，只保留头部的插入删除即可。在做单链表的同时用另一个节点来 阅读全文