栈和队列的逻辑结构都是线性结构，都可以采用顺序存储或者链式存储-CSDN社区

Python领域新星创作者

2023-09-09 15:33:12

栈和队列的逻辑结构都是线性结构，都可以采用顺序存储或者链式存储

...全文

12 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第2部分，线性表的逻辑结构，线性表的顺序表和链表两种存储结构，以及在各种存储结构中基本运算的实现，还通过相关的应用案例介绍了相关知识的应用方法。

常见的数据结构数据结构的分类按照逻辑结构分类线性结构：每个节点的前驱节点和后继节点最多只能有一个。树形结构：前驱节点最多只能有一个。后继节点可以有多个图形结构：每个节点的前驱节点和后继节点都可以有多个按照存储结构分类 顺序存储 链式存储 索引存储散列存储常见的线性数据结构顺序表、链表、顺序栈、链式栈、循环队列、链式队列等顺序表和链表栈顺序栈链式栈队列链式队列循环队列 ...

一种数据的逻辑结根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链接存储、索引存储等，采用不同的数据结构，其数据处理的效率是不同的。线性表是一种常用的数据结构。在实际应用中，线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。线性表是一种线性结构。线性表有顺序存储结构和链式存储结构。顺序存储的线性表又叫顺序表。链式存储的线性表叫链表。 栈和队列都是特殊的线性表。

1. 循环队列和栈都是线性结构,是逻辑结构的一种.而存储结构是数据在计算机中的表示,循环队列在计算机内是顺序存储结构,栈在计算机内可是以顺序也可以是链式.所以循环队列和栈都是线性逻辑结构,不能说循环队列和栈是存储结构,只能说它们在计算机内的存储结构 2.循环队列解决的是“假溢出”问题，但是仍然会出现真正的溢出问题。（假溢出是下标溢出，真溢出指的是空间溢出）循环队列面临着数组可能会溢

数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第4部分串，介绍串的概念、用途，串的顺序和链式存储结构，以及在这两种结构下基本运算的实现，并介绍了模式匹配的经典算法。

785

社区成员

315

社区内容

发帖

与我相关

我的任务

考研前端python 个人社区吉林省·长春市

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章