南邮计算机2010初试数据结构考研大纲
811--《数据结构》考研大纲
一、考核内容：
1 绪论
1.1算法的基本概念
1.2数据结构的基本概念
1.3数据抽象和抽象数据类型
1.4描述数据结构和算法
1.5算法分析的基本方法
南京邮电大学计算机科学与技术专业2010年研究生入学考试初试的811科目，即《数据结构》考研大纲，涵盖了广泛的数据结构基础知识和算法分析。大纲旨在考核学生对数据结构基本概念的理解，以及对算法设计、实现和性能分析的能力。
大纲在“绪论”部分介绍了算法的基本概念，包括算法的定义、性质和表示方法。算法是解决问题的步骤集合，是计算机程序设计的基础。这里还会讨论数据结构的基本概念，它涉及如何组织和管理数据以优化计算效率。数据抽象和抽象数据类型是现代软件工程中的关键概念，它们允许程序员用高级方式思考问题，而无需关心底层实现细节。此外，大纲强调了描述数据结构和算法的方法，如伪代码和流程图，并介绍了算法分析的基本方法，包括时间复杂度和空间复杂度的计算。
接着，大纲详细列举了各种具体的数据结构。线性表是基础，包括顺序存储和链接存储两种形式，分别对应数组和链表。栈和队列是两种特殊线性结构，栈具有后进先出（LIFO）特性，常用于表达式计算和递归；队列则是先进先出（FIFO），常见于任务调度。数组是一种静态数据结构，适用于访问频繁且位置已知的情况，特殊矩阵和稀疏矩阵处理是数组应用的重要部分。树和二叉树是重要的非线性结构，二叉树有多种遍历方法，如前序、中序和后序，线索二叉树则支持高效的查找。树和森林的遍历、二叉平衡树（如AVL树和红黑树）以及哈夫曼树及其编码在压缩和数据传输中具有实际应用。
图是另一种非线性结构，包含邻接矩阵和邻接表两种存储方式，以及深度优先搜索和广度优先搜索两种遍历策略。图的应用广泛，例如拓扑排序、关键路径分析、最小生成树和最短路径问题。搜索是寻找数据的技术，包括顺序搜索、二分搜索、B-树、散列表等，这些方法在数据库和数据检索中至关重要。大纲涵盖了各种内排序算法，如选择排序、插入排序、冒泡排序、希尔排序、快速排序、堆排序、合并排序和基数排序，以及它们的比较和应用。
参考教材中提到了使用C++、C语言以及Pascal语言描述的数据结构书籍，这些书籍将提供深入的理论解释和实际代码示例，帮助考生理解和掌握大纲中的知识点。
这个大纲要求考生全面理解并能够应用数据结构和算法，包括基本概念、操作、存储方式、分析和应用，为进入研究生阶段的计算机科学研究打下坚实基础。
