如何准确地判断逻辑结构、存储结构、线性结构和物理结构

对于这些结构确实令人头疼不已，下面我们来彻底解决这个问题，以后碰到了能准确的区分！

总体分为两大类，一类是实际的，就是在电脑上是怎么存储的。一类是虚的，是人们想象这些节点的关系是什么样的。这两大类共同构成了数据结构。

第一类先说虚的，就是人们想象一堆元素的关系是什么样的，称为逻辑结构。共分为四大类：

1.集合结构

2.线性结构

3.树结构

4.图结构

注意一旦说逻辑结构了只能属于上面的一种，比如有序表，只是代表元素有顺序，可以理解为有序的线性表（只是线性结构，是上面四个的一种），它可以是顺序存储的有序，也可以是链式存储的有序，可以通过多种方式来保存到计算机上，所以有序表是一种结构，属于逻辑结构这一大类的。

常见的逻辑结构：

栈：栈只能说明各个元素是线性的，而在计算机上可以顺序存储（就是存储单元挨边的存数据）也可以链式存储，故有顺序栈（数组）和链栈

有序表：上面已经解释。

树：像二叉树，这是重点强调各个元素逻辑上的关系，即一对多还是一对一。

再来看实的，存储结构和物理结构是一个概念，不同的叫法罢了！

1.顺序存储结构

2.链式存储结构

3.散列存储结构

4.索引存储结构

常见的存储结构：

链表

顺序表

哈希表

循环队列：是一种顺序表

线索二叉树：二叉树是逻辑结构，但是加上线索之后变成了链表，就是实际的存储方式。

实在不行把上面的背会也可以，常见的就那几种，背会了各种题目直接秒杀。

如何准确地判断逻辑结构、存储结构、线性结构和物理结构相关推荐

数据的逻辑结构（线性结构、非线性结构；集合结构、树状结构、网状结构），数据的存储结构（顺序结构、链式结构、索引结构、散列结构）
数据的逻辑结构数据的逻辑结构指数据元素之间的逻辑关系(和实现无关). 分类1:线性结构和非线性结构线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继. ...
数据的逻辑结构（线性结构、非线性结构；集合结构、线性结构、树状结构、网状结构），数据的存储结构（顺序结构、链式结构、索引结构、散列结构）
数据的逻辑结构数据的逻辑结构指数据元素之间的逻辑关系(和实现无关). 分类1:线性结构和非线性结构线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继. ...
java算法概述,Java数据结构与算法基础（一）概述与线性结构
Java数据结构与算法基础(二)递归算法 Java数据结构与算法基础(一)概述与线性结构学习目的:为了能更顺畅的读很多底层API代码和拓宽解决问题的思路一.数据结构概述 1.数据结构是什么?数据与 ...
（一）数据结构与算法-线性结构和非线性结构
线性结构和非线性结构数据结构包括:线性结构和非线性结构线性结构线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构,即顺序存储借故偶和链式存储结构 ...
线性结构和非线性结构基本概念
线性结构和非线性结构数据结构包括:线性结构和非线性结构线性结构线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系. 线性结构有两种不同的存储结构,即顺序存储结构(数组)和链式 ...
线性结构VS非线性结构
线性结构线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构.顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的链 ...
数据结构之线性结构和非线性结构
目录一.线性结构 1.线性结构的概念 2.部分实现 (1)顺序表(顺序存储) (2)链表(链式存储) (3)栈 (4)队列二.非线性结构 1.非线性结构的概念 (1)二叉树 (2)满二叉树 (3) ...
数据结构:线性结构和非线性结构的理解
我们知道数据结构是计算机存储.组织数据的方式.常见的数据结构分类方式如下图: 我们这里主要说一下线性结构和非线性结构 1. 线性结构线性结构是什么? 数据结构中线性结构指的是数据元素之间存在着&qu ...
浅谈线性结构和非线性结构的区别
在讲线性结构和非线性结构之前,我们必须了解数据结构是什么,它包含什么内容,现在我用一个图大概的表示一下. 数据结构就是一种计算机存储的方式,比如说磁盘,磁盘是用链式存储的,这样可以节省内存空间.可以看 ...

如何准确地判断逻辑结构、存储结构、线性结构和物理结构

如何准确地判断逻辑结构、存储结构、线性结构和物理结构相关推荐

最新文章

热门文章