队列和堆栈都是约束版的链表,就像在超市购物,队列是先进先出的数据结构。
接着上一篇,派生于链表类List,来模拟一个队列。
namespace LinkedListLibrar开发者_JAVA入门y { public class QueueInheritance : List { public QueueInheritance() : 编程客栈base("queue"){} //入队编程客栈:到最后面 public void Enqueue(object dataValue) { InsertAtBack(dataValue); } //出队:在最前面删除 public object Dequeue() { return RemoveFromFront(); } } }
客户端调用。
public static void Main(string[] args)
{
QueueInheritance queue = new QueueInheandroidritance();
bool aBoolean = true;
char aChar = 'a';
int anInt = 1;
string aStr = "hello";
queue.Enqueue(aBoolean);
queue.Display();
queue.Enqueue(aChar);
queue.Display();
queue.Enqueue(anInt);
queue.D编程客栈isplay();
queue.Enqueue(aStr);
queue.Display();
object removedObject = null;
try
{
while (true)
{
removedObject = queue.Dequeue();
Console.WriteLine(removedObject + "出队列~~");
queue.Display();
编程客栈}
}
catch (EmptyListException emptyListException)
{
Console.Error.WriteLine(emptyListException.StackTrace);
}
Console.ReadKey();
}

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对我们的支持。如果你想了解更多相关内容请查看下面相关链接
加载中,请稍侯......
精彩评论