数据结构
（C语言版教材：《数据结构》严蔚敏吴伟民编著清华大学出版社计算机科学与技术学院
教材: 《数据结构》（C语言版） 严蔚敏 吴伟民 编著 清华大学出版社 计算机科学与技术学院
本课程讲述的主要内容：分别讲述数据结构的基本概念、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序等内容。学习本课程的基本方法：上课认真听讲：仔细阅读教材中的大量例题，从而体会并最终掌握数据结构中的基本概念：独立完成每个章节的练习题和作业题
本课程讲述的主要内容： 分别讲述数据结构的基本概念、线性表、 栈和队列、串、数组和广义表、树和二叉 树、图、查找、排序等内容。 学习本课程的基本方法： ⚫上课认真听讲； ⚫仔细阅读教材中的大量例题，从而体 会并最终掌握数据结构中的基本概念； ⚫独立完成每个章节的练习题和作业题
第一章绪论1.1什么是数据结构1. 2基本概念和术语1. 3抽象数据类型1. 4算法和算法分析
1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型 1.4 算法和算法分析 第一章 绪论
81.1什么是数据结构著名计算机科学家、Pasca1语言发明者N沃思教授提出：程序 = 算法 ＋ 数据结构程序：处理问题编制一组指令集算法:处理问题的策略数据结构：问题的数学模型也就是说，计算机按照程序所描述的算法对某种结构的数据进行加工处理
§1.1 什么是数据结构 著名计算机科学家、Pascal语言发明者N. 沃思教授提出： 程序 = 算法 + 数据结构 程序: 处理问题编制一组指令集 算法: 处理问题的策略 数据结构: 问题的数学模型 也就是说，计算机按照程序所描述的算法 对某种结构的数据进行加工处理
数值计算的程序设计问题：例如：乡结构静力分析计算一线性代数方程组预报人口增长情况一微分方程
数值计算的程序设计问题： 例如：结构静力分析计算─ 线性 代数方程组 预报人口增长情况─ 微分 方程
非数值计算的程序设计问题★例1 书目自动检索系统线性表算法：需要检索的书目？如何检索？用户界面？模型：?书目文件高等数享目卡爽映川001S01002L01登理论力学罗远祥003S01高等数学华罗庚索引表书线性代数004S02栾汝书作者名...按分类号按书名分类号：按作者名003.出版单位：樊映川L高等数学Q01,001,..002, ..理论力学Q02，S.华罗庚002,....001, 003,出版时间线性代数004,栾汝书004, ....价格
例1 书目自动检索系统 登录号： 书名： 作者名： 分类号： 出版单位： 出版时间： 价格： 001 高等数学 书目卡片 樊映川 S01 002 理论力学 罗远祥 L01 003 高等数学 华罗庚 S01 004 线性代数 栾汝书 S02 . . . . 书目文件 按书名 按作者名 按分类号 高等数学 001，003. 理论力学 002，. 线性代数 004，. . . 樊映川 001,. 华罗庚 002,. 栾汝书 004,. . . L 002,. S 001,003, . . 索引表 线性表 算法：需要检索的书目？如何检索？用户 界面？ 模型：？ 非数值计算的程序设计问题：
★例2人机对奕问题树算法：又对突的规则和策略模型：？
例2 人机对奕问题 树 . . . . . . 算法：对奕的规则 和策略 模型：？
★教学计划编排问题图课程代号课程名称先修课程6计算机导论无C103C2CE5C4数据结构C3C1汇编语言C4C1C语言C1C5C2C3, 04计算机图形学C6C3接口技术C7C9C4C2,数据库原理C8C4编译原理C9C27操作系统8算法：如何确定课程的次序关系？模型：?
教学计划编排问题 图 课程代号 课程名称 先修课程 C1 计算机导论 无 C2 数据结构 C1,C4 C3 汇编语言 C1 C4 C语言 C1 C5 计算机图形学 C2,C3,C4 C6 接口技术 C3 C7 数据库原理 C2,C9 C8 编译原理 C4 C9 操作系统 C2 C1 C3 C4 C7 C6 C5 C2 C8 C9 算法：如何确定课程的次序关系? 模型：？
★数据结构研究的主要内容：数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科
数据结构研究的主要内容： 数据结构是一门研究非数值计 算的程序设计问题中计算机的 操作对象以及它们之间的关系 和操作等的学科