数据结构的逻辑结构和物理结构的辨析

最新推荐文章于 2024-08-07 22:21:20 发布

十月浅空

最新推荐文章于 2024-08-07 22:21:20 发布

阅读量136

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/m0_50933438/article/details/127180535

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

逻辑结构

集合结构
树形结构 1：n
线性结构（线性表）1：1
图形结构 n:n

物理结构（存储结构）

线性存储结构
链式存储结构

数据结构的栈和队列的关系：

栈（Stack):插入和删除只能在表的一端进行的线性表
队列(Queue)：限定只能在表的一端进行插入在表的另一端进行删除的线性表

从逻辑结构上来看栈和队列都是线性结构；它们都有两种物理结构

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

十月浅空

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
数据结构的逻辑结构和物理结构的辨析

从逻辑结构上来看栈和队列都是线性结构；它们都有两种物理结构。
复制链接

扫一扫

专栏目录

数据结构的逻辑结构与物理结构

weixin_46002185的博客

12-31

2596

逻辑结构与物理结构按照角度的不同，我们把数据结构分为逻辑结构和物理结构。逻辑结构逻辑结构是指数据对象中数据元素之间的相互关系，主要分为以下四种：（1）集合结构集合结构中的数据元素除了同属一个集合外，它们之间没有任何关系。如图：（2）线性结构线性结构中的数据元素之间是一对一关系。如图：（3）树形结构树形结构中的数据元素之间存在一种一对多的层次关系。如图：（4）图形结构图形结构的数据元素是多对多的关系。如图：注意：每一个数据元素看做一个结点，用圆圈表示。元素之间的逻辑关系用线表

数据结构的逻辑结构及物理结构

weixin_44087528的博客

05-17

9389

1、数据的逻辑结构 1.1、集合结构：集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. 1.2、线性结构：开始节点和终端节点都是唯一的，第一个节点认为是开始节点，第四个节点认为是终端节点。除了开始节点和终端节点以外，其余节点都有且仅有一个前驱节点，有且仅有一个后继节点。对于第二个节点来说，它的前驱节点就是第一个节点，它的后继节点是第三个节点。线性表，栈，队列 1.3、树形结构：开始节点...

1 条评论您还未登录，请先登录后发表或查看评论

数据结构、逻辑结构、存储结构辨析

山鬼谣弋痕夕的博客

04-24

3432

数据结构=逻辑结构（线性、非线性）+存储结构（顺序、链式、索引、散列） 1)逻辑结构：数据元素间抽象化的相互关系 2)存储结构：（物理结构），在计算机存储器中的存储形式逻辑结构的分类： 1.按逻辑结构分为：（线性结构+非线性结构） 2.逻辑结构的四种基本形态： 1)数据元素间没有任何关系——集合 2)数据元素间有线性关系——线性结构（所谓线性关系：除第一...

数据库设计中的概念、逻辑、物理结构设计辨析

热门推荐

hard_coding_wang

05-31

3万+

对于初学者来说，数据库设计中的概念、逻辑、物理结构设计三者更像是孪生兄弟，分不清他们各自是谁，主要有什么作用。偶然间查阅文献，看到一篇期刊中表述比较规范，特用相对容易理解的语言辨析三者关系，并借用期刊中的规范示意图仅供学习交流（期刊出处见参考文献，如有侵权，请联系删除）。数据库设计应该是概念结构设计（E-R图），逻辑结构设计（关系模式），物理结构设计（数据表，设计字段）三者共同组成的。概念结构设计依据对于现实世界的关系的调研、了解、分析而后得到的实体对象有哪些，对象有哪些特征，它们之间的关系是1对1

数据结构习题

12-29

7. **数据结构的分类**：数据结构从逻辑上可分为线性结构和非线性结构（C），前者如数组、链表，后者如树和图。 8. **数据结构与术语关联**：栈是一种线性数据结构，与数据的存储结构相关，而“栈”（D）是与数据的...

数据结构1800题

03-28

7. **数据结构分类**：从逻辑角度，数据结构可分为**线性结构**和**非线性结构**（选项C）。线性结构如数组、链表，非线性结构如树、图。 8. **与数据存储结构无关的术语**：栈（Stack）、队列（Queue）等抽象数据...

数据结构1800道题

12-29

通过上述知识点的解析，我们不仅复习了数据结构的核心概念，还掌握了算法复杂度分析、数据结构分类、数据存储结构以及基础概念辨析等方面的知识，这对于深入学习数据结构和算法，准备考研或工作面试具有重要意义。

【归并排序/快排/堆排序】912. 排序数组

m0_63530048的博客

08-07

191

维护大顶堆：从下往上，第一个有孩子节点的节点开始，取根节点、左孩子、右孩子之间的最大值换到根节点处

单链表-数据结构

qq_31804097的博客

08-07

【代码】单链表、双向带头循环链表-数据结构。

数据结构初阶：栈和队列

LCL200356的博客

08-03

824

栈的结构的定义和顺序表结构定义一样，在栈中定义一个指针data用于操作数据，然后定义整型变量capacity用于表示栈的空间大小，最后定义一个整型变量top用于表示有效数据个数也就是我们的栈顶。//定义一个栈的结构//数组//栈的空间的大小int top;//有效数据个数}ST;队列的结点结构就是单链表结点结构，队列结构phead指向头结点和ptail指向尾结点，还有一个size用同统计结点个数。//链式结构表示队列}QNode;//队列结构int size;//计数器。

【数据结构】顺序结构实现：特殊完全二叉树（堆）+堆排序

最新发布

2203_76003626的博客

08-07

879

堆+堆排序

【数据结构-前缀哈希】力扣525. 连续数组

sjsjs11的博客

08-07

将nums中的0全部替换成-1，然后定义一个哈希表group，键用来储存sum，值用来储存对应的前缀和的下标。当前计算前缀和sum的时候，如果前面有相同的前缀和，说明中间这个子段和为0，也就说明0和1的数量相等，所以这个时候。给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组。来求这个子段的长度。

算法回忆录（2）

m0_73399576的博客

08-05

1162

算法回忆录（2）

[C++进阶&数据结构]二叉搜索树

2301_80017277的博客

08-07

677

对于二叉树的结点，我们类似于list的结点定义一样，使用一个struct类。

理解栈（Stack）及其在 C++ 中的应用【栈、数据结构】

qq_22841387的博客

08-07

240

栈是一种数据结构，它遵循“后进先出”（LIFO - Last In, First Out）的原则。栈就像是一叠盘子，你只能从最上面拿盘子，也只能在最上面放盘子。栈的这一特性使其在很多场景中非常有用，例如递归、回溯算法和表达式计算等。通过这篇博客，我们详细介绍了栈的基本概念及其在 C++ 中的实现。栈是一种非常有用的数据结构，尤其在处理递归、回溯和表达式计算等问题时。我们还讨论了如何将栈中的字符转换为字符串，以及如何使用栈解决括号匹配问题。

【日常开发】 java返回ECharts数据结构封装

边走、边悟、迟早变好

08-07

342

java返回ECharts数据结构封装

C语言版数据结构第三版习题详解及答案

1.1 选择题部分着重于概念辨析，如数据结构类型（线性数据结构如数组、链表等，以及非线性结构如树和图）、数据存储方式（顺序存储、链式存储、索引存储、散列表等）以及数据操作（比如比较运算符的选择）。...