数据结构 作者 叶乃文 郑晓红 第一章.pptVIP

开设本课程的背景 《数据结构》是计算机相关专业的一门重要的专业基础课。它主要研究计算机加工对象的逻辑结构、在计算机中的表示形式以及实现各种基本操作的算法。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。 本课程讲述的主要内容 本课程将分别讲述数据结构的基本概念、线性表、栈和队列、串和数组、树形结构、图结构、查找、排序和文件等内容。 学习本课程的基本方法 l 上课认真听讲； l 仔细阅读教材中的大量例题，从而体会并最终掌握数据结构中的基本概念； l 独立完成每个章节后面的练习题。 第1章 数据结构基础概论 本章主要介绍以下内容 数据结构研究的主要内容 数据结构中涉及的基本概念 算法的概念、描述方法以及评价标准 1.1 数据结构研究的主要内容 1.2 基本概念和术语 1.3 算法 1.1 数据结构研究的主要内容 当今计算机应用的特点： l 所处理的数据量大且具有一定的关系； l 对其操作不再是单纯的数值计算，而更多地是需要对其进行组织、