试题详情
简答题如果说堆栈与队列是同一类的两种不同的数据结构，那么，它们的相同点和不同点分别是什么？
  • 相同点：从逻辑上来看，堆栈和队列都是特殊的线性表；从操作的角度来看，堆栈和队列的基本操作分别都是一般线性表的操作的子集，因此，他们都是操作受限制的线性表。
    不同点：堆栈将插入和删除操作限制在表尾（栈顶）进行，元素进出表的特征是“后进先出”；队列将插入和删除操作分别限制在表尾（队尾）和表头（队头）进行，元素进出表的特征是“先进先出”。

  • 关注下方微信公众号，在线模考后查看

热门试题