用三张纸片区分栈与队列
这是一本可按章阅读的中文数据结构与算法书。目录从复杂度和线性结构开始,再到树、图、搜索与排序,示例配动画与不同语言代码。读某章可先浏览图示理解结构,再选择自己熟悉的语言看对应实现。电子版另有入口。
适合会写短程序但没建立数据结构概念的学生。让同一批数据分别进栈和入队,再比较它们出来的顺序,术语就有了具体含义。
混合插入和取出时,栈与队列怎样分开
空容器先放 A、放 B、取出一个、放 C、再取两个。若它是栈,第一次从顶端取 B,之后顶端是 C,再取 A,输出为 B、C、A。若它是队列,第一次从前端取 A,后面依次取 B、C。插入顺序相同,取出规则不同就会形成不同结果。
试做一次学习任务
读“栈与队列”,把三张写有 A、B、C 的纸片依次压成一叠。
按栈的规则取出,再排成一队按队列规则取出,记录两个输出序列。
运行或阅读章节代码,标出每次入栈、出队分别对应哪一次纸片操作。
换个条件,自己试试
把输入改成依次放 1、2,取一个,再放 3、4,最后只取一个。分别记录每次取出的值以及此后仍在容器中的顺序。
参考与自查
栈依次取 2、4,剩下自底向上为 1、3。队列依次取 1、2,剩下从队首到队尾为 3、4。记清前后方向才便于核对。
使用时留意什么
后面章节需要递归和复杂度基础,可按先修知识选读。
访问与使用条件
官网提供在线全文和电子版入口,个别网络打开时可能先出现浏览器验证。
手机查看提示
在 390 像素宽的手机视口中已读到入口正文。音视频播放、登录及后续操作依设备和网络而异。
资料来源:Hello 算法官方页面
入口核对日期: