¿Hay una clase de pila de doble cara en .net?

Question

Conozco System.Collections.Stack. Estoy buscando una clase que sea compatible con PushFront() & PushBack().

Answer 1

¿Por qué no usar/envolver LinkedList<T>? Tiene los métodos AddFirst y AddLast. Puede envolverlo para ocultar los métodos AddBefore etc.

El término común para esto es deque (significa cola de doble final). Si por algún motivo ajustar un LinkedList<T> no es suficiente (¡debería!), Podría consultar la implementación de Eric Lippert de un immutable deque.

Answer 2

Parece que quiere algo normalmente llamado deque. Lo más cerca que estoy enterado en .NET es LinkedList<T>. No creo que haya uno creado a partir de un búfer circular (expandiéndose según se requiera), que es la forma en que probablemente querría construirlo desde cero.

Por supuesto, podría implementarlo usted mismo, pero probablemente usaría LinkedList<T> a menos que tuviera una buena razón para no hacerlo. Eric Lippert también tiene an immutable implementation you could look at (blog post covering it), pero obviamente querrá escribir un montón de pruebas, etc ... y no puede querer una inmutable.

Answer 3

¿Por qué no utilizar un LinkedList<T>? Permite la adición de inicio, final y cualquier punto intermedio. Si no desea exponer algunos de los métodos LinkedList<T>, siempre puede envolverlo y solo exponer los métodos que desea exponer.

Answer 4

Lo que estás buscando es un deque. Aquí hay un ejemplo: http://www.codeproject.com/KB/recipes/deque.aspx