2020年2月9日
线性数据结构案例0 —— 单向链表中有效节点个数
摘要： 一、介绍 我们假设给定头节点，并且头节点不算有效节点，通过遍历我们得到有效节点个数 二、代码 阅读全文
posted @ 2020-02-09 20:58 荏苒白驹 阅读(127) 评论(0) 推荐(0)
线性结构 —— 单向链表
摘要： 一、介绍 单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点； 二、代码 我们创建节点Node 我们创建SingleL 阅读全文
posted @ 2020-02-09 20:39 荏苒白驹 阅读(108) 评论(0) 推荐(0)
线性结构 —— 循环数组
摘要： 一、介绍 上一章讲得数组队列无法重复使用，这一章我们使用环形数组实现队列。 二、代码 使用环形数组模拟队列，首先编写一个CircleArray 三、测试 阅读全文
posted @ 2020-02-09 14:04 荏苒白驹 阅读(217) 评论(0) 推荐(0)
2020年2月6日
集合1 —— 集合概述
摘要： 集合介绍： 常用的集合分为两接口，Collection 与 Map 一、Collection: Collection又分为List与Set两类接口 1. List: 1) ArrayList：线性结构数组，数据可重复，线程不安全。 优点：查询元素速度快。缺点：增删元素速度慢。 2) LinkedLi 阅读全文
posted @ 2020-02-06 21:40 荏苒白驹 阅读(206) 评论(0) 推荐(0)
2020年2月3日
线性结构0 —— 数组队列
摘要： 一、介绍 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 二、代码 使用数组模拟队列，首先编写一个ArrayQueue类 添加队列类的 阅读全文
posted @ 2020-02-03 12:54 荏苒白驹 阅读(143) 评论(0) 推荐(0)
levels of contents