数据结构基本概念和术语
时间: 2023-10-04 21:10:08 浏览: 341
数据结构基本概念.doc
数据结构是计算机存储、组织数据的方式。下面是一些基本概念和术语:
1. 数据:数据是指描述客观事物的符号,可以是数字、字符或其它表示信息的符号。
2. 数据元素:数据元素是数据的基本单位,通常用一个名字来表示。
3. 数据项:数据项是组成数据元素的不可分割的最小单位。
4. 数据结构:数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
5. 数据类型:数据类型是指一组数据值和定义在这组数据值上的一组操作的总称。
6. 抽象数据类型(ADT):抽象数据类型是指一个数据类型及其相关操作的抽象描述,不考虑其在计算机内部的实现。
7. 算法:算法是指解决特定问题的步骤和方法,它是一种确定性的、有限的、有效的计算方法。
8. 存储结构:存储结构是指数据结构在计算机内存中的表示方式。
9. 线性结构:线性结构是指数据元素之间存在一对一的线性关系,即每个数据元素只有一个前驱和一个后继。
10. 非线性结构:非线性结构是指数据元素之间存在多种不同的关系,相对于线性结构而言,它的结构更加复杂。
阅读全文