提示:请结合尚硅谷Java数据结构与算法看
目录
一.队列
using System;
using System.Collections.Generic;
using System.Text;
namespace _2数组模拟队列
{
class ArrayQueue
{
private int maxSize;//数组的最大容量
private int front;//队列头
private int rear;//队列尾
private int[] arr;//该数据用于存放数据,模拟队列
public ArrayQueue(int maxSize)
{
this.maxSize = maxSize;
arr = new int[this.maxSize];
front = -1;//指向队列头部的前一个位置
rear = -1;//指向队列尾部
}
//判断队列是否满
public bool isFull()
{
return (maxSize - 1) == rear;
}
//判断队列是否为空
public bool isEnpty()
{
return rear == front;
}
//添加数据到队列
public void addQueue(int n)
{
if(isFull())
{
Console.WriteLine("队列满,不能添加到队列");
}
else
{
rear++;
arr[rear] = n;
}
}
//出队列
public int getQueue()
{
if(isEnpty())
{
throw new ArgumentOutOfRangeException("队列空,不能取数据");
}
else
{
front++;
return arr[front];
}
}
//显示队列的所有数据
public void showQueue()
{
if(isEnpty())
{
Console.WriteLine("队列空,无法遍历");
return;
}
foreach (var item in arr)
{
Console.Write(item+" ");
}
}
//显示队列的头数据,不是取出数据
public int headQueue()
{
if(isEnpty())
{
throw new ArgumentOutOfRangeException("空队列,无头数据");
}
return arr[front+1];
}
}
}
二.环形队列
using System;
using System.Collections.Generic;
using System.Text;
namespace _3环形队列
{
class CircleArrayQueue
{
private int maxSize;//数组的最大容量
private int front;//队列头,指第一个元素下标
private int rear;//队列尾,指最后一个元素下标+1
private int[] arr;//该数据用于存放数据,模拟队列
public CircleArrayQueue(int maxSize)
{
this.maxSize = maxSize;
arr = new int[this.maxSize];
}
//判断队列是否满
public bool isFull()
{
return (rear+1)%maxSize == front;
}
//判断队列是否为空
public bool isEnpty()
{
return rear == front;
}
//添加数据到队列
public void addQueue(int n)
{
if (isFull())
{
Console.WriteLine("队列满,不能添加到队列");
}
else
{
arr[rear] = n;
rear = (rear + 1) % maxSize;
//这里为什么不是rear++,因为rear一直加肯定会越界,而且现在写的是环形队列
}
}
//出队列
public int getQueue()
{
if (isEnpty())
{
throw new ArgumentOutOfRangeException("队列空,不能取数据");
}
else
{
int value = arr[front];
front = (front + 1) % maxSize;
return value;
}
}
//得出数组中有效数据的个数
public int size()
{
return (rear + maxSize - front) % maxSize;
//这里为啥不是rear-front?
//因为环形队列,rear可能比front小,当rear比front小时,有效数据个数可以写成(rear-front+maxSize)
//当rear比front大时,可以写成rear-front,但是我想和上面那种情况的算法尽量相似,
//所以可以写成(rear-front+maxSize)%maxSize
//所以这两种情况完全可以用一个算法表示,就是(rear-front+maxSize)%maxSize
//这样就不用做if判断了
}
//显示队列的所有数据
public void showQueue()
{
if (isEnpty())
{
Console.WriteLine("队列空,无法遍历");
return;
}
for (int i = front; i < front+size(); i++)
{
Console.WriteLine(arr[i%maxSize]);
}
}
//显示队列的头数据,不是取出数据
public int headQueue()
{
if (isEnpty())
{
throw new ArgumentOutOfRangeException("空队列,无头数据");
}
return arr[front];
}
}
}