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