西安理工大学863数据结构学习重点(2)(1).doc

数据结构是计算机科学中的核心课程，它探讨了如何有效地组织和管理数据，以便于高效地执行各种操作。西安理工大学863数据结构的学习重点主要针对考研考生，旨在测试考生对数据结构基本概念、操作、存储表示和应用的掌握程度，以及程序设计和算法分析能力。 1. **基本概念和术语**： - 数据元素、数据结构和抽象数据类型：理解这些基本概念，区分它们的含义，知道如何构建抽象数据类型。 - 存储结构：了解顺序存储和链式存储的区别，以及它们在不同数据结构中的应用。 - 算法：理解算法的基本概念，学会设计和分析算法的时间复杂度和空间复杂度。 2. **线性表**： - 理解线性表的定义，包括顺序存储和链式存储两种形式。 - 掌握线性表的插入、删除和遍历操作，包括单链表、双链表和循环链表。 3. **栈和队列**： - 栈：理解栈的后进先出特性，能用顺序栈和链式栈实现栈的操作。 - 队列：理解先进先出特性，掌握顺序队列和链式队列的操作，特别关注循环队列的应用。 4. **字符串**： - 理解字符串的基本操作，如查找、比较和模式匹配。 - 探讨字符串的存储结构，如字符数组和链表。 5. **数组**： - 理解数组的一维和多维表示，掌握特殊矩阵（如三角矩阵）和稀疏矩阵的压缩存储。 6. **树和二叉树**： - 了解树的基本概念，掌握二叉树的性质，包括前序、中序、后序遍历和层次遍历。 - 线索二叉树的建立和遍历，以及树和森林的转换。 7. **图**： - 图的基本概念，包括有向图和无向图，理解图的邻接矩阵和邻接表表示。 - 深度优先搜索和宽度优先搜索，以及最小生成树的克鲁斯卡尔和普里姆算法。 - 最短路径问题，如Dijkstra算法或Floyd-Warshall算法。 8. **算法和程序设计**： - 使用C或C++描述数据结构操作的算法，理解并能分析算法的时间复杂度和空间复杂度。 - 应用题目中，可能需要设计算法解决特定问题，如构建赫夫曼树、最优化问题等。 为了准备西安理工大学的863数据结构考试，考生应深入理解这些知识点，能够灵活运用所学知识解决实际问题，并具备良好的编程能力。通过阅读指定教材《数据结构》(C语言版)，严蔚敏、吴伟民编著，清华大学出版社，2009.6版，可以系统学习和复习这些内容。同时，进行大量的练习题和模拟试题的训练，有助于提高解题速度和准确性。