[关闭]
@zqbinggong 2018-03-11T08:33:55.000000Z 字数 234 阅读 335

chap10 基本数据结构

队列 链表 有根树 算法导论

内容


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

习题

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

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

to be continued

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注