数据结构
Zackorz
这个人很懒,什么都没写.....
展开
-
Java数据结构 环形队列
Java数据结构 环形队列普通队列 普通队列一般由数组构成。都是先进先出,队列中容量有限制。但是主要不同是在处理方式上。 第一种处理方式:计算机由队头开始处理,前面的处理完,后面的数据移到前面继续处理。这样很明显效率很慢。 &n...原创 2019-09-20 19:20:26 · 347 阅读 · 0 评论 -
Java数据结构 双向链表
Java数据结构 双向链表单链表 单向链表,它包含两个域,一个信息域和一个指针域。这个链接指向表中的下一个节点,而最后一个节点则指向一个空值NULL。单向链表只可向一个方向遍历。 单链表的一个优点是结构简单,但是它也有一个缺点,即在单链表中只能通过一...原创 2019-09-28 17:53:54 · 385 阅读 · 0 评论 -
Java数据结构 循环链表 约瑟夫问题
Java数据结构 循环链表 约瑟夫问题循环链表 循环链表的原理就是普通单链表最后一个节点的next指向头节点,而不是NULL。实际应用:约瑟夫问题 问题:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报...原创 2019-09-28 21:42:13 · 363 阅读 · 0 评论