摘要: 队列的概念 之前书本上学过一点队列,后来好久不能了,现在想想不能荒废,于是再起来学习学习。 只能想起是排队那样,先进先出,后进后出。用途可能就是任务队列、消息队列那种,虽然没搞过,但能猜的出感觉来。 能想到的操作方法: 进入队列 出队 长度 清空 然后找了个博客:https://blog.csdn. 阅读全文
posted @ 2022-06-08 23:48 greencode 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 栈的概念 参考:https://www.jianshu.com/p/d43f726e7dce 只有一个口子,既能进入也能出来。 抛弃过去学习的记忆内容,还能想到的栈的操作一般有以下: 增加但没有返回值:push 删除并返回被删除的元素:pop 长度:size()、size、length 然后还有几个 阅读全文
posted @ 2022-06-08 23:22 greencode 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 参考:https://blog.csdn.net/xin9910/article/details/74080203 直接插入排序伪代码 (arr): i:[1,n): preIndex=i-1 cur=[i] while(preIndex>-1 && [preIndex]>cur): [preInd 阅读全文
posted @ 2022-06-08 17:27 greencode 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 参考:https://blog.csdn.net/sinat_34715587/article/details/89195447 1.堆介绍 用数组表示堆。 [i]的左右子树为[2i+1]和[2i+2],比如0->1、2,1->3、4。 n长度的数组,则最后一个非叶子节点位置为i=[(2i+2)/2 阅读全文
posted @ 2022-06-08 09:17 greencode 阅读(66) 评论(0) 推荐(0) 编辑