数据结构5 队列

队列:受操作约束的线性表,插入删除在两头 有三个分量 当加入一个元素的时候,rear加1,当删除一个元素的时候,Front加一。一开始front是-1,front指向头一个元素在前面一个元素。rear指向最后一个元素的位置 1.删除一个job 2.增加一个元素 现在队列后面已经满了,要看前面的应该怎么添加。 所以有了循环队列 加入一个元素,rear向前挪一个。 删除一个元素,front往前挪一个。
相关文章
相关标签/搜索