我们知道,数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。
那么,数据元素又是数据的基本单位,通常作为一个整体进行考虑和处理。
由此,数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
一般来讲,数据结构包含三大要素:逻辑结构、存储结构、数据运算。
本文主要围绕数据结构的逻辑进行探讨,其他要素就不一一赘述。
目录
数据逻辑结构的分类
常用的数据结构有:线性表,栈,队列,数组,串,树,图,堆八大类,如图所示:
1.线性表
线性表是具有相同数据类型的n个数据元素的有限序列,当n=0时线性表是一个空表
特点:
- 表中元素的个数有限
- 表中元素具有逻辑上的顺序性,表中元素有先后次序
- 表中元素都是数据元素,每个元素都是单个元素
- 每个元素占有相同大小的存储空间
注意:
线性表是一种逻辑结构,表示元素之间一对一的相邻关系
顺序表和链表是指存储结构
如上图,就是线性表数据结构,出第一个元素外,每个元素有且仅有一个直接前驱;除最后一个元素外每个元素有且仅有一个直接后继。