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

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

数据结构

概念

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

应用

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

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

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

常见数据结构

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

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

算法

概念

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

应用

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



目录
打赏
0
0
1
0
69
分享
相关文章
C 408—《数据结构》算法题基础篇—链表(下)
408考研——《数据结构》算法题基础篇之链表(下)。
82 29
|
18天前
|
C 408—《数据结构》算法题基础篇—链表(上)
408考研——《数据结构》算法题基础篇之链表(上)。
77 25
C 408—《数据结构》算法题基础篇—数组(通俗易懂)
408考研——《数据结构》算法题基础篇之数组。(408算法题的入门)
61 23
架构学习:7种负载均衡算法策略
四层负载均衡包括数据链路层、网络层和应用层负载均衡。数据链路层通过修改MAC地址转发帧;网络层通过改变IP地址实现数据包转发;应用层有多种策略,如轮循、权重轮循、随机、权重随机、一致性哈希、响应速度和最少连接数均衡,确保请求合理分配到服务器,提升性能与稳定性。
271 11
架构学习:7种负载均衡算法策略
深度剖析:共享文件怎么设置密码和权限的 Node.js 进阶算法
在数字化时代,共享文件的安全性至关重要。本文聚焦Node.js环境,介绍如何通过JavaScript对象字面量构建数据结构管理文件安全信息,包括使用`bcryptjs`库加密密码和权限校验算法,确保高效且安全的文件共享。通过实例代码展示加密与权限验证过程,帮助各行业实现严格的信息资产管理与协作。
局域网网络管控里 Node.js 红黑树算法的绝妙运用
在数字化办公中,局域网网络管控至关重要。红黑树作为一种自平衡二叉搜索树,凭借其高效的数据管理和平衡机制,在局域网设备状态管理中大放异彩。通过Node.js实现红黑树算法,可快速插入、查找和更新设备信息(如IP地址、带宽等),确保网络管理员实时监控和优化网络资源,提升局域网的稳定性和安全性。未来,随着技术融合,红黑树将在网络管控中持续进化,助力构建高效、安全的局域网络生态。
52 9
【C++数据结构——树】二叉树的遍历算法(头歌教学实验平台习题) 【合集】
本任务旨在实现二叉树的遍历,包括先序、中序、后序和层次遍历。首先介绍了二叉树的基本概念与结构定义,并通过C++代码示例展示了如何定义二叉树节点及构建二叉树。接着详细讲解了四种遍历方法的递归实现逻辑,以及层次遍历中队列的应用。最后提供了测试用例和预期输出,确保代码正确性。通过这些内容,帮助读者理解并掌握二叉树遍历的核心思想与实现技巧。
53 2
JavaScript中的原型 保姆级文章一文搞懂
本文详细解析了JavaScript中的原型概念,从构造函数、原型对象、`__proto__`属性、`constructor`属性到原型链,层层递进地解释了JavaScript如何通过原型实现继承机制。适合初学者深入理解JS面向对象编程的核心原理。
50 1
JavaScript中的原型 保姆级文章一文搞懂

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等