Xoet
获得徽章 0
- #挑战每日一条沸点#
链表 Linked List
一种常见的基础数据结构，也是一种线性表，但是并不会按线性表的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。
链表在插入的时候可以达到 O(1) 的复杂度，比另一种线性表 —— 顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要 O(n)的时间，而顺序表相应的时间复杂度分别是 O(log n) 和 O(1)。
优缺点：
❝
使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。
❞
「链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。」
链表有很多种不同的类型：
单向链表
双向链表
循环链表
链表通常可以衍生出循环链表，静态链表，双链表等。对于链表使用，需要注意「头结点」的使用。
展开评论点赞 - #挑战每日一条沸点#
冒泡排序
这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然后慢慢'漂浮'起来，我瞎掰的，看思路吧。
「时间复杂度O(n*n)」
思路
比较相邻的元素，前者比后者大的话，两者交换位置。
对每一对相邻元素做相同操作，从开始第一对到最后一对，这样子最后的元素就是最大元素。
针对n个元素重复以上步骤，每次循环排除当前最后一个。
重复步骤1~3，直到排序完成。
动画
冒泡排序
代码实现
// 最外层循环控制的内容是循环次数 // 每一次比较的内容都是相邻两者之间的大小关系 let BubbleSort = function (arr, flag = 0) { let len = arr.length for (let i = 0; i < len - 1; i++) { for (let j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j + 1]) { [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]] } } } return flag ? arr.reverse() : arr } let arr = [2, 9, 6, 7, 4, 3, 1, 7] console.log(BubbleSort(arr, 1))展开评论点赞 - #挑战每日一条沸点#
线性数据结构
数组
数组对应的英文是array，是有限个相同类型的变量所组成的有序集合，数组中的每一个变量被称为元素。数组是最为简单、最为常用的数据结构。

数组的另一个特点，是在内存中顺序存储，因此可以很好地实现逻辑上的顺序表。内存是由一个个连续的内存单元组成的，每一个内存单元都有自己的地址。在这些内存单元中，有些被其他数据占用了，有些是空闲的。 数组中的每一个元素，都存储在小小的内存单元中，并且元素之间紧密排列， 既不能打乱元素的存储顺序，也不能跳过某个存储单元进行存储。
数组拥有非常高效的随机访问能力，只要给出下标，就可以用常量时间找到对应元素。有一种高效查找元素的算法叫作二分查找， 就是利用了数组的这个优势。
数组的劣势，体现在插入和删除元素方面。由于数组元素连续紧密地存储在内存中，插入、删除元素都会导致大量元素被迫移动，影响效率。
数组所适合的是读操作多、写操作少的场景
展开评论点赞 - #挑战每日一条沸点#
零值
零值是指当你声明变量（分配内存）并未显式初始化时，始终为你的变量自动设置一个默认初始值的策略。
首先我们来看看官方有关零值（The zero value）的规范：
When storage is allocated for a variable, either through a declaration or a call of new, or when a new value is created, either through a composite literal or a call of make, and no explicit initialization is provided, the variable or value is given a default value. Each element of such a variable or value is set to the zero value for its type: false for booleans, 0 for numeric types, "" for strings, and nil for pointers, functions, interfaces, slices, channels, and maps. This initialization is done recursively, so for instance each element of an array of structs will have its fields zeroed if no value is specified.
据此我们可总结出：
对于值类型：布尔类型为 false, 数值类型为 0，字符串为 ""，数组和结构会递归初始化其元素或字段，即其初始值取决于元素或字段。
对于引用类型： 均为 nil，包括指针 pointer，函数 function，接口 interface，切片 slice，管道 channel，映射 map。
展开赞过 评论1 - #挑战每日一条沸点#
零值
零值是指当你声明变量（分配内存）并未显式初始化时，始终为你的变量自动设置一个默认初始值的策略。
首先我们来看看官方有关零值（The zero value）的规范：
When storage is allocated for a variable, either through a declaration or a call of new, or when a new value is created, either through a composite literal or a call of make, and no explicit initialization is provided, the variable or value is given a default value. Each element of such a variable or value is set to the zero value for its type: false for booleans, 0 for numeric types, "" for strings, and nil for pointers, functions, interfaces, slices, channels, and maps. This initialization is done recursively, so for instance each element of an array of structs will have its fields zeroed if no value is specified.
据此我们可总结出：
对于值类型：布尔类型为 false, 数值类型为 0，字符串为 ""，数组和结构会递归初始化其元素或字段，即其初始值取决于元素或字段。
对于引用类型： 均为 nil，包括指针 pointer，函数 function，接口 interface，切片 slice，管道 channel，映射 map。
展开评论点赞
