- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构（JavaScript）-----双向链表
双向链表1.双向链表2.双向链表缺点3.双向链表的特点4. 双向链表的封装5. 常见操作(增、删、改、查)6.完整代码1.双向链表既可以从头遍历到尾，又可以从尾遍历到头链表相连过程是双向的一个节点既有向前连接的引用，也有一个向后连接的引用2.双向链表缺点每次在插入或删除某个节点时，需要处理四个引用，而不是两个占用内存空间更大一些3.双向链表的特点可以使用一个head和一个tail分别指向头部和尾部的节点每个节点都由三部分组成：前一个节点的指针(prev)，保存的元素(item)
2021-08-07 11:47:48
201
原创 数据结构（JavaScript）------单向链表
单向链表1.定义2.链表优势3.链表的一些常见操作(增、删、改、查)4.链表结构的封装5. 完整代码1.定义 单向链表是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。链表是使用指针进行构造的列表，并且是由一个个结点组装起来的，因此又称为结点列表。其中每个结点都有指针成员变量指向列表中的下一个结点，head指针指向第一个结点称为表头，而终止于最后一个指向nuLL的指针。2.链表优势要存储多个元素，另外一个选择是链表不同于数组，链表中的元素在内存中不必是
2021-08-07 11:42:10
134
原创 变量---JavaScript
变量1.变量概述1.1 什么是变量1.2变量在内存中的存储1.3变量语法扩展2.变量的使用2.1声明变量2.2赋值3.变量的初始化4.案例1.变量概述1.1 什么是变量通俗一点的讲：变量就是用于存放数据的容器，我们通过变量名获取数据，甚至数据可以修改。1.2变量在内存中的存储本质：变量是程序在内存中申请的一块用来存放数据的空间。1.3变量语法扩展1.更新变量一个变量被重新赋值后，它原有的值就会被覆盖，变量值将以最后一次赋的值为准。<script> var age
2021-07-27 12:18:46
101
原创 数据结构--队列--js击鼓传花算法实现
击鼓传花游戏原游戏规则：班级中玩一个游戏，所有学生围成一圈，从某位同学手里开始向旁边的同学传一束花。这个时候某个人（比如班长），在击鼓，鼓声停下的一刻，花落在谁手里，谁就出来表演节目一般在编程中就会把游戏规则修改一点修改后的游戏规则：几个朋友一起玩一个游戏，围成一圈，开始数数，数到某个数字的人自动淘汰。 最后剩下的这个人会获得胜利，请问最后剩下的是原来在哪一个位置上的人？要想用JavaScript实现这个游戏，可以使用队列的知识队列：一种受限的线性表，先进先出。它只允许在表的前端(f
2021-07-26 21:39:35
445
原创 初识JavaScript
这里写目录标题1.初识JavaScript1.1定义1.2作用1.3浏览器执行JS简介1.5 JS的组成1.6 JS初体验1.行内式JS2.内嵌式JS3.外部式JS2. JS注释3.JavaScript输入输出语句1.初识JavaScript1.1定义JavaScript是世界上最流行的语言之一，是一种运行在客户端的脚本语言。脚本语言：不需要编译，运行过程中由js解释器逐行进行解释并执行现在也可以基于Node.js技术进行服务器端编程1.2作用表单动态校验(密码强度检测) js产生最初
2021-07-26 18:56:47
130
原创 JavaScript实现栈
1.数据结构定义在计算机中，存储和组织数据的方式。注：数据结构与语言无关。1.1常见的数据结构：数组（Aarray）栈（Stack）链表（Linked List）图（Graph）散列表（Hash）队列（Queue）树（Tree）堆（Heap）2.算法（Algorithm） 一个有限指令集，每条指令的描述不依赖于语言接受一些输入（有些情况下不需要输入）产生输出一定在有限步骤之后终止注：数据结构的实现，离不开算法。3.栈结构(Stack)—后进先出（LIFO）是一种受限的线性
2021-07-25 22:25:57
176
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人