数据结构

手机软件开发 · 2024-9-6 13:29:30

计算机入门小门生内容，重新纪录一下

数据结构分为逻辑结构和物理结构。
逻辑结构：指数据元素之间逻辑关系的数据结构，这里的逻辑关系是指数据元素之间的前后间关系，与数据在计算机中的存储位置无关。
物理结构：指数据的逻辑结构在计算机存储空间中的存放情势称为数据的物理结构，也叫做存储结构。
数据的逻辑结构重要分为线性结构和非线性结构。

线性结构：数据结构的元素之间存在一对一线性关系，全部结点都最多只有一个直接前趋结点和一个直接后继结点。常见的有数组、队列、链表、栈。
非线性结构：各个结点之间具有多个对应关系，一个结点大概有多个直接前趋结点和多个直接后继结点。常见的有多维数组、广义表、树结构和图结构等。
数据的物理结构（以后我都同一称存储结构），表现数据元素之间的逻辑关系，一种数据结构的逻辑结构根据需要可以表现成多种存储结构，常用的存储结构有：
顺序存储：存储顺序是一连的，在内存中用一组地点一连的存储单位依次存储线性表的各个数据元素。
链式存储：在内存中的存储元素不肯定是一连的，用恣意地点的存储单位存储元素，元素节点存放数据元素以及通过指针指向相邻元素的地点信息。
索引存储：除创建存储结点信息外，还创建附加的索引表来标识节点的地点。索引表由多少索引项构成。
散列存储：又称Hash存储，由节点的关键码值决定节点的存储地点。
常用的数据结构
数组（Array）
队列（Queue）
链表（Linked List）
栈（Stack）
树（Tree）
散列表（Hash）
堆（Heap）
图（Graph）

泉源:数据结构

数据结构

所属分类: 问答交流

新帖推荐: 30日

推荐作品