数据结构教程第一课数据结构的基本概念和术语_编程语言分享讨论总汇吧吧_直线网

编程语言分享讨论总汇吧
已关注 | 取消 +关注
关注：10
帖子：1,222

签到

05月05日
尚未签到

看帖图片精品视频

共有回帖数 0 个

数据结构教程第一课数据结构的基本概念和术语
取消只看楼主收藏回复

愤怒的鸟
等级：
本课主题：数据结构的基本概念和术语
教学目的：了解数据结构的基本概念，理解常用术语
教学重点：基本概念：数据与数据元素
教学难点：数据元素间的四种结构关系。
授课内容：
一、数据、数据元素、数据对象、数据结构的定义
1、数据的定义
定义一：数据是客观事物的符号表示。

总结：现实世界信息的分析、复制、传播首先要符号化，这样才便于处理，尤其是便于计算机的处理。家长、社会要了解一个学生的学习成绩和能力，要看他的学习档案，而学习档案即是说明该学生学习情况的数据。
2、数据元素、数据项
数据元素是数据的基本单位，它也可以再由不可分割的数据项组成。如图示：

3、数据对象
是性质相同的数据元素的集合。如上例：一个班级的成绩表可以看作一个数据对象。
4、数据结构
定义一、数据元素集合（也可称数据对象）中各元素的关系。
定义二、相互之间存在特定关系的数据元素集合。
数据结构的种类：

存储结构详解：计算机中存储信息的最小单位：位，8位为一字节，两个字节为一字，字节、字或更多的二进制位可称为位串。在逻辑描述中，把位串称为元素或结点。当数据元素由若干数据项组成时，位串中对应于各个数据项的子位串称为数据域(Data Field)。例：上述成绩表数据用C语言的结构体数组classonestu[50]来存储：

三、总结
数据-数据元素具有特定关系的数据元素集合-数据结构数据结构的逻辑表示与物理存储-逻辑结构与存储结构人们不仅关心数据的逻辑结构、存储结构，还关心数据的处理方法（算法）与处理结果-数据类型数据类型-分类

楼主 2016-08-04 09:54 回复

共有回帖数 0 个

发表

登录直线网账号

本吧信息

查看详情

禾木

本吧公告
好好学习，天天向上！

我常逛的吧

我管理的吧