算法
文章平均质量分 70
senlin1588
这个作者很懒,什么都没留下…
展开
-
单向链表之增删改查
单项链表实现增删改啥 思路分析: 该算法的核心在于对链表的数据操控,借助指针,实现对数据的增删改啥,其实是next地址的修改 因为是单向链表,所以进行操作时候,辅助节点(指针)必须位于要操作元素的前一个节点(遍历可以是每个元素的本身) 1.带头节点的单向链表,元素节点分为data域和next域,将next域指向下一个节点的地址 2.创建指针temp,通过指针移动来读取各个节点的元素 3.添加,更新,删除,查看的逻辑,指针的向后移动来进行增删改查 1.新增 1.不做逻辑判断,向...原创 2021-08-12 15:08:41 · 263 阅读 · 0 评论 -
用数组模拟队列算法实现 模拟环形队列
问题引出: 银行收银员问题 思路分析 1.队列是先进先出的数据结构,所以需要两个指针,添加数据指针 rear,获取数据指针 front 2.需要创建一个数组,数组长度为maxsize 3.添加数据 rear上移,即rear+=1,获取数据 front指针上移 即front+=1 4.当rear和front相等时,数组为空,当rear = maxsize-1时,数组已满,禁止添加数据 5.将队列修改为环形队列,重点理清一个关系,即rear = front + maxsize时,数组已满 r..原创 2021-08-05 17:39:12 · 114 阅读 · 0 评论