数据结构试卷B卷(含答案)(9)

答：输出为“char”。

4. 简述以下算法的功能（栈和队列的元素类型均为int）。

void algo3(Queue &Q){

Stack S; int d;

InitStack(S);

while(!QueueEmpty(Q)){

DeQueue (Q,d); Push(S,d);

};

while(!StackEmpty(S)){

Pop(S,d); EnQueue (Q,d);

}

}

答：该算法的功能是：利用堆栈做辅助，将队列中的数据元素进行逆置。

六、算法设计（每小题5分，共15分。至少要写

出思路）

1、输入：长度为n的线性表数组A(1:n)

输出：逆转后的长度为n的线性表数组A(1:n)。

C语言描述如下（其中ET为数据元素的类型）：

2. 假设一个数组squ[m]存放循环队列的元素。若要使这m个分量都得到利用，则需另一个标志tag，以tag为0或1来区分尾指针和头指针值相同时队列的状态是“空”还是“满”。试编写相应的入队和出队的算法。

解：这就是解决队满队空的三种办法之① 设置一个布尔变量以区别队满还是队空（其他两种见简答题）；

思路：一开始队空，设tag=0，若从rear一端加到与front指针相同时，表示入队已满，则令tag=1；

若从front一端加到与rear指针相同时，则令tag=0，表示出队已空。

3.试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。

答：编程如下：

int Palindrome_Test()//判别输入的字符串是否回文序列,是则返回1,否则返回0

{

InitStack(S);InitQueue(Q);

while((c=getchar())!='@')

{

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构试卷B卷(含答案)(9)在线全文阅读。