主观题：关于栈和队列的比较

请简述栈和队列结构的异同点。请各举一个能分别利用栈和队列解决实际问题的例子并概述。@[](15)






answer：采分点1：请简述栈和队列结构的异同点。（7分）
-相同点：都是线性表 +1
-不同点：（1）栈是插入和删除操作在表的同一端操作；队列是插入和删除操作在表的两端操作；+3
（2）栈是先进后出或后进先出；队列是先进先出或后进后出。+3

请各举一个能分别利用栈和队列解决实际问题的例子并概述。（8分）
-在一个迷宫中找一条从入口到出口的路径；汉诺塔；括号匹配等等 +4
-在一个迷宫中找一条从入口出口的最短路径；图元识别；车厢排列等等 +4