文档介绍：会计学
1
数据结构四川理工
基本概念
(1)数据：所有能被计算机识别、存储和处理的符号的集合（包括数字、字符、声音、图像等信息 ）。
(2)数据元素:是数据的基本单位，具有完整确定的实际意义。在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。
(3)数据项:构成数据元素的项目。它是数据不可分割的最小单位。
(4)数据类型：指一个类型和定义在这个类型上的操作集合。例：C语言（基本类型：整型、浮点型、字符型等构造类型：数组、结构、联合、指针、枚举等）
(5)抽象数据元素：抽象定义的、没有实际含义的数据元素。
(6)抽象数据类型：用户自己定义的数据类型。
第1页/共58页
数据结构
第2页/共58页
集合结构： 仅同属一个集合
线性结构: 一对一（1:1)
树 结 构: 一对多（1:n)
图 结 构: 多对多 (m:n)
线 性
逻辑结构可细分为4类：
数据的逻辑结构
指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
第3页/共58页
（1） R=(D, S)
D={ a, b, c, d, e, f }
S={<a,e>, <b,c>, <c,a>, <e,f>, <f,d>}
解： 上述表达式可用图形表示为：
b c a e f d
此结构为线性的。
例：用图形表示下列数据结构，并指出它们是属于线性结构还是非线性结构。
第4页/共58页
物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。
存储结构可分为4大类：
例：－ 的两种存储方式：
顺序、链式、索引、散列
－
0302
0300
0415
0302
0300
0415
－
法1：地址 内容
法2：地址 内容
2字节
数据的物理结构
第5页/共58页
时间复杂度和空间复杂度如何表示？
第6页/共58页
特别说明：如果无论算法规模怎样变化，其执行时间为一常数，则该算法的时间复杂度为O(1).
第7页/共58页
第8页/共58页
第2章 线性表
复****要点：
线性结构、线性表、位序、长度、空表等
主要掌握插入、删除等运算及特性
、链式存储特点，组织方式
顺序表、单链表、双链表的查找、插入和删除等操作
第9页/共58页