1.先做个小实验 发现slice在进行append操作时会跟据原来的slice容量，如果append完成后新slice的容量超过原来slice的容量，则需要扩容，并且将旧的slice数据全部迁移到新的slice开辟的地址里。 2.在runtime目录下找到 ...

使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意： 你只能使用队列的基本操作-- 也就是 push to back, peek/pop ...

队列先进先出。 栈先进后出。 最近看到一道面试题，要求用两个栈模拟一个队列，这个问题在一年前遇到过，记录一下。 使用栈模拟队列，一个肯定不行，首先想到用两个栈来模拟队列。 当队列有数据要入队时，我们同时将这个数据入栈A 此时我们认为，第一次向队列中插入数据完成了。则我们将A中的数据 ...

栈：后进先出；最后一个放入堆栈中的物体总是被最先拿出来。 使用链表来模拟栈的入栈出栈操作。 1.节点类代码 2.节点的入栈出栈方法代码 3.测试类代码 4.测试结果 ...

golang内没有类似python中集合的数据结构，所以去重这样的运算只能自己造轮子了。 随手写了两个示例，一个是string类型的，一个是int类型的 package main import "fmt" func main() { s1 := []string{"111 ...

本文从源码角度学习 golang slice 的创建、扩容，深拷贝的实现。 内部数据结构 slice 仅有三个字段，其中array 是保存数据的部分，len 字段为长度，cap 为容量。 通过下面代码可以输出空slice 的大小: 创建 创建一个slice，其实就是分配 ...

背景 golang没有queue这种类型，不过可以用slice、list模拟 slice当queue 问题：当不断入队列时，需不停的扩容 list当queue 实例：层次遍历二叉树 list题解 list用法 举例 ...

golang slice传参陷阱 起因 起因是寝室里的大佬在我干大事的时候突然叫我看一道题，就是上面这段程序。于是我愤怒的马上进行分析。这道题目来源于《Go专家编程》p14。我思考了很久，想不到一个解释的通的答案。 答案是选C。 后面在研究这道题的时候，翘出了一个忽略 ...