数据结构期末复习重点

以下是数据结构期末复＊＊＊、线性结构
1. 串的模式匹配：了解目标串和模式串的区别，掌握nextval数组的值，了解KMP算法的匹配过程。
2. 利用栈对表达式求值：了解栈的基本操作，掌握利用栈对表达式进行求值的方法。

二、非线性结构
1. 树与二叉树：了解树和二叉树的基本概念，掌握树和二叉树的遍历方法。
2. 图的遍历：了解图的基本概念，掌握图的遍历方法。

三、查找与排序
1. 哈希表查找：了解哈希表的基本概念，了解影响哈希表性能的三个因素，掌握线性探测法解决冲突的方法，了解哈希表的求解和建立过程。
2. 直接插入排序和折半查找：了解直接插入排序的思想和求解过程，了解折半查找的思想和求解过程。

以上是数据结构期末复习的重点内容。