《计算机软件基础》第二章 线性数据结构（2-1）数据结构概述

线性数据

第二章 线性数据结构

第二章线性数据结构 21数据结构概述 数据结构是一门研究数据的逻辑 关系、存储方法和基本运算的一般方 法的学科

第二章 线性数据结构 2.1 数据结构概述 数据结构是一门研究数据的逻辑 关系、存储方法和基本运算的一般方 法的学科

2.1.1基本概念和术语 1.数据(Data) 数据是指所有能输入计算机并能被计算机识别、存 储和加工处理的符号的总称。 例如:数字、字符、声音、图形、图像等。 2.数据元素 Data element) 数据元素是数据的基本单位,即数据集合中的个体。 例如:一组整数中的一个整数、一组图书信息中一 本图书的信息等

1.数据 (Data) 数据是指所有能输入计算机并能被计算机识别、存 储和加工处理的符号的总称。 例如：数字、字符、声音、图形、图像等。 2.1.1 基本概念和术语 2.数据元素(Data Element) 数据元素是数据的基本单位，即数据集合中的个体。 例如：一组整数中的一个整数、一组图书信息中一 本图书的信息等

2.1.1基本概念和术语 3.数据项 Data item) 有时一个数据元素可由若干数据项组成。数据项 是数据的最小单位。 例如:一本图书的信息可能包含以下四项信息。 书名作者名分类出版年月 4.数据结构( ata structure) 指存在特定关系的数据元素的集合。 主要包括逻辑结构和物理结构两个方面

2.1.1 基本概念和术语 3.数据项(Data Item) 有时一个数据元素可由若干数据项组成。数据项 是数据的最小单位。 例如：一本图书的信息可能包含以下四项信息。 4.数据结构(Data Structure) 指存在特定关系的数据元素的集合。 主要包括逻辑结构和物理结构两个方面

线性表 A.线性结构栈 队 1.数据的逻辑结构 树结构 数据结构的三个方面 B.非线性结构 图结构 2、数据的存储结构A顺序存储 冰物理结构(B链式存储 3、数据的运算:检索、排序、插入、删除、修改等

1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树结构 图结构 数 据 结 构 的 三 个 方 面 (亦称物理结构)

线性表 A.线性结构栈 队 1.数据的逻辑结构 树结构 数据结构的三个方面 B.非线性结构 图结构 2、数据的存储结构A顺序存储 冰物理结构(B链式存储 3、数据的运算:检索、排序、插入、删除、修改等

1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树结构 图结构 数 据 结 构 的 三 个 方 面 (亦称物理结构)

主要特点 AIBICIDIE 元素间呈现出 一对一的联系。 线性结构示意图

A B C D E 线性结构示意图 ❖ 主要特点： 元素间呈现出 一对一 的联系

线性结构举例: 学生成绩表 学号 姓名 成绩 9861109 张卓 100 9861107 刘忠赏 95 9861103 胡孝臣 86

线性结构举例： 学 生 成 绩 表 9861103 胡孝臣 86 9861107 刘忠赏 95 9861109 张卓 100 学号 姓名 成绩

线性表 A.线性结构栈 队 1.数据的逻辑结构 树结构 数据结构的三个方面 B.非线性结构 图结构 2、数据的存储结构A顺序存储 冰物理结构(B链式存储 3、数据的运算:检索、排序、插入、删除、修改等

1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树结构 图结构 数 据 结 构 的 三 个 方 面 (亦称物理结构)

A 主要特点 B 元素间呈现出 对多的联系。 E F CH 树结构示意图

B C D E F H A G I 树结构示意图 ❖ 主要特点： 元素间呈现出 一对多 的联系