摘要: 单链表是一种链式存取的数据结构,单链表中的数据是以结点的形式存在,每一个结点是由数据元素和下一个结点的存储的位置组成。单链表与数组相比的最大差别是:单链表的数据元素存放在内存空间的地址是不连续的,而数组的数据元素存放的地址在内存空间中是连续的,这也是为什么根据索引无法像数组那样直接就能查询到数据元素 阅读全文
posted @ 2021-12-16 22:22 活在记忆里的人 阅读(830) 评论(0) 推荐(0) 编辑
摘要: 在数组模拟队列的基础上,通过取模达到环形来实现 分析思路: 1.front变量的含义做一个调整:front指向队列的第一个元素,即front初始值为0,arr[front]即为第一个元素 2.rear变量的含义做一个调整:rear指向队列的最后一个元素的后一个位置,因为希望空出一个空间作为约定,re 阅读全文
posted @ 2021-12-16 10:17 活在记忆里的人 阅读(68) 评论(0) 推荐(0) 编辑