我4月份要参加C语言的等级考试,公共知识占30%。有些问题不懂,请大家帮...
发布网友
发布时间：2022-04-23 09:53
共1个回答
热心网友
时间：2022-04-29 15:22
我试着解释，不知道能说明白不。
循环队列需要约定，一般约定如下：
队尾指针指向队列最后一个元素，排头指针指向第一个元素的前一位置；
1. 入队运算，即要在队尾追加一个新元素，那么需要队尾指针再向后挪一个位置，以容纳新元素。但此时如果rear=m+1，即队尾已经满了（队首因为有元素退队可能是空的），则队尾指针转到队首，即令rear=1。退队与此类似。
2. 堆排序就是每一步都保证根结点不小于其孩子结点，那从叶子向上看，越往上，越大，则最后堆顶最大。（次大的是其左或右孩子结点）。
3. 在前述约定下，front=6,rear=9，表示7,8,9三个位置有元素，所以是三个。
4. PAD，PFD什么都不是，N-S图用于表示程序运行过程，DFD数据流图是表示功能的，因此用做需求分析。
