栈(stack):先进先出
队列(queue):先进后出
使用的包名:
using System.Colletions;
一、栈
栈主要实现三个方法:
1、圧栈 push
2、获取栈顶元素 Peek
3、出栈 Pop
using System.Collections;
class Program {
public static void Main()
{
//实例化一个对
Stack s = new Stack();
//圧栈
s.Push("a");
s.Push("b");
s.Push("c");
s.Push("d");
s.Push("e");
//获取栈顶元素
Console.WriteLine($"栈顶元素为{s.Peek()}");
//出栈
Console.WriteLine($"出栈元素为{s.Pop()}");
foreach(Object obj in s)
{
Console.WriteLine(obj);
}
}
}
二、队列
队列主要实现三个方法:
1、进队 EnQueue
2、获取队首元素 Peek
3、出队 Dequeue
using System.Collections;
class Program {
public static void Main()
{
//实例化一个对
Queue q = new Queue();
//进队
q.Enqueue("a");
q.Enqueue("b");
q.Enqueue("c");
q.Enqueue("d");
q.Enqueue("e");
//获取队首元素
Console.WriteLine($"队首元素为{q.Peek()}");
//出队
Object obj = q.Dequeue();
Console.WriteLine($"出队元素{obj}");
foreach(Object ob in q)
{
Console.WriteLine(ob);
}
}
}