首页 > web前端 > js教程 > 正文

数据结构与算法第 0 天

Patricia Arquette
发布: 2024-10-06 06:20:03
原创
1111 人浏览过

Data Structures & Algorithm Day 0

第 0 天

基本数据结构

我们将看到 javascript 中的所有代码示例,但这些概念与语言无关

  1. 数组

数组是元素的集合,通常具有相同类型,存储在连续的内存位置。

数组作为书籍列表:
想象一下,您有一个书架,可容纳特定数量的书籍。书架上的每个槽位就像数组中的一个索引,而每本书就像存储在该索引处的元素。

主要特征:

索引:每个元素都可以通过其索引进行访问(从 0 开始或从 1 开始,具体取决于语言)。


const fruit  = ['Banana','Apple','Grape', 'Pineapple']

console.log(fruit[0]) //  Banana is accessed 0 index
console.log(fruit[3]) // Pineapple is accessed 3 index


登录后复制

固定大小:一旦声明,数组的大小就不能改变(静态数组)。
在具有静态数组的语言中,当声明数组时,必须在创建时指定其大小。这意味着,如果你声明一个大小为5的数组,那么它只能存储5个元素,并且以后不能更改大小。一旦数组满了,你就不能添加更多元素,也不能缩小它。

但是,JavaScript 数组本质上是动态的,因此在大多数情况下没有这种固定大小的限制。但要从概念上理解固定大小数组,请想象一下 JavaScript 数组是否无法增长或收缩。


let fixedArray = new Array(3); // Array with a fixed size of 3
fixedArray[0] = 'apple';
fixedArray[1] = 'banana';
fixedArray[2] = 'cherry';

// Now if you try to add another item:
fixedArray[3] = 'date'; // This would throw an error or overwrite an existing element (hypothetically)


console.log(fixedArray) // [ 'apple', 'banana', 'cherry', 'date' ]


登录后复制

随机访问:您可以使用其索引直接访问任何元素。


const fruit  = ['Banana','Apple','Grape', 'Pineapple']

console.log(fruit[0]) // index 0 is the Banana 
console.log(fruit[3]) // index 3 is the Pineapple 


登录后复制

优点:

  • 通过索引快速访问元素(O(1) 时间复杂度)。
  • 易于实施。

缺点:

  • 插入和删除的成本很高(O(n) 时间复杂度),因为可能需要移动元素。
  • 固定大小(在某些语言中),使其灵活性较差。

以上是数据结构与算法第 0 天的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板