什么是数据结构

目录

概念

分类

---

概念

数据结构(data structure)是计算机存储、组织数据的一种方式，相互之间存在一种或多种特定关系的数据元素的集合。数据结构研究的内容是如何按一定的逻辑结构把数据组织起来并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。

逻辑结构：指数据元素之间的逻辑关系，而不考虑其在计算机中的具体存储方式。常见的逻辑结构有线性结构、树形结构、图状结构等。

物理结构（存储结构）：指数据元素及其关系在计算机内存中的表示形式，主要包括顺序存储结构和链式存储结构。

分类

根据数据元素之间存在的关系，分为线性结构和非线性结构。

线性结构：线性结构是一个有序的数据元素集合，其中每个元素都与前一个和后一个元素保持一对一的关系。这意味着，除了第一个和最后一个元素之外，每个元素都有一个唯一的前驱和一个唯一的后继。线性结构中的数据元素可以按照它们的逻辑关系排成一个有“头”有“尾”的序列。常见的线性结构有线性表、栈、队列等。

非线性结构：非线性结构的元素并不保持在一个线性序列中，而是可能存在多个前驱和后继