数据结构和算法
mloine
程序猿一枚
展开
-
数据结构-栈
数据结构-栈栈是数据结构的一种,具有先进后出,后进先出的特点。入口和出口都是栈顶。下面我们利用栈结构做数学简单表达式的计算package com.mloine.stack;/** * @Author mloine * @Description 利用栈 做简单表达式计算 char 和 int 互通的 * @Date 3:24 下午 2020/2/26 */public class...原创 2020-02-26 16:33:14 · 95 阅读 · 0 评论 -
数据结构-约瑟夫问题
约瑟夫问题约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。本次使用单项环型链表来模拟和计算出圈的顺序和最后留下的人。相比较单向链表,环形链表是闭合的,即使只有一个节点,next指向也是节点本身。代码实现package com.mloine.linkedlist;/*...原创 2020-02-25 14:36:54 · 555 阅读 · 0 评论 -
数据结构-双向链表
数据结构-双向链表特点双向链表相比较单项链表,节点多了pre指向前一个节点双向链表可以实现节点的自我删除双向链表可以从前向后查找也可以从后向前查找java实现一个双向链表package com.mloine.linkedlist;/** * @Author mloine * @Description 双向链表 * @Date 6:24 下午 2020/2/24 */pu...原创 2020-02-24 18:42:40 · 127 阅读 · 0 评论 -
数据结构-单链表
数据结构-单链表单链表是数据结构的一种,特征如下以节点的方式存储节点有内容域和下一个节点的指向内存地址分布不一定连续下面使用java来模拟一个链表的CRUDpackage com.mloine.linkedlist;/** * @Author mloine * @Description 单链表 * @Date 2:34 下午 2020/2/22 */public cla...原创 2020-02-22 16:53:53 · 137 阅读 · 0 评论 -
数据结构-队列
数据结构-队列有序的数据结构先进先出原则队列是数据结构的一种,今天我们就通过数组来实现一个的队列。实现逻辑定义两个变量分别指向队列的第一个元素的下标和最后一个元素的后一个位置约定存在一个位置不存放元素,有rear指向front 第一个元素的下标值 初始值0rear 最后一个元素的后一个位置的下标值 初始值0判断队列是否为满条件 (rear + 1)%maxSize == ...原创 2020-02-21 12:47:46 · 110 阅读 · 0 评论 -
数据结构-稀疏数组
稀疏数组当一个二维数组有大量默认值的时候,在存储上会占用较多无意义的空间。举个例子可以把五子棋棋盘看作一个二维数组,如果只下了一两步棋子,在需要保存棋盘的时候会有大量相同的默认值。在数据存储上只需要记录下过的棋子位置而不会将整个棋盘都保存下来。因此就出现的稀疏数组可以有效对这种二维数组进行压缩!1.稀疏数组-特点两部分组成,第一行记录二维数组相关数据 ,第二行往下记录二维数组真实数值相关数...原创 2020-02-20 16:11:35 · 103 阅读 · 0 评论