摘要：
一、什么是集合 集合就是不同对象的无序聚集。那么链表和集合有什么关系呢？我们来变个魔术。如下图是各种颜色组成的链表： 下面我们一步步把链表变成集合。 第一步砍去链接 第二步去掉重复 第三步放到一个框里摇一摇就成集合了 可以看出集合有这些特点： 无序：链表去掉链接，就是去掉元素间有序状态。 不重复：去 阅读全文
摘要：
一、什么是队列 数据结构里的队列就是模仿现实中的排队。如上图中狗狗排队上厕所，新来的狗狗排到队伍最后，最前面的狗狗撒完尿走开，后面的跟上。可以看出队列有两个特点： （1） 新来的都排在队尾； （2） 最前面的办理业务后离队，后面一个跟上。 根据特点，计算机砖家就归纳以下队列结构。 队列简称FIFO， 阅读全文
摘要：
一、什么是栈 这是杭州地铁1号线线路图。大卫哥考考大家，地铁列车如何调头？ 我也不卖关子了，列车通常是用“人字轨道”来变换车道。 列车先从A轨道开进“人字轨道”里，再从B轨道开出。从A轨道开进去的时候1号车厢是车头，从B开出来的时候4号车厢就变成车头了。所以大家看到地铁前后各一个车头。“人字轨道”有 阅读全文
摘要：
一、什么是循环链表 循环链表的节点形成一个圈。把单链表的尾巴指向开头形成单循环链表。把双向链表的尾巴与开头链接起来就形成双向循环链表。使用循环链表可以不断的绕圈寻找所需要的数据，而不需要像单链表那样每次都从开头开始寻找，可以提高查询的效率。 今天大卫哥先实现一个单向循环链表，双向循环链表的实现就交给 阅读全文
摘要：
一、什么是双向链表 和单链表比较，双向链表的元素不但知道自己的下线，还知道自己的上线（越来越像传销组织了）。小煤车开起来，图里面可以看出，每个车厢除了一个指向后面车厢的箭头外，还有一个指向前面车厢的箭头（车头、车尾除外）。车头只有指向后面车厢的箭头，车尾只有指向前面车厢的箭头。 二、双向链表与Go的 阅读全文
摘要：
一、概念介绍 下面这副图是我们单链表运煤车队。 每节运煤车就是单链表里的元素，每节车厢里的煤炭就是元素中保存的数据。前后车通过锁链相连，作为单链表运煤车，从1号车厢开始，每节车厢都知道后面拉着哪一节车厢，却不知道前面是哪节车厢拉的自己。第一节车厢没有任何车厢拉它，我们就叫它车头，第五节车厢后面拉其他 阅读全文
摘要：
本笔记在Gilbert Strang教授教学基础上，增加了我自己的理解，如有不妥之处，还请大家批评指正。教授的学习视频如下： [方程组的几何解释][1] [1]: http://open.163.com/movie/2010/11/7/3/M6V0BQC4M_M6V29E773.html 1、线性代 阅读全文