数据结构与算法
文泽路小男孩
HDU小菜鸡
展开
-
数据结构 03 — 单向链表
文章目录一、链表介绍二、单向链表的基本实现2.1 节点类HeroNode2.2 链表类SingleLinkedList2.3 增2.1.1 添加到链表尾部add()2.1.2 按照编号的顺序添加addByOrder()2.4 删del()2.5 改update()2.6 查list()三、基本面试题3.1 获取单链表节点的个数3.2 查找单链表中的倒数第k个结点3.3 单链表的反转3.4 逆序打印...原创 2019-11-28 15:56:18 · 140 阅读 · 0 评论 -
数据结构 02 — 队列Queue(数组实现)
文章目录一、现实场景二、队列Queue2.1 队列特点2.2 数组模拟队列思路2.3 代码实现2.4 缺陷所在以及优化思路三、数组模拟环形队列3.1 思路分析3.2 代码实现欢迎访问笔者个人技术博客:http://rukihuang.xyz/一、现实场景银行排队业务,先办完业务的先走,后来办业务的在后排队食堂打饭,先打完饭的先走,后来食堂的在后排队二、队列Queue2.1 队列特点...原创 2019-11-26 15:44:18 · 542 阅读 · 0 评论 -
数据结构 01 — 稀疏数组
文章目录一、实际需求1.1 五子棋棋盘数据的存储1.2 问题分析二、稀疏数组2.1 基本介绍2.2 思路分析2.2.1 二维数组to稀疏数组2.2.3 稀疏数组to二维数组2.3 代码实现欢迎访问笔者个人技术博客:http://rukihuang.xyz/一、实际需求1.1 五子棋棋盘数据的存储编写的五子棋程序中,有存盘和读盘的功能简易处理下,可以使用二维数组进行存储。1.2...原创 2019-11-25 14:58:51 · 149 阅读 · 0 评论