Ⅰ 数据结构中各个章节的主要知识点，及要点！与区别
在备考期末考试时，找到历年的试卷并让班上成绩较好的同学讲解题目是迅速掌握知识点的有效方法。自己则需花三天时间整理出一本书的知识要点，以理解数据结构（DS）的主要脉络。
第一章绪论主要介绍一些关于算法的概念，包括逻辑结构与物理结构的区别，重点是学会计算时间复杂度。
第二章线性表是数据结构中一对一的关系，即一一对应。重点掌握顺序表和链表的存取存储特点及插入删除操作，理解相关代码段，因为这些代码段可能在选择题中出现。
第三章栈和队列是操作受限的线性表，分别是后进先出和先进先出。重点在于充分理解栈和队列的进出顺序以及各自的存储结构。
第四章树与二叉树是一种一对多的数据结构，重点掌握树的遍历、树与森林的转换、哈夫曼树和二叉排序树。
第五章图是一种多对多的数据结构，重点在于图的存储表示、图的遍历、最短路径和关键路径以及拓扑排序。这些内容通常涉及算法，最好能自己读懂算法并按照算法操作。
第六章查找主要涉及二分查找、哈希表等，尤其是哈希的构造和查找长度的计算。
第七章排序重点掌握各种排序方法的实现，明确各种排序方法的时间复杂度、稳定性以及适用场景，如直接插入排序在基本有序时较好，而快速排序在最坏情况下表现不佳。
通过这些章节的学习，可以了解数据结构在面对查找、插入、删除等操作时的不同表现。对于算法题，这不是速成的，无法提供好的解决方案，但通过大量练习可以逐渐掌握。
整理和复习这些知识点，你会发现自己逐渐理解数据结构的脉络。如果遇到具体问题，随时可以提问。祝考试顺利！