lu_long的博客

思路分析 使用数组来模拟栈 定义一个top来表示栈顶，初始化为-1 入栈的操作，当有数据焦炉到栈时，top++；stack[top]=data; 出栈的操作，int value=stack[top];top–,return value 代码实现 package com.stack; import java.util.Scanner; import javax.management.Run...

数组模拟队列 队列 队列是一个有序列表，可以用数组或链表来实现。 遵循先入先出原则。即：先存入队列的数据，要先取出来。 数组模拟思路分析 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的下标，front会随着数据输出而改变，而...