HYPERLINK\l"_Toc365210823"1.1本章导学PAGEREF_Toc365210823\h1HYPERLINK\l"_Toc365210824"1.2习题解析PAGEREF_Toc365210824\h2HYPERLINK\l"_Toc365210825"第2章线性表PAGEREF_Toc365210825\h9HYPERLINK\l"_Toc365210826"2.1本章导学PAGEREF_Toc365210826\h9HYPERLINK\l"_Toc365210827"2.2习题解析PAGEREF_Toc365210827\h10HYPERLINK\l"_Toc365210828"第3章栈和队列PAGEREF_Toc365210828\h19HYPERLINK\l"_Toc365210829"3.1本章导学PAGEREF_Toc365210829\h19HYPERLINK\l"_Toc365210830"3.2习题解析PAGEREF_Toc365210830\h20HYPERLINK\l"_Toc365210831"第4章字符串和多维数组PAGEREF_Toc365210831\h26HYPERLINK\l"_Toc365210832"4.1本章导学PAGEREF_Toc365210832\h26HYPERLINK\l"_Toc365210833"4.2习题解析PAGEREF_Toc365210833\h27HYPERLINK\l"_Toc365210834"第5章树和二叉树PAGEREF_Toc365210834\h32HYPERLINK\l"_Toc365210835"5.1本章导学PAGEREF_Toc365210835\h32HYPERLINK\l"_Toc365210836"5.2习题解析PAGEREF_Toc365210836\h33HYPERLINK\l"_Toc365210837"第6章图PAGEREF_Toc365210837\h43HYPERLINK\l"_Toc365210838"6.1本章导学PAGEREF_Toc365210838\h43HYPERLINK\l"_Toc365210839"6.2习题解析PAGEREF_Toc365210839\h44HYPERLINK\l"_Toc365210840"第7章查找技术PAGEREF_Toc365210840\h56HYPERLINK\l"_Toc365210841"7.1本章导学PAGEREF_Toc365210841\h56HYPERLINK\l"_Toc365210842"7.2习题解析PAGEREF_Toc365210842\h57HYPERLINK\l"_Toc365210843"第8章排序技术PAGEREF_Toc365210843\h67HYPERLINK\l"_Toc365210844"8.1本章导学PAGEREF_Toc365210844\h67HYPERLINK\l"_Toc365210845"8.2习题解析PAGEREF_Toc365210845\h68HYPERLINK\l"_Toc365210846"第9章索引技术PAGEREF_Toc365210846\h78HYPERLINK\l"_Toc365210847"9.1本章导学PAGEREF_Toc365210847\h78HYPERLINK\l"_Toc365210848"9.2习题解析PAGEREF_Toc365210848\h78第1章绪论1.1本章导学1.知识结构图本章的知识结构如图1-1所示，其中第二层的椭圆代表本章的学习主线。⑴数据⑵数据元素⑶数据结构⑷抽象数据类型⑴逻辑结构⑵数据结构的分类⑴存储结构⑵常用存储方法⑴算法⑵算法特性⑶评价算法⑷描述算法⑴问题规模⑵基本语句⑶时间复杂度⑷大O记号图1-1知识结构图绪论数据结构算法基本概念逻辑结构存储结构基本概念算法分析关系2.学习要点对本章的学习要从两条主线出发，一条主线是数据结构，包括数据结构的相关概念及含义，另一条主线是算法，包括算法的相关概念、描述方法以及时间复杂度的分析方法。在学习数据结构时要抓住两个方面：逻辑结构和存储结构，并注意把握二者之间的关系。在学习算法时，要以