数据结构与算法
文章平均质量分 54
weiye1497
Java 虚心学习
展开
-
数据结构与算法——双链表
目录 前言 一、双向链表 二、使用步骤 1.设定双向链表的基本属性 2.读取双链表的方法 3.测试双链表 4.测试结果 前言 1) 单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找。 2) 单向链表不能自我删除,需要靠辅助节点 ,而双向链表,则可以自我删除。 3) 分析双向链表如何完成遍历,添加,修改和删除 一、双向链表 分析双向链表的遍历,添加,修改,删除的操作思路 1) 遍历 和单链表一样,只是可以向前,也可以向后查找 2) 添加按照标号顺序添加...原创 2021-05-27 14:44:56 · 134 阅读 · 0 评论 -
数据结构与算法——单链表
目录 前言 链表是有序链表,在内存存储如下: 单链表(带头结点) 逻辑结构示意图如下 二、使用步骤 使用带 head 头的单向链表实现编号、姓名的添加,完成对人物的增删改查操作 1.链表的基本信息 2.读取链表的一些方法 3.链表测试 前言 链表是一种根据元素节点逻辑关系排列起来的一种数据结构。利用链表可以保存多个数据,这一点类似于数组的概念,但是数组本身有一个缺点,数组的长度固定,不可改变,在长度固定的情况下首选的肯定是数组,但是在现实的开发之中往往要保存的内容长度是不确定的,那...原创 2021-05-23 12:14:34 · 371 阅读 · 0 评论 -
数据结构与算法——环形队列(循环队列)
目录 前言 一、队列 二、使用步骤 注意初始的定义: 1.创建一个CircleArray 2.进行测试 总结 前言 利用数组,通过取模的方式来实现环形队列 一、队列 1) 队列是一个有序列表,可以用数组或是链表来实现。 2) 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 二、使用步骤 注意初始的定义: front变量的含义:front指向队列的第一个元素,front的初始值为0。 rear变量的含义:rear指向队列的最后一个元素的后一个位置...原创 2021-05-20 19:24:39 · 850 阅读 · 0 评论 -
数据结构与算法——稀疏数组
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结 前言 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 一、稀疏数组是什么? 稀疏数组可以用来压缩数组 处理方式: 记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 二、步骤 代码如下 publ...原创 2021-05-19 22:57:25 · 95 阅读 · 0 评论