绪论数据结构教程PPT课件.pptVIP

开设本课程的背景 《数据结构》是计算机相关专业的一门重要的专业基础课。它主要研究计算机加工对象的逻辑结构、在计算机中的表示形式以及实现各种基本操作的算法。学好这门课，可以加深对程序设计的理解，有助于进一步提高程序设计能力，为进行软件开发打下良好的基础，并为计算机专业后续课程，如数据库操作系统编译原理，软件工程等课程奠定良好的基础。 本课程讲述的主要内容 本课程将分别讲述数据结构的基本概念、线性表、栈和队列、串和数组、树形结构、图结构、查找、排序等内容。 学习本课程的基本方法 上课认真听讲； 仔细阅读教材中的大量例题，从而体会并最终掌握数据结构中的基本概念； 认真上机实习，独立完成每个章节后面的练习题。 第1章 绪论 第1章 绪论 1.1 数据结构的概念 1.2 算法描述 1.3 算法分析 1.1 数据结构的概念 当今计算机应用的特点： l所处理的数据量大且具有一定的关系； l对其操作不再是单纯的数值计算，而更多地是需要对其进行组织、管理和检索。 应用举例1——学籍档案管理 假设一个学籍档案管理系统应包含如下表1-1所示的学生信息。