JS数据结构&算法学习——概念

简介: 在计算机中,存储和组织数据的方式通过了解数据结构来以高效方式来对数据进行存储和组织

数据结构

概念

  • 在计算机中,存储和组织数据的方式
  • 通过了解数据结构来以高效方式来对数据进行存储和组织

应用

我们通过生活中的应用来阐释数据结构

  1. 插队的车库
    我开着我的小毛驴准备停在商城的停车场,但是现在只有一个车位,而车位的后面还有一辆车,这个时候就应用到了栈的概念,先进后出,只有这辆车退出来我才能开到那个位置。
  2. 银行的保险库
    银行的保险库以特定的方式来存储物品和财产,可以是以存放人的姓名首字母排列,也可以按照存放财产的多少来排列,然后在查找的过程中通过查找的复杂性来体现排列的情况和特点,这体现了计算机中的数据结构。
  3. 长长的队伍
    在我们生活中常常会进行排队,在排队的过程中头出尾进,这就是数据结构中的队列。
  4. 等等

综上所述,数据结构所考虑的在于应对不同场景下的存储数据的方式以及相对查找等操作效率的体现。

常见数据结构

不同种类的数据结构的应用场景不同,对应不同的场景其性能也不同,在真正使用的过程中还是要看开发的实际需求来选择。

  1. 数组:数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的
  2. 栈:栈是一种特殊的线性表,仅能在线性表的一端操作,栈顶允许操作,栈底不允许操作
  3. 队列:队列是一种线性表,能在线性表的两端端操作,队首允许出去,队尾允许进来
  4. 链表:链表是物理存储单元上非连续的、非顺序的存储结构,和数组相比是非连续的
  5. 树:由n(n>=1)个有限节点组成一个具有层次关系的集合
  6. 堆:可以被看做一棵树的数组对象

算法

概念

  • 一套装修方案,如果说一个任意语言的程序比作为房子的话,算法就是一种装修方案
  • 用何种装修的方式也就是算法,来优化我们的房子也就是程序
  • 不依赖于语言

应用

  1. 泡泡在水中的行为
    众所周知的冒泡排序是初学者常用的算法之一,比较相邻两个泡泡,如果第一个比第二个大,那么交换两个泡泡,对每一对相邻的泡泡做着相同的事情,并直到没有任何一个泡泡需要进行交换为止,而泡泡就是需要比较的元素,同时这也体现了算法的,输入&输出



相关文章
|
3天前
|
负载均衡 算法
架构学习:7种负载均衡算法策略
四层负载均衡包括数据链路层、网络层和应用层负载均衡。数据链路层通过修改MAC地址转发帧;网络层通过改变IP地址实现数据包转发;应用层有多种策略,如轮循、权重轮循、随机、权重随机、一致性哈希、响应速度和最少连接数均衡,确保请求合理分配到服务器,提升性能与稳定性。
51 11
架构学习:7种负载均衡算法策略
|
2月前
|
存储 算法 安全
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
数据结构与算法系列学习之串的定义和基本操作、串的储存结构、基本操作的实现、朴素模式匹配算法、KMP算法等代码举例及图解说明;【含常见的报错问题及其对应的解决方法】你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
|
2月前
|
Web App开发 JavaScript 前端开发
如何学习JavaScript?
如何学习JavaScript?
57 5
|
2月前
|
JavaScript 前端开发 索引
JavaScript学习第二章--字符串
本文介绍了JavaScript中的字符串处理,包括普通字符串和模板字符串的使用方法及常见字符串操作方法如`charAt`、`concat`、`endsWith`等,适合前端学习者参考。作者是一位热爱前端技术的大一学生,专注于分享实用的编程技巧。
38 2
|
2月前
|
存储 JavaScript 前端开发
JavaScript学习第一章
本文档介绍了JavaScript的基础知识,包括其在网页中的作用、如何通过JavaScript动态设置HTML元素的CSS属性,以及JavaScript中的变量类型(`var`、`let`、`const`)和数据类型(基本数据类型与引用数据类型)。通过实例代码详细解释了JavaScript的核心概念,适合初学者入门学习。
61 1
|
2月前
|
机器学习/深度学习 人工智能 自然语言处理
【EMNLP2024】基于多轮课程学习的大语言模型蒸馏算法 TAPIR
阿里云人工智能平台 PAI 与复旦大学王鹏教授团队合作,在自然语言处理顶级会议 EMNLP 2024 上发表论文《Distilling Instruction-following Abilities of Large Language Models with Task-aware Curriculum Planning》。
|
2月前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
6月前
|
存储 JavaScript 前端开发
|
8月前
|
JavaScript 前端开发
JavaScript学习 -- 内置函数(Math和Date)
JavaScript学习 -- 内置函数(Math和Date)
44 0
|
JavaScript 前端开发
JavaScript学习 -- 内置函数(Math和Date)
JavaScript学习 -- 内置函数(Math和Date)
49 0

热门文章

最新文章