栈的实例：浏览器的后退按钮其实是一个栈
栈的定义
栈是一个特殊的线性表，把栈想成手枪的弹夹（push，pop），只能操作最后一个元素，即只能在最后一个元素进行插入和删除，就实现了一个栈.
栈分为顺序栈和链栈，顺序栈用数组实现top指向-1，链栈用链表实现，top表示头指针，链栈无头结点
定义一个栈
指针地址相减会默认除以数据长度
栈的顺序结构和链式结构的插入和读取的复杂度都为O(1)，销毁的复杂度为O(n)
2018-03-21 栈
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
