数据结构概述

数据结构概述

在开始介绍数组前，我们先来普及一下数据结构的基本概念。

数据结构是计算机存储、组织数据的方式。

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。[1]

数据结构有很多种，一般来说，按照数据的逻辑结构对其进行简单的分类，包括线性结构（线性表）和非线性结构（非线性表）两类。[2]

1. 线性表（Linear List），就是表中各个结点具有线性关系。数据排成像一条线一样的结构。[3]

   常见的线性表数据结构有：数组，队列、栈、链表等。

2. 非线性表，就是表中各个结点之间具有多个对应关系。[2]

   常见的非线性表数据结构有：树、图等。

查老师有话说： 数据结构在计算机系是一门非常重要的基础学科。数据结构产生的目的，就是为了让计算机能够以更加简单、高效、便捷的方式来 存储 和 使用 数据。

存储 和 使用 数据。