数组队列的实现?(30分)

M

muyixin

Unregistered / Unconfirmed
GUEST, unregistred user!
怎么用数组实现队列的功能呢?
 
定义指针数组 array of pointer
创建对象,并添加进来
入队,出队操作,这还有问题?
 
进队列的时候,数组下标递增,
出队列的时候,数组下标递增。
 
定义两个指针 队头 和队尾
那就是出队的时候 先把队头的数组取出在删除 队头递增 入队的时候在队尾指针处插入数据,队尾递增 到了数组尾部 都循环到 数组头部 如果队尾+1=队头 数组满 反之数组空, 是这样么?
 
使用链表
 
玩玩指针嘛。
 
多人接受答案了。
 
顶部