javaScript数据结构与算法学习（一）

此博客仅供自身学习参考

 

 栈结构

 p7：栈结构：数组是一种线性结构，而栈和队列就是比较常见的受限的线性结构

栈结构示意图

进栈又叫入栈和压栈

 

 

 

 

 栈的应用（如果是递归的话不用条件判断就很容易会出现栈溢出的情况）

 

 栈结构面试题

 栈常见操作

 

 

 

 

 

 栈-十进制转二进制逻辑

 

 

 

 栈-将十进制转化为二进制代码

 

 队列

认识队列

 队列的应用

 常见的队列操作

 

 例子

 

 

 

 队列-面试题 击鼓传花

 

 优先级队列

 

 

 优先级队列的实现（其实就是在数组上每个元素上多添加一个属性，比较大小，然后再插入进去）

 p21 链表

 数组结构的缺点

 

 链表的优点

 

 链表结构的封装

 

 

 

 链表常见操作

 

链表-append方法

 

 

 

 链表-toString方法