队列部分整理

队列 队列特点 先进先出 一端插入一端删除 顺序存储(对头指针+队尾指针+存放队列元素) 定义 设置一个队首指针front,一个对位指针rear,分别指向对首和队尾元素 示意图 操作 初始化:front=rear=0 判断空:front=rear 判断满:rear=MAX_QUEUE_SIZE-1或者front=rear 入队:新元素插入到rear所指的位置,然后rear+1 出队:删去front
相关文章
相关标签/搜索