线性表、栈和队列的相同点和不同点_线性表栈队列的异同点

作者：小丑西瓜9 | 2024-05-12 04:15:39

踩

线性表栈队列的异同点

相同点：都是线性结构，都是逻辑结构的概念。都可以用顺序存储或链表存储；栈和队列是两种特殊的线性表，对插入、删除运算加以限制。
不同点：
①运算规则不同，线性表为随机存取，而栈是只允许在栈顶进行插入、删除运算，是后进先出表；队列是只允许在队尾进行插入、队头进行删除运算，是先进先出表；
② 用途不同，堆栈用于子程调用和保护现场，队列用于多道作业处理、指令寄存及其他运算等等

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/557535