yuyuyu_623的博客

##单向链表 ## 即时一种可以直接从头遍历到尾，而不能从直接从尾遍历到头的链表 我们一般使用尾插法来给链表添加节点 单链表（带头结点）的逻辑结构示意图： 在逻辑上是连续的，但是实际上在内存中并不是连续的，而是通过一个next域来将其链接，形成一个连续的整体 实现功能： 完成对角色的增删改查操作 添加角色时，直接添加到末尾 添加英雄时，根据编号插入到指定的位置 分析： 添加： 先创建一个head头结点，作用是宝石单链表的头 然后我们每添加一个结点，就直接加入到链表的最后 //添加链表的节点

队列分析： front指向队列的第一个元素，也就是说arr[front]就是队列的第一个元素 rear变量指向队列的最后一个元素的后一个位置，因为希望空出一个空间作为约定 队满条件：尾索引的下一个是头索引的时候，即将队列空出一个作为约定。（rear+1)%maxSize == front 队空条件：front==rear 队中有效数据的个数(rear+maxSize-front)%maxSize 选择功能： public static void main(String[] args) {

最近在学习算法，所以写一个作为入门 1、什么是斐波那契 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有

队列 使用场景：像在银行中等待服务，是根据先到先服务的原则提供服务。 队列特点： 队列是一个有序列表，可以使用数组或链表来实现 遵循着先入先出的原则 设计第一个队列的思路： 有一个front和一个rear分别指向队列的头和尾的前一个位置。 队列为空的判断是front==rear 队列已满的条件是rear==MaxSize-1 选择功能实现： while (loop){ System.out.println("s:显示队列"); System.