Fa-Mian-Tuan

摘要： 队列 1.顺序队列(循环) 前置知识 一种先进先出的结构 ​ ​ 先简述下为什么要写循环队列 >主要是为了解决 “假溢出” 就是rear指到最后已经满了 但是同时前面又出队了 这样还有位置但是进不去 循环队列相关 一个问题 若我们规定空队列时是front == rear 当队列满时呢? 也是fron 阅读全文

摘要： 栈 1.顺序栈 前置知识 一种先进后出的结构 其实栈的写法大体可以分为四种 1.递增空栈 2.递增满栈 3.递减满栈 4.递减空栈 满栈: 栈顶指针永远指向有效的数值 空栈: 栈顶指针永远指向待插入的位置 递增: 插入时候栈顶指针递增 递减: 插入时候栈顶指针递减 下面都按照递减空栈的写法 ​ 先展 阅读全文

摘要： 双向循环链表 1.带头节点的双向循环链表 前置知识 所谓双向循环链表就是每个节点包含 前驱指针 prev + 后继指针 next , 尾节点的 next 指向头节点，头节点的 prev 指向尾节点，首尾互相绑定，形成环形闭环 ​ 先展示下链表的样子 1.插入相关 ​ 双向链表的插入有很多种写法 我展 阅读全文

摘要： 单向循环链表 1.带头节点的单向循环链表 前置知识 所谓单向循环链表就是在普通单向链表基础上，把最后一个节点的 next 指针不再置为 NULL,而是指向链表第一个节点（头节点/首元节点）,使链表首尾相连形成环形闭环 ​ 先展示下链表的样子(这里我加了了个count 给写成了结构体) (count用 阅读全文

摘要： 单链表 1.带头节点的单链表 前置知识 ​ 先展示下链表的样子(这里我加了了个count 给写成了结构体) (count用来统计链表中的节点数量) 1.插入相关 插入新节点： 1.引入辅助指针p，p找到待插入位置的前一个位置 2.创建新节点 3.更新新节点 4.最后更新老节点 任意位置的插入，找到这 阅读全文