（简答题）
简述队列和栈这两种数据结构的相同点和不同点。
正确答案
相同点：它们都是插入和删除操作的位置受限制的线性表。不同点：栈是限定仅在表尾进行插入和删除的线性表，是后进先出的线性表，而队列是限定在表的一端进行插入，在另一端进行删除的线性表，是先进先出的线性表。
答案解析
略
相似试题
（简答题）
简述队列和堆栈这两种数据类型的相同点和差异处。
（简答题）
简述队列和栈的异同
（简答题）
如果希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0和1来区分，尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法，并从时间和空间角度讨论设标志和不设标志这两种方法的使用范围（如当循环队列容量较小而队列中每个元素占的空间较多时，哪一种方法较好）。
（简答题）
简述栈与队列的相同点与不同点。
（简答题）
简述8086的中断类型，非屏蔽中断和可屏蔽中断有哪些不同之处？CPU通过什么响应条件来处理这两种不同的中断？
（简答题）
比较顺序表和链表这两种线性表不同存储结构的特点。
（简答题）
设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？
（简答题）
8086／8088数据信号与地址信号是共用引脚的，怎样把这两种不同的信号分离出来？
（填空题）
根据指令系统功能结构的不同，计算机体系结构发展趋势呈现（）和（）两种截然不同的方向，相同的指令系统可以通过“（）”或“（）”的方法来实现。
