chap10 基本数据结构

栈 队列 链表 有根树 算法导论

内容

1. 栈：先进后出
2. 队列：先进先出
3. 链表：各对象按线性顺序排列的数据结构，链表中的顺序由各个对象里的指针决定
4. 指针和对象的实现
5. 有根数

习题

10.1-7 两个队列实现一个栈

1. 中间过程（即循环不变式的保证）： 一个链表存放的是已经插入的数，另一个是空的，现在要将x插入到这个等价的栈中：首先，将x插入到空队列中，将另一个队列中的数依次取出放进该队列；容易证明，从这个队列中取数，首先取出的是x，即实现了栈的后进先出

to be continued