简述栈和队列的异同点。

参考答案：相同点：栈和队列都是只允许在表的端点处进行插入、删除操作的线性表。
不同点：栈的特点是先进后出，队列的特点是后进先出。

你可能喜欢

问答题

有一字符序列abcde依次按照某一线性结构存储，请回答以下问题：
（1）如果该线性结构是队列，那么，写出出队序列。
（2）如果该线性结构是栈，那么，输出序列可能是d，c，e，a，b吗，为什么？
（3）如果该线性结构是栈，且输出序列是abcde。请写出操作过程。

参考答案：

问答题

在计算机进行运算时，需要把十进制转换为二进制。这种数制转换可以借助于哪种数据结构实现、及原因？

参考答案：栈。原因：在进行数值转换时，其实质是求余的过程，并且余数的倒序序列正是所求结果。栈是一种先进后出的线性结构，能够满足这种...

问答题

简述线性表、栈和队列三者之间的联系。

参考答案：（1）线性表、栈和队列都属于线性结构。（2）栈和队列都是特殊的线性表，并且都有顺序存储、链式存储两种存储方式。（3）栈是...

问答题

描述从一个单链表中删除一个数据的删除过程。

参考答案：（1）找到将被删除数据的前一个结点p；（2）p的next指针指向被删除数据的后一个结点；（3）将被删除数据原来的next...

问答题

描述在一个单链表中插入一个数据q的插入过程。

参考答案：（1）找到将插入数据位置的前一个结点p；
（2）q的next值等于p的next值；
（3）p的next值等于q。

问答题

描述在顺序表中删除第i个位置的数据的过程。

参考答案：（1）然后将从位置i到表尾的所有数据元素依次向前移一个存储位置。
（2）表长度减1。

问答题

描述在顺序表中第i个位置插入新的数据x操作过程。

参考答案：（1）从位置i到表尾位置的所有数据元素均要从后至前依次向后移一个存储位置，为新插入结点腾出第i个位置。（2）将新数据x插...

问答题

有顺序表A=（a0，a1，a2，...a8，a9，…a19），要删除一个元素a9，请描述其操作（思想）步骤。

参考答案：（1）将从位置11到表尾的所有数据元素依次向前移一个存储位置。
（2）表长度减1。

问答题

有顺序表A=（a0，a1，a2，...a8，a9，…a19），要在a8，a9之间插入一个元素a20，请描述其操作（思想）步骤。

参考答案：

问答题

单链式存储结构的优缺点有哪些？

参考答案：单链式存储结构的优点：不需预先分配空间，空间利用充分插入、删除操作简单，无需移动大量的元素表容量易于扩充缺点：每个数据元...

赞题库-搜题找答案

（已有500万+用户使用）

无需下载立即使用

手机版电脑版