Unidad 3: Estructuras Lineales

3.1 Listas
1. Es una estructura de datos dinámica
  1. Consta de 2 partes las cuales son
    1. Campo de información
    2. Nodo
    3. Existen varios tipos de listas los cuales son
      1. Lista simplemente enlazada
        Cuenta con la siguiente apariencia
      2. Lista circular
        Cuenta con la siguiente apariencia
      3. Lista doblemente enlazada
        Cuenta con la siguiente apariencia
  2. Sus operaciones basicas son:
    1. Crear lista
      1. Insertar elemento en la lista
        Eliminar elemento de la lista
3.2 Pilas
1. En una estructura de datos lineal
  1. La manera de acceder a los datos es LIFO
2. Sus operaciones básicas con:
  1. Push: Inserta un nuevo elemento a la pila
  2. POP: Remueve el elemento de la pila que se encuentra en el tope
  3. Vacia: Indica si la pila contiene elementos
  4. Llena: indica si es posible o no agregar nuevos elementos a la pila
3. Un ejemplo de la aplicación de una pila es
  1. Cuando en un editor de texto se proporciona un botón deshacer
    1. que cancela y reestablece el estado anterior del documento
3.3 Colas
1. Es una estructura de datos lineal
  1. Se puede acceder a ellos mediante FIFO
2. Sus operaciones basicas son:
  1. Crear: Crea la cola
    1. Encolar: añade un nuevo elemento a la cola
      1. Desencolar: Se elimina el primer elemento que ingreso a la cola
        Frente: se devuelve el elemento frontal de la cola
        Nos indica el la cola esta vacia
3. Existen 4 tipos de colas
  1. Cola simple
  2. Cola de prioridades
  3. cola circular
  4. Cola doble

Siguiente

Unidad 3: Estructuras Lineales

Descripción

Resumen del Recurso

Recursos multimedia adjuntos

Similar

	Creado por BARCENAS GARCIA EFREN hace más de 2 años