线性表、栈、队列有何异同?
1个回答
2022-09-29 · 百度认证:北京惠企网络技术有限公司官方账号
关注
展开全部
相同点:都是线性结构,都是逻辑结构的概念。都可以用顺序存储或链表存储;栈和队列是两种特殊的线性表,即受限的线性表,只是对插入、删除运算加以限制。
不同点:
1、运算规则不同,线性表为随机存取,而栈是只允许在一端进行插入、删除运算,因而是后进先出表LIFO;队列是只允许在一端进行插入、另一端进行删除运算,因而是先进先出表FIFO。
2、用途不同,堆栈用于子程调用和保护现场,队列用于多道作业处理、指令寄存及其他运算等等。
扩展资料:
顺序堆栈—堆栈的顺序存储结构:
栈属于一种特殊的线性表,它支持推栈和推栈空满等基本操作。您可以使用数组来模拟具有顶值的堆栈,以完成上述基本操作。
双栈共享空间(双端栈):
如果您需要在程序中使用两个具有相同数据类型的堆栈,您可以通过数组模拟为这两个堆栈创建共享空间,称为双向堆栈。两栈共享空间:一个数组用于存储两个堆栈,一个堆栈的底部作为数组的开始,另一个堆栈的底部作为数组的结束,两个堆栈从各自的端点延伸到中间。
光点科技
2023-08-15 广告
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询