文档介绍：第三章 MIS与数据库技术
第一节数据处理与数据结构
本节内容:
一、数据处理
二、数据结构
一、数据处理
数据处理的概念:
数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据, 用一定的设备和手段, 按一定的使用要求, 加工成另一种形式的数据。
一、数据处理
数据处理的目的:
数据处理的基本目的是从大量的、可能是杂乱无章的、难以理解的数据中抽取并推导出对于某些特定的人们来说是有价值、有意义的数据。
一、数据处理
数据处理的基本内容:
数据收集
数据转换
数据的筛选、分组和排序
数据的组织
数据的运算:指算术运算和逻辑运算
数据存储
数据检索
数据输出
二、数据结构
数据结构是指同一数据元素类中各数据元素之间存在的关系。
数据元素是数据的基本单位。一个数据元素由若干个数据项组成。数据元素有两类:
一类是不可分割的原子型数据元素;
如:整数"5",字符"N" 等
另一类是由多个款项构成的数据元素,其中每个款项被称为一个数据项。
如:描述一个学生的信息(学号、姓名、性别、出生日期)
二、数据结构
数据结构包括逻辑结构以及物理结构
逻辑结构
数据元素之间抽象化的相互关系,逻辑结构包括两大类:线性结构和非线性结构,线性表、栈、队列及串为线性结构,而树和图则为非线性结构。
物理结构
又称存储结构,指数据元素在计算机存储器中的存储方式,存储方式一般有四种:顺序存储、链接存储、索引存储及散列存储。
二、数据结构
线性表
线性表,是一种最简单、最常用的数据结构。线性表是由一组具有相同特性的数据元素组成的有限序列。
例1:(1,2,3,4,5)
例2:(A,B,...,Z)
例3:
姓名
学号
性别
年龄
综合测评
陈敏
961201
女
19
82
张永平
961202
男
19
88
潘雁
961203
女
20
93
...
...
...
...
...
二、数据结构
线性表
一个线性表是n≥0个数据元素a1,a2,...an的有限序列。表中每个数据元素,除第一个和最后一个外,有且仅有一个直接前趋和一个直接后继。也就是说线性表或是一个空表,或者可以写成:(a1,a2,...ai,...,an)其中,ai是属于某个数据对象的元素,它可以是一个数字,或一个字母,也可以是一个记录等。
二、数据结构
线性表
线性表具有以下特性:
(1)线性表中的所有数据元素,其数据类型是一致的。
(2)数据元素在线性表中的位置只取决于它们自己的序号,数据元素之间的相对位置是线性的。因此,线性表是一种线性结构。