数据结构复习笔记--------栈和队列

栈和队列

知识点1：	栈是限定仅在表的一端进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。不含任何数据元素的栈称为空栈。
知识点2：	操作特性：后进先出
	题型1：三个元素a、b、c依次入栈，写出所有的出栈序列？ 出栈序列：abc、acb、bac、bca、cba出栈序列有（2n）！/(n!*(n+1)!)
	题型2：三个元素6、、a依次进栈，哪些出栈序列可以作为C语言的标识符。 6a、_a6、a_6
	题型3：一个栈的入栈序列是1、2、3、4、5，则栈的不可能的出栈序列是（c）。 A、12345 B、54321 C、45312 D、45321 第一个出栈的元素是4，则在此之前入栈的元素，一定反序输出（即4321的相对次序）。
	题型4：表达式32^（4+22-63）-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^表示乘幂。对象栈：3,2,8；算符栈：#，，^，（，- 。
	题型5：中缀表达式a(b+c)-d的后缀表达式是：abc+d- 前缀表达式是-*a+bcd