堆栈和队列-外文翻译文献.doc

 本科毕业设计（论文） 外文参考文献译文及原文 学 院 应用数学学院 专 业 信息与计算科学 （信息安全方向） 年级班级 2013级（1）班 学 号 xxxxx 学生姓名 xxx 指导老师 xxx 2017年 6 月 目 录 1 堆栈和队列（译文） 1 1.1 堆栈、堆栈的实现以及STACK类 1 1.1.1 堆栈的操作 1 1.1.2 Stack类的实现 2 1.2 STACK类 3 1.2.1 Stack构造器方法 3 1.2.2 主要的堆栈操作 3 1.2.3 Peek方法 4 1.2.4 Clear方法 4 1.2.5 Contains方法 4 1.2.6 CopyTo方法和ToArray方法 5 1.2.7 Stack类的实例：十进制向多种进制的转换 5 1.3 队列、QUEUE类以及QUEUE类的实现 6 1.3.1 队列的存=操作 6 1.3.2 Queue的实现 7 1.3.3 Queue类：实例应用 7 1.3.4 用队列存储数据 8 1.3.5 源自Queue类的优先队列 10 1.4 小结 11 2 Stacks and Queues（原文） 12 2.1 STACKS, A STACK IMPLEMENTATION AND THE STACK CLASS 12 2.1.1 Stack Operations 12 2.1.2 A Stack Class Implementation 13 2.2 THE STACK CLASS 14 2.2.1 The Stack Constructor Methods 14 2.2.2 The Primary Stack Operations 15 2.2.3 The Peek Method 16 2.2.4 The Clear Method 16 2.2.5 The Contains Method 16 2.2.6 The CopyTo and ToArray Methods 17 2.2.7 A Stack Class Example: Decimal to Multiple-Bases Conversion 17 2.3 QUEUES, THE QUEUE CLASS AND A QUEUE CLASS IMPLEMENTATION 18 2.3.1 Queue Operations 18 2.3.2 A Queue Implementation 19 2.3.3 The Queue Class: A Sample Application 19 2.3.4 Sorting Data With Queues 21 2.3.5 Priority Queues: Deriving From the Queue Class 22 2.4 SUMMARY 23 1 堆栈和队列（译文） 数据像表一样自然地组织起来。此前已经采用Array类和ArrayList类来把数据像表一样组织在一起。尽管其他的数据结构也可以把数据按照便利的形式组织起来进行处理，但是这些结构对于实际地设计并实现问题的解决方法都不提供真正的抽象。 堆栈和队列是两种面向表的数据结构，它们都提供了易于理解的抽象。堆栈中的数据只能在表的某一端进行添加和删除操作，反之队列中的数据则在表的一端进行添加操作而在表的另一端进行删除操作。堆栈被广泛用于从表达式计算到处理函数调用的任何编程语言的实现中。而队列则用在区分优先次序的操作系统处理以及模拟现实世界的事件方面，比如银行出纳柜台的队列，以及建筑物内电梯的操作。 C#语言为使用这些数据结构提供了两种类：Stack类和Queue类。本章将会讨论如何使用这些类并且介绍一些实用的例子。 1.1 堆栈、堆栈的实现以及STACK类 正如前面提到的那样，堆栈是最频繁用到的数据结构之一。这里把堆栈定义为数据项的列表，而且这些数据项只能从表的末端进行存取访问。可存取访问的这端被称为是栈顶。堆栈的标准模型是自助餐厅的盘子堆。人们始终要从顶部拿走盘子，而且当洗碗工或者杂工把盘子放回盘子堆的时候也是把它放在盘堆的顶部。堆栈是著名的后进先出（LIFO）数据结构。 1.1.1 堆栈的操作 堆栈最基本的两种操作就是向堆栈内添加数据项以及从堆栈中删除数据项。Push（进栈）操作是向堆栈内添加数据项。而把数据项从堆栈内取走则用Pop（出栈）操作。这些操作的实例说明可参见图1.1。 图1.1 堆栈的进栈和出栈操作 堆栈的另外一种基本操作就是察看栈顶的数据项。Pop操作会返回栈顶的数据项，但是此操作也会把此数据项从堆栈中