2019年4月22日

了解循环队列的实现

摘要: 上一节中,我们发现顺序队列的多次入队和出队操作会造成有存储空间却不能进入队列的"假溢出"现象,之所以发生这种情况,是因为顺序队列的存储单元没有重复存储机制,解决方法是如果数据一直存放到了数组的末尾,那么下一个存储位置就折回到数组的开头。这样就相当于数组的末尾... 阅读全文

posted @ 2019-04-22 11:24 的先生在打码 阅读(149) 评论(1) 推荐(0) 编辑

了解队列(顺序队列)的实现方法

摘要: 续上节,我们来说说顺序队列的实现,队列对所存储数据的存取方式是FIFO的。为了实现队列这种数据结构,以下元素是必不可少的:1.一个任意大小的数组;2.一个用于存放排在队头的数据对应的索引的变量;3.一个用于存放排在队尾的数据对应的索引的变量;4.一对儿函数,... 阅读全文

posted @ 2019-04-22 10:25 的先生在打码 阅读(186) 评论(0) 推荐(0) 编辑

导航