MH.的博客

栈 栈是一种特殊的线性表，仅能够在栈顶进行操作，有着先进后出的特性。比如：从羽毛球桶里面拿羽毛球 数据存储 从数据存储的角度看，实现栈的方式有两种： 以数组做基础 以链表做基础(这次笔记不涉及) 栈的方法 push 添加一个元素到栈顶 pop 弹出栈顶元素 top 返回栈顶元素（不是弹出） isEmpty 判断栈是否为空 size 返回栈里的元素个数 clear 清空栈 代码实现 func...

文章内容均整理于开课吧视频 目录队列数据存储队列的方法代码实现列题1. 约瑟夫环参考 队列 队列是一种特殊的线性表，其特殊之处在于，它只允许在队列的头部删除元素，在队列的末尾添加新的元素，有着先进先出的特性。比如：排队 一尾进 一头出 不允许插队 数据存储 从数据存储的角度看，实现栈的方式有两种： 以数组做基础 以链表做基础(这次笔记不涉及) 队列的方法 enqueue 从队列尾部添加一...