毕业论文外文翻译-堆栈和队列

《毕业论文外文翻译-堆栈和队列》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业设计（论文）外文参考文献译文及原文学院应用数学学院专业信息与计算科学（信息安全方向）年级班级2013级（1）班学号学生姓名指导老师2017年6月目录1堆栈和队列（译文）11.1堆栈、堆栈的实现以及STACK类11.1.1堆栈的操作11.1.2Stack类的实现21.2STACK类31.2.1Stack构造器方法31.2.2主要的堆栈操作31.2.3Peek方法41.2.4Clear方法41.2.5Contains方法41.2.6CopyTo方法和ToArray方法51.2.7Stack类的

2、实例：十进制向多种进制的转换51.3队列、QUEUE类以及QUEUE类的实现61.3.1队列的存=操作61.3.2Queue的实现71.3.3Queue类：实例应用71.3.4用队列存储数据81.3.5源自Queue类的优先队列101.4小结112STACKSANDQUEUES（原文）122.1STACKS,ASTACKIMPLEMENTATIONANDTHESTACKCLASS122.1.1StackOperations122.1.2AStackClassImplementation132.2T

3、HESTACKCLASS142.2.1TheStackConstructorMethods142.2.2ThePrimaryStackOperations152.2.3ThePeekMethod162.2.4TheClearMethod162.2.5TheContainsMethod162.2.6TheCopyToandToArrayMethods172.2.7AStackClassExample:DecimaltoMultiple-BasesConversion172.3QUEUES,THEQU

4、EUECLASSANDAQUEUECLASSIMPLEMENTATION182.3.1QueueOperations182.3.2AQueueImplementation192.3.3TheQueueClass:ASampleApplication192.3.4SortingDataWithQueues212.3.5PriorityQueues:DerivingFromtheQueueClass222.4SUMMARY231堆栈和队列（译文）数据像表一样自然地组织起来。此前已经采用Array类和A

5、rrayList类来把数据像表一样组织在一起。尽管其他的数据结构也可以把数据按照便利的形式组织起来进行处理，但是这些结构对于实际地设计并实现问题的解决方法都不提供真正的抽象。堆栈和队列是两种面向表的数据结构，它们都提供了易于理解的抽象。堆栈中的数据只能在表的某一端进行添加和删除操作，反之队列中的数据则在表的一端进行添加操作而在表的另一端进行删除操作。堆栈被广泛用于从表达式计算到处理函数调用的任何编程语言的实现中。而队列则用在区分优先次序的操作系统处理以及模拟现实世界的事件方面，比如银行出纳柜台的队

6、列，以及建筑物内电梯的操作。C#语言为使用这些数据结构提供了两种类：Stack类和Queue类。本章将会讨论如何使用这些类并且介绍一些实用的例子。1.1堆栈、堆栈的实现以及STACK类正如前面提到的那样，堆栈是最频繁用到的数据结构之一。这里把堆栈定义为数据项的列表，而且这些数据项只能从表的末端进行存取访问。可存取访问的这端被称为是栈顶。堆栈的标准模型是自助餐厅的盘子堆。人们始终要从顶部拿走盘子，而且当洗碗工或者杂工把盘子放回盘子堆的时候也是把它放在盘堆的顶部。堆栈是著名的后进先出（LIFO）数据结

7、构。1.1.1堆栈的操作堆栈最基本的两种操作就是向堆栈内添加数据项以及从堆栈中删除数据项。Push（进栈）操作是向堆栈内添加数据项。而把数据项从堆栈内取走则用Pop（出栈）操作。这些操作的实例说明可参见图1.1。图1.1堆栈的进栈和出栈操作27堆栈的另外一种基本操作就是察看栈顶的数据项。Pop操作会返回栈顶的数据项，但是此操作也会把此数据项从堆栈中移除。如果只是希望察看栈顶的数据项而不是真的要移除它，那么在C#语言中有一种名为Peek（取数）的操作可以实现。当然，此操作在其他语言和实现中可能采用其

8、他的名称（比如Top）。进栈、出栈以及取数都是在使用堆栈时会执行的基本操作。但是，还有其他一些需要执行的操作以及需要检查的属性。从堆栈中移除全部数据项就是非常有用的操作。通过调用Clear（清除）操作可以把堆栈全部清空。此外，在任何时候都能知道堆栈内数据项的数量也是非常有用的。这可以通过调用Count（计数）属性来实现。许多实现都有StackEmpty方法。此方法会根据堆栈的状态返回一个真值或假值，但是也可以采用Count属性达到同样的目的。.NET框架的Stack类实现了全部这些