数据结构读书精彩笔记( 7).docxVIP

第一章 第二章 第三章各自适用的场合。单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处。 第三章本章主要重点是1.栈、队列的定义及其相关数据结构的概念， 包括:顺序栈，链栈，共享栈循环队列，链队等。栈与队列存取数据 （请注意包括:存和取两部分）的特点。 2.递归算法。栈与递归的关系，以及借助栈将递归转向于非递归的经典算法 :n!阶乘问题，fib数列问题，hanoi 问题，背包问题， 3.栈的应用:数值表达式的求解，括号的配对等的原理 4.循环队列中判队空、队满条件，循环队列中入队与出队算法。 第四章1.串的基本概念，串与线性表的关系（串是其元素均为字符型 数