逻辑结构与存储结构有什么联系和区别?
发布网友
发布时间：2023-12-01 09:56
共1个回答
热心网友
时间：2024-12-12 08:27
逻辑结构指的是数据间的关系，它又分为线性结构和非线性结构,而存储结构是逻辑结构的存储映像。这两者并不冲突，一个指的是数据之间的关系，而另一个指这种关系在计算机中的表现形式。两者的区别就在于给他们定义的特殊操作，它们都有”出“和”入“两种操作，一个是“先进先出”，而一个是“后进先出”。
扩展资料：
线性结构：有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。例如：线性表，典型的线性表有：顺序表、链表、栈（顺序栈、链栈）和队列（顺序队列、链队列）。它们共同的特点就是数据之间的线性关系，除了头结点和尾结点之外，每个结点都有唯一的前驱和唯一的后继，也就是所谓的一对一的关系。
非线性结构：对应于线性结构，非线性结构也就是每个结点可以有不止一个直接前驱和直接后继。常见的非线性结构包括：树（二叉树）、图（网）等。
参考资料：数据结构-百度百科
