Go语言讲述数据结构
占个坑吧
别管我叫啥
这个作者很懒,什么都没留下…
展开
-
Go语言讲述数据结构之栈
为什么我们跳过了双链表,直接来讲栈呢??? 因为栈的一种实现方式就是单链表(另一种是数组,后面我会给出伪代码),因此我们在讲完单链表的基础上可以直接来学习栈。 什么是栈呢? 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新...原创 2020-04-19 00:05:35 · 228 阅读 · 0 评论 -
Go语言讲述数据结构之单链表
首先要知道为什么引入链表,以及什么情况下使用链表,链表有哪些缺点? 我们使用链表就是为了避免插入和删除数据时带来的开销,同时链表可以不连续(就是在内存中的地址不一定是连续的),所以对于频繁的增加和删除节点,链表是不需要进行大量的数据迁移(相对于数组),但是对于链表的访问,时间复杂度是O(n),不像数组可以根据下表以时间复杂度O(1)来访问。对于时间复杂度,可能leetcode刷的比较多的同学深有...原创 2020-03-27 15:48:06 · 181 阅读 · 0 评论