国开数据结构课程实验报告2.docxVIP

国开数据结构课程实验报告2

*约定：队空条件为`Q.front==Q.rear`。

*队满条件为`(Q.rear+1)%MAXQSIZE==Q.front`（牺牲一个单元以区分队空和队满）。

2.实现循环队列的基本操作函数：

*`InitQueue(SqQueue*Q)`:初始化队列，front和rear均置为0。

*`QueueEmpty(SqQueueQ)`:判断队列是否为空。

*`EnQueue(SqQueue*Q,QElemTypee)`:若队列未满，将元素e插入队尾。

*`DeQueue(SqQueue*Q,QElemType*e)`:若队列非空，将队头元素删除并赋给e。

*`GetHead(SqQueueQ,QElemType*e)`:若队列非空，将队头元素赋给e（不删除）。

3.编写主函数进行测试：

*初始化一个循环队列。

*依次入队若干元素（如10,20,30,40）。

*取队头元素并输出。

*依次出队所有元素并输出，观察出队顺序是否符合FIFO特性。

*验证队空时的出队和取队头操作是否能正确处理。

*可尝试入队元素至队满，验证队满处理。

（三）栈的应用：括号匹配问题

1.问题描述：检查一个字符串中的括号是否匹配，包括圆括