栈和队列

栈：先进后出，这个就比较类似上弹夹，先装进去的子弹，在后面才能被打出去

栈实现的实例：

/**
 * 栈的定义是先进后出，类似压弹夹
 */
public class MyStack {
public static void main(String[] args) {
MyStack ms = new MyStack(5);
ms.push(23);
ms.push(15);
ms.push(46);
ms.push(20);
ms.push(35);
System.out.println("查看是否为空：" + ms.isEmpty());
System.out.println("查看是否满了：" + ms.isFull());
System.out.println("查看栈顶数据:" + ms.peek());
System.out.print("弹出顶数据：");
while (!ms.isEmpty()) {
System.out.print(ms.pop() + " ");
}

}

//定义的是全局变量

int array[];
// 定义栈顶
int top;
// 默认构造方法
public MyStack() {
array = new int[5];
top = -1;
}


// 有参构造方法，参数为初始化数组大小
public MyStack(int maxsize) {
array = new int[maxsize];
top = -1;
}


// 压栈添加数据
public void push(int value) {
array[++top] = value;
}


// 弹栈除数据
public int pop() {
return array[top--];


}


// 查看栈顶数据
public int peek() {
return array[top];
}


// 判断是否为空
public boolean isEmpty() {
return top == -1;
}


// 判断是否满了
public boolean isFull() {
return top == array.length - 1;
}

}

运行结果：

队列：先进先出，类似流水管道一样

队列的实现：

/**
 * 队列先进先出
 */
public class MyQueue {
public static void main(String[] args) {
MyQueue mq = new MyQueue(5);
mq.insert(30);
mq.insert(20);
mq.insert(67);
mq.insert(23);
mq.insert(83);
System.out.println(mq.isEmpty());
System.out.println(mq.isFull());
System.out.println("队头数据：" + mq.peek());
System.out.println("队列移除数据：");
while (!mq.isEmpty()) {
System.out.print(mq.remove() + " ");
}
System.out.println();

System.out.println("-----------------");

//这部分是验证，队列满了以后删除以后，可能无法添加数据问题和删除数据

        mq.insert(30);

                mq.insert(20);

                mq.insert(67);

mq.insert(23);
mq.insert(83);
System.out.println(mq.isEmpty());
System.out.println(mq.isFull());
System.out.println("队头数据：" + mq.peek());
System.out.println("队列移除数据：");
while (!mq.isEmpty()) {
System.out.print(mq.remove() + " ");
}
}


int array[];
// 有效元素个数
int elements;
// 队头
int front;
// 队尾
int end;


// 默认构造方法
public MyQueue() {
array = new int[5];
elements = 0;
front = 0;
end = -1;
}


// 默认构造方法,参数为数组的大小
public MyQueue(int maxsize) {
array = new int[maxsize];
elements = 0;
front = 0;
end = -1;
}


// 添加数据，从队尾添加

public void insert(int value) {

        //当来到队列最末尾时，返回初始值，重新开始添加数据

if (end == array.length - 1) {
end = -1;
}
array[++end] = value;
elements++;
}


// 移除数据，从队头开始

public int remove() {

        //当队头来到队尾的时候，要重新从头开始删除数据

int value = array[front++];
if (front == array.length) {
front = 0;
}
elements--;
return value;
}


// 查看数据，从对头开始
public int peek() {
return array[front];
}


// 判断是否为空
public boolean isEmpty() {
return elements == 0;
}


// 判断是否满了
public boolean isFull() {
return elements == array.length;
}
}

运行结果：

总结：

栈是先进后出，队列是先进先出，队列实现需要注意，当添加数据来到最末尾的时候，需要重新从对队尾开始添加（也就是循环队列），删除数据的时候，当队头来到队尾的时候，需要重新从队头开始删除数据。