队列的实现-顺序队列和链队列

本文主要给出我对队列的实现,包括顺序队列和链队列。c++ 顺序队列(循环队列) 基本概念 顺序队列web 顺序队列是用数组存放队列元素,同时设置队头和对尾指针来控制元素的出队和入队。约定:数组 队头指针front指向队头元素, 队尾指针rear指向队尾元素的下一个 因为单纯的顺序队列存在“假溢出”的现象,即指针是单向移动的,当front在高地址的时候,其实低地址的空间也能够使用。因此,考虑采用循环
相关文章
相关标签/搜索