12． 输入序列为ABC，要变为CBA，经过的栈操作为_______。

35． 如果希望循环队列中的元素都能得到利用，则需要设置一个标志域tag，并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。

33． 在栈顶指针为HS的链栈中，写出计算该链栈中结点个数的函数。

34． 设从键盘输入一整数的序列：a₁，a₂，a₃，…a_n，试编写算法实现：用栈结构存储输入的整数，当a_i≠一1时，将a_i进栈；当a_i=一1时，输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。

32． 试写出一个判别表达式中开、闭括号是否配对出现的算法。

31． 用一个循环单链表表示队列，该队列只设一个队尾指针rear,不设队首指针。试编写算法，完成入队、出队操作。

30． 借助栈(可用栈的基本运算)来实现单链表上的逆置运算。

26． 从现实生活中举例说明栈和队列的特征。

28． 设有编号为A，B，C，D的四辆列车，顺序进入一个栈式结构的站台，试写出这四辆列车开出车站的所有可能的顺序。

25． 表达式d／(b—c)+a的后缀表达式是_______。

24． 对于栈和队列，无论它们采用顺序存储结构还是链式存储结构，进行插入和删除操作的时间复杂度都是____。