数据结构期末复习重点
时间: 2023-12-30 18:24:30 浏览: 100
数据结构期末复习总结.doc
以下是数据结构期末复***、线性结构
1. 串的模式匹配:了解目标串和模式串的区别,掌握nextval数组的值,了解KMP算法的匹配过程。
2. 利用栈对表达式求值:了解栈的基本操作,掌握利用栈对表达式进行求值的方法。
二、非线性结构
1. 树与二叉树:了解树和二叉树的基本概念,掌握树和二叉树的遍历方法。
2. 图的遍历:了解图的基本概念,掌握图的遍历方法。
三、查找与排序
1. 哈希表查找:了解哈希表的基本概念,了解影响哈希表性能的三个因素,掌握线性探测法解决冲突的方法,了解哈希表的求解和建立过程。
2. 直接插入排序和折半查找:了解直接插入排序的思想和求解过程,了解折半查找的思想和求解过程。
以上是数据结构期末复习的重点内容。
阅读全文