![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
粽子的算法和数据结构
粽子
这个作者很懒,什么都没留下…
展开
-
栈 - 利用数组和链表实现栈【附源码】
(所有源码均在https://github.com/zongzhec/AlgoPractise) 栈的简介 1 栈是一种先入后出的有序列表。 2 栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。 3 根据栈的定义可知,最先放入栈的元素在栈底,最后放的元素在栈顶。所以,删除元素时,先删除最后放的元素,最早放的元素最晚删。 栈的应用场景 1 子程序的调用:在跳往子程序前,会将下..原创 2020-05-09 17:51:40 · 209 阅读 · 0 评论 -
数组 - 数组模拟环形队列的几种思路和思考【附源码】
首先,如果用数组模拟队列,至少需要两个指针——front 和 rear,算了,就叫start (后称S)和 end (后称E)吧。 S代表当前有效数据的头部,E代表尾部。(因为队列中的数据会被取出,所以显然头部不可能总是0)。 但是!对我又要说但是了。 但是S和E可以有好几种表达方式,这些看似细节的表示方法其实会给实现方法带来不同的考量。 S可以表示为头元素的前一个位置(初始值...原创 2020-05-05 15:20:49 · 541 阅读 · 0 评论 -
数组 - 稀疏数组的实现和相互转化【附源码】
(所有源码均在https://github.com/zongzhec/AlgoPractise) Table of Contents 基本介绍 转换方法 源码 主类 输出 稀疏数组类 其他工具类 ArrayUtil 类 FileUtil 类 基本介绍 当一个数组中大部分元素时0,或者为同一个值的数组时,可以使用稀疏数组来保存改数据 转换方法 1. 记录数组一共有几行几...原创 2020-04-29 19:00:06 · 157 阅读 · 0 评论