放射治疗与放射治疗的质量保证及质量控制.ppt

数据结构(C语言版)data structure
课前指导
为什么学****数据结构
学****方法
考查要求
使用的工具(C语言)
教学内容
第一章绪论
第二章线性表
第三章栈和队列
第四章串
第五章数组和广义表
第六章树和二叉树
第七章图
第九章查找
第十章内部排序
第一章绪论
学****要点
理解关于数据结构的相关名词术语。
掌握算法的设计要求及时间复杂度和空间复杂度的分析和计算方法。
什么是数据结构
计算机解题步骤
具体问题
数学模型
算法
编程、调试
数据处理的种类和能力
数(整数,实数)
字符、字符串、文字、图形、图象、声音
数值数据
非数值数据
例1 书目自动检索系统
001
高等数学
樊映川
S01
…
002
理论力学
罗远祥
L02
…
003
高等数学
华罗庚
S01
…
004
线性代数
栾汝书
S02
…
…
…
…
…
…
线性表
按书名
按作者名
按分类号
非数值计算问题
登录号:
书名:
作者名:
分类号:
出版单位:
出版时间:
价格:
书目卡片
高等数学
001,003,…
理论力学
002,…
线性代数
004,…
…
樊映川
001,…
华罗庚
003,…
栾汝书
004,…
…
L
002,…
S
001,003,…
…
书目文件
索引表
树
例2 人机对奕问题
……..
……..
…...
…...
…...
…...
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。
结论
基本概念及术语
数据:是对客观事物的符号表示。
学号
姓名
语文
数学
C语言
6201001
张三
85
54
92
6201002
李四
92
84
64
6201003
王五
87
74
73
6201004
...
例:张三的C语言考试成绩为92分,92就是该同学的成绩数据。
定义:能输入到计算机中并被计算机程序处理的符号的总称。
例:图像、声音等。
数据元素是数据的基本单位。在计算机程序中通常作为一个整体考虑和处理。
数据项是数据不可分割的最小单位。
数据对象是性质相同的数据元素的集合。
一个数据项
一个数据元素
学号
姓名
语文
数学
C语言
6201001
张三
85
54
92
6201002
李四
92
84
64
6201003
王五
87
74
73
6201004
...
整个表的记录是学生成绩数据对象