数据结构第1章.pptVIP

数据结构 课程简介 内容简介 数据结构+算法=程序 数据结构：问题的数学模型 线性结构：线性表、栈、队列、串、… 非线性结构：树… 算法：求解问题的策略 学时：56 其中理论课46 实验课10 计算机专业=编程专业? 第一章 绪论 第一章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求 1.1 什么是数据结构 【例1】学生成绩单 要求：给定学生的学号或姓名，要求打印出其成绩；若学生不存在，则报告没有该学生的信息。 1.1 什么是数据结构 【例1】学生成绩单 计算机处理该问题时，应考虑： 1) 数据及其存储：学生(学号,姓名,成绩) struct student { char sNo[8]; char sName[9]; int nScore; } astStudent[200]; 2) 基本运算的实现 1.1 什么是数据结构 【例】图书馆的书目检索系统自动化问题 【例】计算机和人对弈问题 【例】多叉路口交通灯的管理问题 【例】计算机辅助设计（CAD）问题 【例】计算机辅助制造（C