单向队列和循环队列(c)

单向队列 队列可分为顺序表队列 也可以为链式队列,这里小编为了便于理解,是用顺序表做队列,队列是一种先进先出的数据结构,它的特性是只能在一段进行入队(添加数据操作 对头),在另一端进行出对(删除,读取操作 队尾); 分别设三个属性 最大容量(capaticy),头指针(head) 尾指针tail, 队列的长度为tail-head 这幅图是模拟了一个队列的四种状态:, 因此,可以看到 队列满的情况
相关文章
相关标签/搜索