一、复杂度概述数据结构概述：在计算机中存储和组织数据的方式。算法概述：解决方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。算法复杂度（时间/空间复杂度 ），大O表示法：O(1) 常数阶O(log(n)) 对数阶O(n) 线性阶O(nlog(n)) 线性和对数乘积O(n2) 平方阶O(2n) 指数阶二、数组Array线性结构（数组、链表、
转载
2023-07-22 17:45:01
74阅读
章绪论 1.1引言 1.1.1学习目的 1.1.2课程内容 1.2基本概念 1.2.1数据与数据结构 1.2.2数据类型与抽象数据类型 1.3算法 1.3.1算法的概念 1.3.2算法描述 1.3.3算法分析 小结 习题1 第2章线性表 2.1线性表及其基本操作 2.1.1线性表的基本概念 2.1.2抽象数据类型描述 2.1.3线性表的存储和实现 2.2线性表的顺序存储 2.2.1顺序表 2.2.
转载
2023-10-18 16:20:58
181阅读
注意：原教学视频：JavaScript(ES6)数据结构和算法 | JavaScript数据结构与算法 (都是CoderWhy老师的教学)原作者（笔记）链接：JavaScript 数据结构与算法 | JavaScript数据结构与算法博客目录PS：本文仅在学习过程中，对两篇笔记进行整合及总结（包含少量补充），以作学习之用。Part1: 数组、栈、队列、优先队列、单向链表、双向链表。前言1. 什么是
转载
2024-05-15 10:51:11
13阅读
一、什么是数据结构高层数据结构是用于存储和组织数据的技术，这些数据使修改，导航和访问变得更加容易。数据结构决定了如何收集数据，我们可以用来访问数据的功能以及数据之间的关系。数据结构几乎用于计算机科学和编程的所有领域，从操作系统到基本的编码再到人工智能。数据结构使我们能够：管理和利用大型数据集从数据库中搜索特定数据针对特定程序量身定制的设计算法一次处理来自用户的多个请求简化并加速数据处理数据结构对于
转载
2023-07-19 20:21:17
3阅读
文章目录冒泡排序原理代码一优化冒泡排序代码二选择排序原理TS代码插入排序JS代码归并排序快速排序原理JS代码计数排序原理TS代码桶排序原理TS代码基数排序原理TS代码堆排序原理TS代码 冒泡排序原理冒泡排序比较所有相邻的两个项，如果第一个比第二个大，则交换他们。代码一/**
* 冒泡排序(升序)
* @param {*} array
* @returns
*/
function bu
转载
2024-01-27 19:41:42
24阅读
一、实现栈结构（Stack）一、前言1.1.了解什么是数据结构？数据结构就是在计算机中，存储和组织数据的方式。主要需要考虑：插入和查找。常见的数据结构：数组（Aarray）栈（Stack）链表（Linked List）图（Graph）散列表（Hash）队列（Queue）树（Tree）堆（Heap）1.2.什么是算法？算法（Algorithm）：一个有限指令集，每条指令的描述不依赖于语言；接收一些输
转载
2023-08-14 16:13:41
124阅读
前言总括： 本文讲解了数据结构中的[树]的概念，尽可能通俗易懂的解释树这种数据结构的概念，使用javascript实现了树，如有纰漏，欢迎批评指正。人之所能，不能兼备，弃其所短，取其所长。正文树简介在上一篇学习javascript数据结构(三)——集合中我们说了集合这种数据结构，在学习javascript数据结构(一)——栈和队列和学习javascript数据结构(二)——链表说了栈和队列以及链表
转载
2023-09-14 16:25:14
52阅读
JavaScript 数据结构与算法1.数据结构(data structure)数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系 是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法2.解决问题方法的效率，根据数据的组织方式有关3.常见的数据结构：数组，栈，链表，图，散列表，队列，树，堆4.算法：一个有限指令集，每条指令的描述不依赖于语言
转载
2023-07-07 21:48:49
75阅读
JavaScript 基础数据结构计算机相关专业的同学，在大学里一定会有《数据结构》这门课程，其中有几种比较常见的数据结构：链表、栈、队列、集合、树。本文将对它们逐一进行讲解。链表链表是一种链式数据结构，链上的每个节点包含两种信息：节点本身的数据和指向下一个节点的指针。当要移动或删除元素时，只需要修改相应元素上的指针就可以了。对链表元素的操作要比对数组元素的操作效率更高。下面是链表数据结构的示意图
转载
2023-06-06 13:24:22
55阅读
## 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阅读
数据结构通常与算法在一起出现。如果想要对常见算法有一定的掌握，那么作为算法构建的基础 —— 数据结构，就不能不熟练掌握。众所周知，数据结构是为算法服务的，而算法操作需要在特定的数据结构之上。如：二分查找等排序算法，需要在有随机访问特性的数组之上实现，而如果将数据保存在链表或者字典中，算法实现将变得困难。 下面就对 JavaScript 语言实现常见的数据结构做个总结，以备为后续算法学习打
转载
2023-06-01 15:59:14
72阅读
大纲： 1、数据结构与算法存储和组织数据的方式。解决问题的效率和数组组织的方式有关：图书馆的书摆在正确的位置我才好找有限的步骤后停止 2、数组：插入、删除慢：查找：下标快；内容慢 常用API：join、reverse、concat、pop、push、shift、unshift、splice、slice、filter、map、forEach、every、some
转载
2023-07-22 17:14:04
4阅读
好久未更新，感谢各位粉丝的不离不弃，虽然小编已转型做产品和管理，但是始终保持一份对前端的技术热情，总觉得应该写点什么分享给大家，同时也督促自己对前端的学习。虽然前端日新月异，但是万变不离其宗，基础理论和知识我们要扎实，这样才能更快速学习和掌握新的框架和知识。接下来的日子里，小编将会给大家分享一些比较基础的前端内容，希望大家喜欢，文末有彩蛋，一定要看完哦~今天我要给大家分享的什么是数据结构，怎么通过
原创
2021-01-11 19:30:48
471阅读
目录一、什么是数据结构1.民间定义2.自身理解二、常见数据结构1.比较常见的数据结构2.常见的数据结构较多, 每一种都有其对应的应用场景, 不同的数据结构的不同操作性能是不同的三、什么是算法1.算法(Algorithm)的认识2.算法的定义3.算法通俗理解四、生活中的数据结构和算法一、什么是数据结构1.民间定义“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系
转载
2023-11-11 20:26:05
70阅读
一、前言首先，为什么我会学习数据结构与算法呢，其实主要是有两方面第一，是我在今年的flag里明确说到我会学这个东西第二，学了这些，对自己以后在工作或者面试也会带来许多好处然后，本文是最近学习的一个总结文章，文中有不足的地方也希望大家在评论区进行指正，本文较长，设有目录。可直接通过目录跳转阅读。文中的算法题，大部分都是leetcode中的，如不太理解题意，可直接去leetcode中找到对应的题。二、
转载
2023-12-13 00:55:02
2阅读
文章目录前言一、实现列表类二、方法实现1.append：给列表添加元素2.find: 在列表中查找某一元素3.remove: 从列表中删除元素4.length: 列表中有多少个元素5.toString: 显示列表中的元素6.insert: 向列表中插入一个元素7.clear: 清空列表中所有的元素8.contains: 判定给定值是否在列表中9.遍历列表10.迭代器访问列表总结 前言最近在看《数
转载
2023-09-04 15:16:00
38阅读
文章目录Day02_1单链表代码01_sigleLinkList.pyDay02_1单链表视图Day02_1回顾Day02_2单链表代码01_sigleLinkList.pyDay02_2单链表视图Day02_3栈代码02_listStack.py03_singleLinkListStack.pyDay02_3图解在这里插入图片描述Day0301_ListQueue.py02_LinkListQ
转载
2023-11-11 15:04:10
125阅读
集合几乎每种编程语言中，都有集合结构。集合比较常见的实现方式是哈希表，这里使用 JavaScript 的 Object 进行封装。集合特点集合通常是由一组无序的、不能重复的元素构成。
数学中常指的集合中的元素是可以重复的，但是计算机中集合的元素不能重复。集合是特殊的数组：
特殊之处在于里面的元素没有顺序，也不能重复。没有顺序意味着不能通过下标值进行访问，不能重复意味着相同的对象在集合中
转载
2024-09-02 16:11:22
47阅读
数据结构 定义：简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如：列表、集合与字典等都是一种数据结构。 PS:“程序=数据结构+算法” 列表：在其他编程语言中称为“数组”，是一种基本的数据结构类型。 关于：列表的存储问题！栈： 栈(Stack)是一个数据集合，可以理解为只能在一端进行插入或删除操作的列表。 栈的特点：后进先出（last-in, first-o
转载
2023-11-29 14:40:04
79阅读
