Estructuras Lineales

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Estructuras Lineales por Mind Map: Estructuras Lineales

1. Se caracterizan porque sus elementos están en secuencia, relacionados en forma lineal, uno luego del otro.

2. Se clasifican en listas de acceso restringido y listas de acceso no restringido. las listas de acceso restringido son las pilas, colas

3. Pilas: En las pilas, las operaciones de acceso se realizan por un unico extremo de la lista, al cual normalmente se denomina tope de la pila. Las operaciones básicas sobre una pila son: crearlo, destruirla, agregar un nuevo elemento, suprimir un elemento, consultar el elemento del tope verificar si esta vacía

4. Como se implementa

5. En el escenario del array uni-dimensional, una variable entera, típicamente llamada top, contiene el índice de la parte superior de la pila

6. Colas: En las colas, estas operaciones de acceso se realizan por ambos extremos de la lista llamados gralmente, inicio y fin de la cola. Operaciones básicas son: creación, destrucción, inserción al final de un nuevo elemento, consultar que elemento esta al inicio y cual al final, y verificar si la cola está vacía.

7. Lista: es el tipo más general de estructura lineal donde las inserciones y eliminaciones se hacen en cualquier punto de la lista, por ello se debe especificar donde se requiere que se haga la operación.