1数据也要摆放整齐
书桌上的书怎么摆才好找？
C++ 入门 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2数组的长处与短处
数组最擅长什么、最不擅长什么？
3栈：一摞盘子
生活里还有什么像栈？
4用数组实现栈
栈空的时候，栈顶位置是几？
5栈能干什么
撤销功能为什么适合用栈？
6括号匹配
判断 (() 是否匹配。
7多种括号
([)] 匹配吗？
8队列：排队买票
栈和队列最根本的区别是什么？
9用数组实现队列
队列空的判断条件是什么？
10队列会"跑"出去
怎么解决这个浪费？
第 1 页 · 背面（答案）
参考答案（家长）：擅长按编号直接取，不擅长中间增删。
参考答案（家长）：按类别或大小排好，比乱堆着好找得多。
参考答案（家长）：0（表示还没放任何东西）。
参考答案（家长）：羽毛球筒、一摞书、浏览器的后退。
参考答案（家长）：不匹配，结束时栈里还剩一个左括号。
参考答案（家长）：总是先撤销最近一步，正是后进先出。
参考答案（家长）：取出的顺序：一个后进先出，一个先进先出。
参考答案（家长）：不匹配，交叉了。
参考答案（家长）：让位置到末尾后绕回开头，也就是循环队列。
参考答案（家长）：队头和队尾相等。
第 2 页 · 正面（题目）
11循环队列
长度 5 的数组，位置 4 再加一会到几？
12队列能干什么
食堂打饭窗口像栈还是队列？
13链表：手拉手
链表和数组最大的不同是什么？
14链表怎么走
链表能像数组那样直接取第 5 个吗？
15链表插入很快
数组中间插入要挪多少个？
16指向的顺序不能错
为什么反了会丢？
17用数组模拟链表
下一个编号数组里存 -1 表示什么？
18该用数组还是链表
做一个排行榜，经常查第几名，用哪个？
19集合：只管有没有
班级名单适合用集合吗？
20用数组当集合
判断 1 到 100 里哪些数出现过，怎么做？
第 2 页 · 背面（答案）
参考答案（家长）：队列，先到先打。
参考答案（家长）：0，绕回开头。
参考答案（家长）：不能，必须从头一个个数过去。
参考答案（家长）：数组必须连着放，链表可以散着放。
参考答案（家长）：当前节点一改指向，原来那串就没人记得它在哪了。
参考答案（家长）：插入点后面的全部，所以链表在这件事上快得多。
参考答案（家长）：数组，因为要频繁按名次直接取。
参考答案（家长）：表示没有下一个，到链表末尾了。
参考答案（家长）：开长度 101 的标记数组，出现就置 1。
参考答案（家长）：适合，每人只出现一次，常查"某人在不在"。
第 3 页 · 正面（题目）
21映射：查字典
学号查成绩，是映射吗？
22用数组当映射
用学号 1 到 50 查成绩，怎么存？
23键不是整数怎么办
为什么不能用姓名当数组下标？
24哈希的直觉
这样算出来的数字，可能撞车吗？
25冲突怎么办
好的哈希函数该有什么特点？
26现成的工具
查一下你用的语言里集合和映射叫什么。
27树：会分叉的结构
文件夹结构为什么是树？
28树的几个词
只有一个节点的树，深度是多少？
29二叉树
为什么"最多两个"就够用了？
30用数组存二叉树
编号 5 的节点，父亲是几？
第 3 页 · 背面（答案）
参考答案（家长）：开长度 51 的数组，下标就是学号。
参考答案（家长）：是，学号是键、成绩是值。
参考答案（家长）：可能，不同的键算出同一个数，叫冲突。
参考答案（家长）：下标必须是整数，姓名不是。
参考答案（家长）：C++ 是 set 和 map，Python 是 set 和 dict。
参考答案（家长）：算出来的位置尽量分散，冲突才少。
参考答案（家长）：1 层（也有从 0 数的约定，做题看题目定义）。
参考答案（家长）：每个文件夹有唯一的上级，往下可以有很多子文件夹，不会绕回去。
参考答案（家长）：2（5 除以 2 取整）。
参考答案（家长）：结构简单又足够表达层次，多叉树也能转成二叉树表示。