1.对数据结构的基本概念和基本分析方法有明确的认识。 2.熟悉线性表的表示和实现方法，并且对各种链表表示的线性表的插入删除操作有较深刻的理解和掌握。 3.能够深刻理解栈和队列这种数据结构的特性，并能在计算机系统中灵活应用。 4.对字符串、数组及广义表的特性有基本了解。 5.了解树的定义和基本术语，熟悉二叉树的性质和存储结构，掌握遍历二叉树的各种递归与非递归算法以及赫夫曼树及应用，并且了解线索二叉树的线索化过程，掌握森林与二叉树的转换。 6.熟悉图的存储结构，掌握图的遍历算法，并能解决小生成树、拓扑排序、关键路径、短路径等求解问题。 7.掌握静态查找表和动态查找表的表示和操作实现方法，了解哈希函数的构造方法以及如何处理哈希表中的冲突。 8.掌握各种内部排序的方法，比较各种内部排序的优缺点。 | 