线性数据
第二章 线性数据结构
第二章线性数据结构 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 链式存储 线性表 栈 队 树结构 图结构 数 据 结 构 的 三 个 方 面 (亦称物理结构)