数据结构绪论什么是的数据结构.ppt

米 教材:《数据结构》(C语言版) 严蔚敏吴伟民编著 清华大学出版社 计算机科学与技术学院  开设本课程的背景: 《数据结构》是计算机相关专业的一门 重要的专业基础课。它主要研究计算机加 工对象的逻辑结构、在计算机中的存储结 构以及实现各种基本操作的算法。它是学 习操作系统、编译原理、数据库原理等计 算机专业核心课程的基础,掌握好这门课 程的内容,是学习计算机其他相关课程的 必备条件。  本课程讲述的主要内容 分别讲述数据结构的基本概念、线性表 栈和队列、串、数组和广义表、树和二叉树 、图、查找、排序等内容。 学习本课程的基本方法 ●上课认真听讲; ●仔细阅读教材中的大量例题,从而体会 并最终掌握数据结构中的基本概念; ●独立完成每个章节的练习题和作业题  第一章绪论 1.1什么是数据结构 12甚本概念和术语 13算法和算法分析  学习提要: 1.熟悉各名词术语的含义,掌握基本概 2.了解抽象数据类型的定义、表示和实 现方法。 3.理解算法五个要素的确切含义,掌握 估算算法时间复杂度的方法。 重难点内容: 数据的逻辑结构、数据存储结构、时间 复杂度的估算方法  §1.1什么是数据结构 程序=算法+数据结构 程序设计:为计算机处理问题编制 组指令集 算法:处理问题的策略。 数据结构:问题的数学模型。  数值计算的程序设计问题 例如 结构静力分析计算 线性代数方程组 预报人口增长情况 微分方程  非数值计算的程序设计问题: 例1:求一组(n个)整数中的最大值。 算法:基本操作是“比较两个数的大小 模型:取决于整数值的范围  例2书目自动检索系统线性表 算法:需要检索的书目?如何检索?用户界面? 模型:? 书目文件 001高等费目卡典快川S01 002三论力学罗远祥L01 003高等数学华罗庚S01 索引表 004#专性代数栾汝书十s02 件者名 按书名 分类号 按作者名 按分类号 高等数学do1,003出版掸位:樊映川「001 L 理论力学2…版间:华罗庚02 001,003 线性代数 …「栾汝书004, … 价格  例3人机对奕问题树 算法:对奕的规则和策略 模型:? ○●