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

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