数据结构程序设计题典

3.32 试用循环队列编写求k阶斐波那契序列中前n+1项（f0，f1……fn）的算法，要求满足：fn<=max而fn+1>max，其中max为某个约定的常数。（注意:本体所用循环阵列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶斐波那契序列中的最后k项fn-k+1，……fn）。3.28 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（不设头指针），试编写相应的队列初始化、入队列和出队列的算法。3.17 试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1序列2中都不含字符‘&’，切序列2是序列1的逆序列。例如，‘a+b&b+a’是属该模式的字符序列，而‘1+3&3-1’则不是。3.19 假设一个算术表达式中可以包含三种括号：圆括号“（”“）”、方括号“[”“]”和花括号“{”“}”，且这三种括号可按任意的次序嵌套使用（如…[…{…}…[…]…]…[…]…(…)……）。编写判别给定表达式中所含括号是否正确配对出现的算法（已知表达式已存入数据元素为字符的顺序表中）。