导师计划已经开始一个月了，自己的讲解的课程选择了数据结构和算法。这个系列的讲解分为上下两章，javascript语言辅助。本篇文章为上章，涉及的内容是基本的数据结构。在日本，晚上没事安排@…@，时间还是充足的...，于是自己整理下本系列知识点的上章内容。 数据结构是计算机存储、…

我们把类似于弹夹那种先进后出的数据结构称为栈，栈是限定仅在表尾进行插入和删除操作的线性表，我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈，栈又称后进后出的线性表，简称LIFO结构。 栈首先是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关…

线性表，从名字上可以感觉到，是具有像线一样的性质的表。 官方定义： 线性表（List）：零个或多个数据元素的有限序列。 首先它是一个序列。也就是说，元素之间是有序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素有且只有一个前驱和后继。 线性表强调有限，元…

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些数据元素可以存在内存未被占用的任意位置。 以前的顺序存储结构中，每个数据元素只需要存储数据元素就可以了。现在链式结构中，处理要存储数据元素信息之外，…

本篇开始，又会开始一个新的系列，数据结构，数据结构在算法或者是编程中的重要性是不言而喻，所以学好数据结构还是很有必要的。本篇主要介绍数据结构的第一个结构——线性表，主要分为以下几部分： 注：本系列语言会使用C语言进行，所以要看懂本系列，需要懂一些C语言基础。 线性表的开始元素没…

2018汇总数据结构算法篇

本文将全面讲解数据结构中的线性表

总结起来，插入/删除的时间时间复杂度为O(N)。 链表是为了避免插入/删除带来的额外开销，我们又引入了链表，其中，链表又可以分为单链表与双链表。 栈是为了在指定的位置就行插入和删除。 初始化一个空栈，读入字符到文件末尾。 如果字符是一个开放符号（例如：[），则入栈。 如果字符是…

从这个简单的例子就能看出，只是 3 个元素，就有 5 种可能的出栈次序，如果元素数量多，其实出栈的变化将会更多的。这个知识点一定要弄明白。 两者没有涉及到任何循环语句，因此时间复杂度O(1)。 对于两栈共享空间的 push 方法，我们除了要插入元素值参数外，还需要有一个判断是栈…