假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front
参考答案:D
解析: 在循环队列中,在少用一个元素空间的前提下,可约定入队前,测试尾指针在循环意义下加1后是否等于头指针,若相等则认为队满。
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front
参考答案:D
解析: 在循环队列中,在少用一个元素空间的前提下,可约定入队前,测试尾指针在循环意义下加1后是否等于头指针,若相等则认为队满。
读儿歌做练习。 |
chūnfēngchuī 春风吹 |
chūn fēng chuī 春风吹, chūn fēng chuī 春风吹, chuī lù le liǔ shú 吹绿了柳树, chuī hóng le táo huā 吹红了桃花, chuī lái le yàn zi 吹来了燕子, chuīxǐng le qīng wā 吹醒了青蛙。 | chūn fēng qīng qīng dechuī 春风轻轻地吹, chūn yǔ xì xì de xià 春雨细细地下。 dà jiā kuài lái zhòng shù 大家快来种树, dà jiā kuài lái zhòng huā 大家快来种花。 |
dú yì dú lián yì lián |