栈（stack）
定义：
数据集合，只能在一端（首尾）进行删除和插入的列表。
特点：
后进先出（LIFO）
典型作用：
括号匹配：左括号进栈，右括号跟左括号对应则出栈，例如：(({{[]}}))匹配
队列（queue）
定义：
线性表，只能在表的一端进行插入，在另一端进行删除操作。
特点：
先进先出（FIFO）
栈和队列的比较：
1遍历速度方向：栈只能从头部取数据，如果要取第一个数据则需要遍历整个栈，队列则可以从头部或尾部遍历，但不能同时遍历
2遍历空间：栈遍历时需要另行开辟临时空间，保持数据在遍历前的一致性，队列则是基于地址指针进行遍历，无需临时空间则可保持一致性
3两者均是线性表，即数据元素之间的关系相同，但是由因为对插入和删除的限定条件，则成为有限定的线性表。
下面时对队列和栈的一个对比应用：迷宫（maze）
假设有这么一个迷宫地图：
嘉定灰色为0，白色为1，用一个列表来表示为：
maze = [ [1,1,1,1,1,1,1,1,1,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,0,0,1,1,0,0,1], [1,0,1,1,1,0,0,0,0,1], [1,0,0,0,1,0,0,0,0,1], [1,0,1,0,0,0,1,0,0,1], [1,0,1,1,1,0,1,1,0,1], [1,1,0,0,0,0,0,0,0,1], [1,1,1,1,1,1,1,1,1,1] ]
首先使用栈的方法，指定一个方向优先级，比如下，右，左，上的顺序，向栈中不断push数据，直到到达终点的位置为止。
定义四个方向
dirs = [lambda x, y: (x + 1, y), lambda x, y: (x, y + 1), lambda x, y: (x - 1, y), lambda x, y: (x, y - 1), ]
主程序：
def map_path(x1,y1,x2,y2): stack=[] stack.append((x1,y1))#添加起始点 while len(stack)> 0: #如果栈中有数据的话 curNode=stack[-1] #取最外面一个栈值 if curNode[0]==x2 and curNode[1]==y2: #如果到达终点 print('found path') for p in stack: print(p) return True for dir in dirs: #循环四个方向，注意优先级 nextNode=dir(curNode[0],curNode[1]) #定义下一个点 if maze[nextNode[0]][nextNode[1]]==0: #如果下一个点可以走通 stack.append(nextNode) #添加进栈中 maze[nextNode[0]][nextNode[1]] = -1 #改变值使不重复添加 break else: stack.pop() print('found failed') return False map_path(1,1,8,8)
最后的结果输出为：
found path (1, 1) (2, 1) (3, 1) (4, 1) (5, 1) (5, 2) (5, 3) (6, 3) (6, 4) (6, 5) (7, 5) (8, 5) (8, 6) (8, 7) (8, 8)