前端数据结构day1

本文介绍了数据结构在计算机科学中的重要性,特别是在前端开发中。重点讲解了栈这一后进先出的数据结构,它是算法的基础,常用于解决特定问题。内容涵盖了数据结构的基本概念、时间复杂度和空间复杂度,并提及栈在矩阵运算中的应用。
摘要由CSDN通过智能技术生成

在这里插入图片描述在这里插入图片描述

数据结构:计算机存储、组织数据的方式,就像锅碗瓢盆

算法:一系列解决问题的清晰指令,就像食谱

程序 = 数据结构 + 算法

(数据结构为算法提供服务,算法围绕数据结构操作)

数据结构:栈、队列、链表;集合、字典;树、堆、图;

时间复杂度:
在这里插入图片描述

时间复杂度:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

空间复杂度:算法在运行过程中临时占用存储空间大小的量度

在这里插入图片描述

O(1): 只声明了单个变量,单个变量所占用的内存永远是1

在这里插入图片描述

在这里插入图片描述

一个后进先出的数据结构
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

(logN,矩阵)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值