数据结构概述
在开始介绍数组前,我们先来普及一下数据结构的基本概念。
数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。[1]
数据结构有很多种,一般来说,按照数据的逻辑结构对其进行简单的分类,包括线性结构(线性表)和非线性结构(非线性表)两类。[2]
-
线性表(Linear List),就是表中各个结点具有线性关系。数据排成像一条线一样的结构。[3]
常见的线性表数据结构有:数组,队列、栈、链表等。
-
非线性表,就是表中各个结点之间具有多个对应关系。[2]
常见的非线性表数据结构有:树、图等。
查老师有话说: 数据结构在计算机系是一门非常重要的基础学科。数据结构产生的目的,就是为了让计算机能够以更加简单、高效、便捷的方式来 存储 和 使用 数据。
存储 和 使用 数据。