1第一章数据结构概念数据结构电子教案殷人昆王宏苏州大学计算机科学与技术学院 2 ??什么是数据结构什么是数据结构??抽象数据类型及面向对象概念抽象数据类型及面向对象概念??算法定义算法定义??模板模板??算法简单性能分析与度量算法简单性能分析与度量第一章数据结构概念 3““学生学生””表格表格学号姓名性别籍贯出生年月 1 98131 刘激扬男北京 2 98164 衣春生男青岛 3 98165 卢声凯男天津 4 98182 袁秋慧女广州 5 98224 洪伟男太原 6 98236 熊南燕女苏州 7 98297 宫力男北京 8 98310 蔡晓莉女昆明 9 98318 陈健男杭州 4 ““课程课程””表格表格课程编号课程名学时 024002 程序设计基础 64 024010 汇编语言 48 024016 计算机原理 64 024020 数据结构 64 024021 微机技术 64 024024 操作系统 48 024026 数据库原理 48 5 学生(学号,姓名,性别,籍贯) 学生(学号,姓名,性别,籍贯) 课程(课程号,课程名,学分) 课程(课程号,课程名,学分) 选课(学号,课程号,成绩) 选课(学号,课程号,成绩) ““选课单选课单””包含如下信息包含如下信息学号学号课程编号课程编号成绩成绩时间时间学生选课系统中实体构成的网状关系学生选课系统中实体构成的网状关系 6 UNIX 文件系统的系统结构图/ (root) bin lib user etc math ds sw yin tao xie 7数据( data ) ?数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号的集合。?数据的分类: ?数值性数据?非数值性数据 8职务业绩出生日期年月性别所在院系姓名数据元素(data element) ?数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。?有时一个数据元素可以由若干数据项(Data Item) 组成。数据项是具有独立含义的最小标识单位。?数据元素又称为元素、结点、记录。 9什么是数据结构定义: 由某一数据元素的集合以及该集合中所有数据元素之间的关系组成。记为: Data_Structure = {D, R} 其中, D 是某一数据元素的集合, R 是该集合中所有数据元素之间的关系的有限集合。。 10 例: N 个网点之间的连通关系树形关系树形关系网状关系网状关系 15 6 15 24 36 24 3
苏州大学数据结构0821376 来自淘豆网m.daumloan.com转载请标明出处.
