线性表是一种简单的数据类型，它是具有相同类型的n个数据元素组成的有限序列。形如如A0，A1，...，An 1。大小为0的表为空表，称Ai后继Ai 1，并称Ai 1前驱Ai。 printList打印出表元素，makeEmpty置空表，find返回某一项首次出现的位置，insert和remove一般是从 ...
分类：
编程语言 时间：
2019-09-27 01:24:54
阅读次数：
101
JavaScript 原生提供了数组类型，但是却没有链表，虽然平常的业务开发中，数组是可以满足基本需求，但是链表在大数据集操作等特定的场景下明显具有优势，那为何 JavaScript 不提供链表类型呢？怎么实现一个完整可用的链表呢？ ...
分类：
编程语言 时间：
2019-09-26 23:42:44
阅读次数：
91
一、数据结构和算法概述 二、稀疏数组和队列 三、链表 四、栈 五、递归 六、排序算法 七、查找算法 八、哈希表 九、树结构的基础部分 十、树结构的实际应用 十一、多路查找树 十二、图 十三、常用10种算法 ...
分类：
编程语言 时间：
2019-09-25 10:55:23
阅读次数：
106
[TOC] 更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你：https://www.cnblogs.com/nickchen121/p/11407287.html 一、题意理解 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i ...
分类：
编程语言 时间：
2019-09-24 17:27:50
阅读次数：
73
[TOC] 更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你：https://www.cnblogs.com/nickchen121/p/11407287.html 由于c版本实在是太简单易懂了，我就不写重复代码了。 劳驾前往查看c版本 ...
分类：
编程语言 时间：
2019-09-24 17:26:04
阅读次数：
96
线性表 定义： 由n个特性相同 数据元素（即可有很多数据项）构成的有限序列，同时相邻数据元素之间存在 序偶 关系。 线性表中元素个数就是 表长 。 特点： ·存在唯一一个被称为 “第一个” 的数据元素（线性起点、起始结点）； ·存在唯一一个被称为 “最后一个” 的数据元素（线性终点、终端结点）； · ...
分类：
编程语言 时间：
2019-09-23 22:37:45
阅读次数：
194
[TOC] 更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你：https://www.cnblogs.com/nickchen121/p/11407287.html 一、什么是哈夫曼树（Huffman Tree） 如果我们将百分制的考试成绩转换成五分制的成绩，我们 ...
分类：
其他好文 时间：
2019-09-23 18:08:01
阅读次数：
97
数组 提到数组，相信大家的都不陌生，毕竟每个编程语言都会有它的影子。 数组是最基础的数据结构，尽管数组看起来非常的基础简单，但这个基础的数据结构要掌握其精髓，也不是那么简单事。 开门见山 数组（Array）是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。 这个定义有几个关 ...
分类：
编程语言 时间：
2019-09-21 20:57:22
阅读次数：
79
什么是数据结构？ 什么是数据结构？什么是算法？ ? ? 讲的还是数据之间的关系，简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。 ①《数据结构与算法分析》一书中的定义是：“数据结构是 ADT（抽象数据类型Abstr ...
分类：
编程语言 时间：
2019-09-17 12:18:07
阅读次数：
127
[TOC] 更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你： 一、什么是二叉搜索树 首先让我们回顾之前说过的查找问题：上次我们之讲过了静态查找，这次我们将通过二叉搜索树实现动态查找。但是针对动态查找，数据该如何组织呢？ 二叉搜索树（BST，Binary Sear ...
分类：
其他好文 时间：
2019-09-16 19:22:16
阅读次数：
118
