javaScript数据结构与算法学习(一)

此博客仅供自身学习参考

 栈结构

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

栈结构示意图

进栈又叫入栈和压栈

 

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

 栈结构面试题

 栈常见操作

 栈-十进制转二进制逻辑

 

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

 队列

认识队列

 队列的应用

 常见的队列操作

 例子

 

 队列-面试题 击鼓传花

 优先级队列

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

 p21 链表

 数组结构的缺点

 链表的优点

 链表结构的封装

 

 链表常见操作

链表-append方法

 

 链表-toString方法

原文地址:https://www.cnblogs.com/gengzhen/p/15099253.html