数据结构标准入门

冒泡排序 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 实现原理 比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。 对每一对相邻元素做同样的工作，

什么是链表 数组（或者也可以称作列表）是一种非常简单的存储结构。在这一章中，你会学习如何使用链表这种动态的结构。这意味着我们可以从中任意添加或者移除项。它会按需进行扩容。 要存储多个元素。数组（或列表

数组是计算机科学中最常用的数据结构，我们知道，我们可以在数组的任意位置上删除或者添加元素，然而，有时候我们还需要一种在添加和删除元素时有更多的控制数据结构。有两种数据结构类似于数组，但是在添加元素时更

广度优先遍历基本思想 图的广度优先搜索:类似于一个分层搜索的过程，广度优先搜索需要使用一个队列以保持访问过的结点的顺序，以便按照这个顺序来访问这些结点的领结结点 对不深度优先搜索，深度优先搜索得到的路

图的遍历 和树结构类似，我们可以访问图的所有结点。有两种算法可以对图进行遍历：广度优先搜索(Breadth-First Search,BFS)和深度优先搜索(Depth-First Search,DF

前置知识--字典(Dictionary) 字典是一种以 键值对 形式存数数据的数据结构，javaScript 中的 Object 类就是以字典的形式设置的，所以使用 Object 类本身的特性实现字典

背包问题 背包问题主要是指一个给定容量的背包，若干具有一定价值和重量的物品，如何选择物品放入背包让物品的价值变最大。其中又分01背包和完全背包(完全背包指的是:每种物品都有无限件可用) 这里主要研究0