此博客仅供自身学习参考
栈结构
p7:栈结构:数组是一种线性结构,而栈和队列就是比较常见的受限的线性结构
栈结构示意图
进栈又叫入栈和压栈
栈的应用(如果是递归的话不用条件判断就很容易会出现栈溢出的情况)
栈结构面试题
栈常见操作
栈-十进制转二进制逻辑
栈-将十进制转化为二进制代码
队列
认识队列
队列的应用
常见的队列操作
例子
队列-面试题 击鼓传花
优先级队列
优先级队列的实现(其实就是在数组上每个元素上多添加一个属性,比较大小,然后再插入进去)
p21 链表
数组结构的缺点
链表的优点
链表结构的封装
链表常见操作
链表-append方法
链表-toString方法