一.什么是数组二.数组的特点2.1线性表2.2连续内存空间三.操作数组3.1随机访问数组3.2数组中插入和删除数据4.结束语5.参靠文献

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 散列函数，顾名思义，它…

文中附代码实现. 电梯直达 在公众号回复 【跳表】 也可以获取哦。 from. 维基百科 线性表这种数据有两种具体实现, 数组和链表。具体的内容之前的文章里也有说过，可以翻翻看哇~。在这里两种数据结构中，数组的优点是查找速度快,而链表的优点是增删的效率高，这也是我们常说的。其实…

队列，和栈有点类似，但是又不太一样，队列遵循 先进先出 的原则。 假如将前面学过的栈用堆叠的书来比喻，需要一本一本拿，才能拿到最底部的书来说的话。 那么队列就是排队，假如你去银行排队，那么，在前面的人先享受服务，完后前面的人先走。 在了解了队列后，我们模拟实现一个队列，加深我们…

堆是一种图的数据结构，被用于实现“优先队列”。 优先队列是一种数据结构，可以自由添加数据，但取出数据时要从最小值开始按顺序取出。在堆的树形结构中，各个顶点被称为“结点(node)”，数据就存储在这些节点中。 如图所示，取出堆中的数字1。 数字6结点的子结点3和5，3为较小者。故…

一、链表简介： 内存.png链表是由内存中一系列不相连的结构组成，每一个结构均含有表元素和next指针。优点是插入和删除比较方便(不需移动其他元素, 只需改变指针)，缺点是访问效率低，存储空间利用率低。 二、链表分类： 单向链表 Snip20170615_7.png 循环链表 …

Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 此外 Trie 树也称前缀树（因为某节点的后代存在共同的前缀，比如pan是panda的前缀）。 它的key都为字符串，能做到高效…

数据结构与算法

队列先进先出,类似一个隧道,先进的车先出隧道。 作为一种非常基础的数据结构，队列的应用也非常广泛，特别是一些具有某些额外特性的队列，比如循环队列、阻塞队列、并发队列。它们在很多偏底层系统、框架、中间件的开发中，起着关键性的作用。比如高性能队列Disruptor、Linux环形缓…