喜大普奔

从今天开始分析下前端算法，现在小编我正在复习数据结构，我就有时间就和大家分享一下改好的笔记咯，感觉仔细的话可以点点赞哦 数据结构 定义 ADT 链表 堆栈 队列 哈希表(散列) 树 图 定义 数据结构：一种组织和存储数据的方式，让数据更方便的被获取的修改 数据结构包括：数据的集合，数据之间的关系和应用在数据上的方法和操作 数据 – 每一个都是一个元素(通常相同类型) 数据之间的关系 – 排列一直，通常是行和列 数据操作 – 使用索引对数据进行读写 ADT 抽象数据类型(Abstract Date Typ

堆栈 堆栈的性质 LIFO overflow/underflow 实现堆栈 单元测试 堆栈的性质 实现堆栈 // 堆栈 class Stack{ constructor(max =1000){ //空间 this.data = new Array(max) //栈顶(栈指针) this.top = -1 this.max = max } push(x){ if(this.top === this.max -1){ th

队列 队列的性质 FIFO enqueue/dequeue overflow/underflow 实现队列 单元测试 队列的性质 实现队列 class Queue{ constructor(max = 1000){ this.max= max this.data = new Array(max) this.head = 0 this.tail = 0 this.size = 0 } // 入列 enqueue(x){ if(this.s