循环队列:在一段固定存储空间(内存中一段顺序存储空间、等同于一个数组)实现队列的先进先出功能!
用一个指针指向队头另一个指向队尾!
每次入队一个元素:紦这个元素放在队尾指针位置,同时指针地址加1若超出存储空间边界的末端则指向存储空间首位......
还是理解不了?入队是不昰指添加元素添加后可不可以与原来的有间隔?指针地址增加1又是指那个的谢了
首先要理解队列,最好和堆栈进行比较!
这是一种存儲结构以及对应的算法!目的是实现数据的先进先出操作!用于事物处理、排队等候等!
而堆栈是实现数据的后进先出操作主要用于程序(函数、过程)的参数传递!
“入队”不是标准的名词,是指有新的数据要进入队列存储是添加一个元素的意思;
添加后可不可以与原来的有间隔?
不能也没有必要浪费存储空间你知道吗早期的计算机内存只有几十k(刚开始更少可以用bit来算!)
指针的地址加一或者减┅可以根据初始状态和你对存储的分配方式来确定!
你对这个回答的评价是?