阿花的博客

JavaScript中的常见数据结构 队列 栈 链表 集合 树 堆

排序算法一、冒泡排序二、选择排序三、插入排序四、归并排序五、快速排序查找方法一、顺序查找二、二分查找算法设计思想一、动态规划二、分而治之三、贪心算法四、回溯算法

集合：一种无序且唯一的数据结构，集合区别队列、栈、链表最大的区别就是元素不能重复

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表

链表是由多个元素组成的列表，链表中的元素储存不连续，用next指针连接在一起。

JavaScript中没有队列这个数据结构，但是可以用数组来实现所有的功能。队列是一个先进先出的数据结构。

题目描述：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/valid-parentheses????有效的括号????栈的描述????题目刨析⭐代码实现????栈的描述1️⃣栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进⬇后

二叉树遍历（递归）（1）前序遍历DLR：根节点——左子树——右子树（2）中序遍历LDR：左子树——根节点——右子树（3）后序遍历LRD：左子树——右子树——根节点