3.22
今天主要学习了队列,练习题的时候21 22让我更加了解了队列的知识,
21题讲的是一个队列a[n],front和rear 非空时指向队头和队尾元素,初始为空,第一个插入的元素为a[0],问初始front和rear的值 因为rear非空指向队尾元素,所以插入代码应该是先rear指向下一个,后赋值,因为第一个插入是a[0],所以(rear+1)mod n =0得rear为n-1
插入front不操作,所以初始时front为0 rear为n-1
22类似,需要先判断出他初始的状态,假设第一个插入a[0]可得初始为0 0所以判空就是两个相等

浙公网安备 33010602011771号