qq_43523503的博客

3 队列队列是一个有序列表，可以用数组或者链表来实现。队列的特点是先进先出。即：先存入队列的数据，要先取出。后存入的要后取出。3.1 用数组模拟队列队列的最大容量定义为maxSize。因为队列的输入和输出是分别从前后端来处理，因此需要front和rear分别记录队列的前后端的下标，front会随着数据输出而改变，而rear会随着数据输入而改变。用数组模拟队列，这种单项队列，是一次性的，添加满了就不能再利用了。而环形队列可以循环使用。package www.codejiwei.pra

2 稀疏数组（SparseArray）--（1）什么是稀疏数组？ 稀疏数组：当一个二维数组中很多值是默认值0，因此记录了很多没有意义的数据。使用稀疏数组可以节省空间，只保存元素在二维数组中的位置和所对应的值。 稀疏数组的样式为： row col val 0 原数组行数 原数组列数 不为0元素个数 1 不为0的值所在行 不为0的值所在列 元素的值 。。。。--（2）稀疏数组的使用场景？ 当一个数组中大部分

5 栈（stack）5.1 栈的概念栈，stack。是一个先入后出的有序列表。栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶（Top），另一端为固定的一端，称为栈底（Bottom）。入栈：先进入的元素，在栈底。出栈：最先进入的元素，最后出栈。从栈顶开始出。5.2 栈的应用场景子程序的调用：在跳往子程序前，会先将下一个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中。处理递归调用：和子程序的调用