摘要: 在head 结点的前面的创建虚拟头结点。 为了使修改删除 ,让head结点和普通结点一视同仁 阅读全文
posted @ 2019-08-10 15:03 JustRun1 阅读(1300) 评论(0) 推荐(0) 编辑
摘要: 用链表创建队列 用数组创建循环队列 需要注意的是: a.尾指针一直指向null,即指向最后一个元素的后一个元素 (极大作用的维护循环队列的循环),这样来需要维护实际空间大小和需要创建、扩容的大小之间的关系 b.添加元素:先将需要添加的元素e 添加到·尾指针指向的数组data[tail] 中,然后ta 阅读全文
posted @ 2019-08-10 10:13 JustRun1 阅读(261) 评论(0) 推荐(0) 编辑