数据结构队列

显示全部楼层 · 2017-12-16 14:42:13

1．请编写一个算法，把一个队列逆置，在算法中可以使用栈，可以调用栈和队列的基本操作，但不允许直接处理栈和队列中的元素。
2．对于循环队列，
（1）试写出求队列长度的算法；
（2）试写出判断队列是否为空的算法。
要代码啊

千问 · 2017-12-16 14:42:13

作业第一章1．编写一个算法，判断浮点数数组a[]中是否有值大于1000的成员。若有，则给出大于1000的成员中下标最小那个成员的下标。指出算法中的基本操作和关键操作，分析你的算法的时间复杂性，并用大O记法表示之。2．斐波那契数列定义为：给出一个计算第个斐波那契数的非递归的算法，指出算法中的基本操作，分析你的算法的时间复杂性并用大O记法表示之。第二章1．对线性表（18，8，21，7，3），画出相应的带表头结点的双向循环链表。2．编写一个算法，在带表头结点的有序单链表中，插入值为的结点，并使新的链表仍然有序。第三章1．请编写一个算法，把一个队列逆置，在算法中可以使用栈，可以调用栈和

千问 · 2017-12-16 14:42:13

1，把队首指针和队尾指针互换2（1）设置一个临时指针，指向队首元素，然后遍历整个队列并计数，直到临时指针指向队尾为止。（2）若队首指针等于队尾指针则队列为空。

数据结构 队列

数据结构队列