一、javascript基础 1.javascript的数据类型有：数字、字符串、函数、对象、undefined、null和数组、日期、正则表达式。 2.变量作用域：本地变量和全局变量。在一个函数里，变量没有使用var 关键字，则是申明或者引用了全局变量。 3.转换为布尔值为假值的有 |undefined| |-null-| | +0，-0，NaN | "" 空字符串 4.创建对象两种方式：构造函
转载
2023-07-22 15:39:15
81阅读
一、什么是数据结构高层数据结构是用于存储和组织数据的技术，这些数据使修改，导航和访问变得更加容易。数据结构决定了如何收集数据，我们可以用来访问数据的功能以及数据之间的关系。数据结构几乎用于计算机科学和编程的所有领域，从操作系统到基本的编码再到人工智能。数据结构使我们能够：管理和利用大型数据集从数据库中搜索特定数据针对特定程序量身定制的设计算法一次处理来自用户的多个请求简化并加速数据处理数据结构对于
转载
2023-07-19 20:21:17
3阅读
前言总括： 本文讲解了数据结构中的[树]的概念，尽可能通俗易懂的解释树这种数据结构的概念，使用javascript实现了树，如有纰漏，欢迎批评指正。人之所能，不能兼备，弃其所短，取其所长。正文树简介在上一篇学习javascript数据结构(三)——集合中我们说了集合这种数据结构，在学习javascript数据结构(一)——栈和队列和学习javascript数据结构(二)——链表说了栈和队列以及链表
转载
2023-09-14 16:25:14
52阅读
JavaScript 基础数据结构计算机相关专业的同学，在大学里一定会有《数据结构》这门课程，其中有几种比较常见的数据结构：链表、栈、队列、集合、树。本文将对它们逐一进行讲解。链表链表是一种链式数据结构，链上的每个节点包含两种信息：节点本身的数据和指向下一个节点的指针。当要移动或删除元素时，只需要修改相应元素上的指针就可以了。对链表元素的操作要比对数组元素的操作效率更高。下面是链表数据结构的示意图
转载
2023-06-06 13:24:22
55阅读
数据结构通常与算法在一起出现。如果想要对常见算法有一定的掌握，那么作为算法构建的基础 —— 数据结构，就不能不熟练掌握。众所周知，数据结构是为算法服务的，而算法操作需要在特定的数据结构之上。如：二分查找等排序算法，需要在有随机访问特性的数组之上实现，而如果将数据保存在链表或者字典中，算法实现将变得困难。 下面就对 JavaScript 语言实现常见的数据结构做个总结，以备为后续算法学习打
转载
2023-06-01 15:59:14
72阅读
## JavaScript数据结构实现流程
### 步骤概览
下面是实现JavaScript数据结构的步骤概览：
| 步骤 | 描述 |
| --- | --- |
| 步骤1 | 创建指定数据结构的构造函数 |
| 步骤2 | 在构造函数中定义数据结构的属性和方法 |
| 步骤3 | 添加实例方法和原型方法 |
| 步骤4 | 测试数据结构 |
接下来，我将详细介绍每个步骤需要做什么，并
原创
2023-08-19 13:07:19
28阅读
引言：JavaScript同样也有栈和队列概念，通过数组的方式，模仿实现堆栈，和队列。JavaScript引擎由c++编写，所以本质来说，JavaScript是不具备这样的功能的，由c++底层提供。而今天我所要讲的js底层本身实现的堆 和栈，主要用做变量的临时存储。JavaScrit内存问题：先来说说数据类型：Javascript中分五种基本数据类型，分别是：numberstringboolean
转载
2023-08-11 13:28:50
96阅读
好久未更新，感谢各位粉丝的不离不弃，虽然小编已转型做产品和管理，但是始终保持一份对前端的技术热情，总觉得应该写点什么分享给大家，同时也督促自己对前端的学习。虽然前端日新月异，但是万变不离其宗，基础理论和知识我们要扎实，这样才能更快速学习和掌握新的框架和知识。接下来的日子里，小编将会给大家分享一些比较基础的前端内容，希望大家喜欢，文末有彩蛋，一定要看完哦~今天我要给大家分享的什么是数据结构，怎么通过
原创
2021-01-11 19:30:48
471阅读
大纲： 1、数据结构与算法存储和组织数据的方式。解决问题的效率和数组组织的方式有关：图书馆的书摆在正确的位置我才好找有限的步骤后停止 2、数组：插入、删除慢：查找：下标快；内容慢 常用API：join、reverse、concat、pop、push、shift、unshift、splice、slice、filter、map、forEach、every、some
转载
2023-07-22 17:14:04
4阅读
一、简介和栈1.将要学习的算法链表：遍历链表、删除链表节点。树、图：深度/广度优先遍历数组：冒泡/选择/插入/归并/快速排序、顺序/二分搜索2.时间复杂度计算时间复杂度用O表示，若代码执行一次则为O(1);若使用for循环令程序执行n次，时间复杂度则为O(n);若是嵌套了两层for循环，则时间复杂度为O(n)*O(n)=O(n^2);3.空间复杂度空间复杂度指的是算法在运行过程中临时占用存储空间大
转载
2023-09-21 06:39:08
51阅读
JS数据结构（1）——数组数据结构就是 在计算机中，存储和组织数据的方式。 在编码中，我们会用到数据结构，其中数组是最简单的数据结构。数组的创建使用Array构造函数var arr1 = new Array(); //创建空数组
var arr2 = new Array(1,2,3); //创建元素为1，2，3的数组
var arr3 = new Array(5); //创建长度为5的数组使用
转载
2023-07-22 15:33:04
53阅读
js中的数据结构1、列表 待办事项列表、购物清单、最佳十名榜单等等。 适用： 1）数据结构较为简单， 2）不需要在一个长序列中查找元素，或者对其进行排序2、栈 一摞盘子 ----- 添加删除只能从最上面。 特点：栈被称为一种后入先出的数据结构。是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样的操作很快。 适
转载
2023-06-07 13:58:35
66阅读
一、线性表
1.数组实现
2.链表
二、栈与队列
三、树与二叉树
1.树
2.二叉树基本概念
3.二叉查找树
4.平衡二叉树
5.红黑树一、线性表线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。实现线性表的方式一般有两种，一种是使用数组存储线性表的元素，即用一组连续的存储单元依次存储线性表的数据元素。另一种是使用链表存储线性表的元素，即用一组任意的存储
转载
2023-06-20 10:49:24
84阅读
数据结构Java版数据结构Java版(参考c语言第二版写的)第一章 绪论分析习题第二章 线性表2.1 线性表的定义和特点2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现2.4 双向链表2.5 有序链表习题第三章 栈与队列3.2 顺序栈3.3 链栈第四章 简单排序4.1 交换排序之冒泡排序4.2 选择排序4.3 插入排序第六章 树和二叉树6.1 树的基本术语6.2 二叉排序树 数据结构
转载
2023-08-15 18:07:20
46阅读
JavaScript数据结构-栈storyJavaScript栈栈是一种遵循后入先出（LIFO，全称LastInFirstOut）的数据结构，是一种运算受限的线性表，其限制是仅允许在表的一端进行操作，这一端被称之为栈顶。由于栈具有后入先出的特点，所以任何不在栈顶的元素都无法访问，如果要访问栈底的元素，必须先移除上面的元素。栈的实现在JavaScript中，采用数组座位存储数据的底层数据结构。定义S
原创
2021-03-23 13:08:27
267阅读
应用场景：购物清单不包含任何元素的列表称为空列表列表的完整抽象数据类型定义：listSize（ 属性）列表的元素个数pos（属性）列表的当前位置length（属性）返回列表中元素的个数clear（方法）清空列表中的所有元素toString（方法）返回列表的字符串形式getElement（方法）返回当前位置的元素insert（方法）在现有元素后插入新元素append（方法）在列表的末尾添加新元素re
原创
2015-04-25 12:58:46
440阅读
栈特点：1.在栈顶添加或删除 2.有序 3.元素只能通过列表的一端访问 4.后入先出(LIFO)栈的三个主要方法 push() pop() peek(); function Stack() {
&
原创
2015-04-25 14:11:55
359阅读
字典JavaScript 的 Object 类就是以字典的形式设计的Dictionay 类的基础是 Array 类， 而不是 Object 类Array数组也可以定义索引为字符串如下：var array = [1,2,3];
array["abc"] = "abc";
console.log(array["abc"]);// abc删除数
原创
2015-04-25 15:49:39
1402阅读
字典JavaScript 的 Object 类就是以字典的形式设计的Dictionay 类的基础是 Array 类， 而不是 Object 类Array数组也可以定义索引为字符串如下：var array = [1,2,3];
array["abc"] = "abc";
console.log(array["abc"]);// abc删除数
原创
2015-04-25 15:49:47
386阅读
文章目录图的术语图的三种表示创建Graph类图的遍历广度优先搜索使用BFS寻找最短路径深度优先搜索图的术语图是网络结构的抽模型。是一组由边连接的节点，在二元关系中是使用图结构来表示的。相邻顶点：通过一条边连接在一起的顶点图的三种表示邻接矩阵，每一个节点都和一个整数关联，该整数作为节点的索引。邻接表，由图中每一个顶点的相邻顶点列表组成关联矩阵，
原创
2022-10-28 04:46:05
122阅读
