摘要: 描述 假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag,以tag== 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时,队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。 输入 多组数据,每组数据有两行。 阅读全文
posted @ 2020-11-17 17:52 奕玑 阅读(459) 评论(0) 推荐(0)
摘要: 描述 用带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(不设头指针)。实现该队列的入队出队以及判断队列是否为空操作。 输入 多组数据,每组数据有两行。第一行为两个整数n和m,n表示入队序列A的长度(n个数依次连续入队,中间没有出队的情况),m表示出队序列B的元素数量(m个数依次连续出队 阅读全文
posted @ 2020-11-17 16:52 奕玑 阅读(789) 评论(0) 推荐(0)