一个以顺序存储结构实现的循环队列Q[0..m-1],队头、对尾指针分别为f,r,其判空和判满条件
题目
一个以顺序存储结构实现的循环队列Q[0..m-1],队头、对尾指针分别为f,r,其判空和判满条件
答案
队列空和满时都有f=r,所以需要增加一个标志变量tag,以其取int型为例,队列初始化tag=1,入列操作时,将该标志置1,出列操作时将其置0.因此,队列判满条件就是f==r和tag==1同时满足,判空条件就是f==r.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 多项式1-2x是由单项式---,---,---,---的和组成?
- I think I can get ____ the difficulty facing me.
- 水浒传里的故事,简短,50字左右.
- 请你概括,《西游记》第一到第七回的主要内容
- 卤素,氢卤酸,次卤酸,亚卤酸,卤酸,高卤酸,(包括氟氯溴碘所有酸)的氧化性,酸性排列
- 等差数列的对数是等比数列吗?
- 拎书包时的前臂屈肘是省力还是费力杠杆
- 将下列语句分成两类,并写出分类的理由.
- 已知9x-3y的平方+7=0,求代数式(3x-y的平方)的平方的值就是第七题
- I have been studying English since I was five (对since I was five提问)