ESTRUCTURAS LINEALES UNIDAD 3.

Presentación del tema: "ESTRUCTURAS LINEALES UNIDAD 3."— Transcripción de la presentación:

1 ESTRUCTURAS LINEALES UNIDAD 3

2 Características Sus elementos están en secuencia, uno luego del otro.
Cada elemento de la estructura puede estar conformado por uno o varios subelementos o campos que pueden pertenecer a cualquier tipo de dato, normalmente son tipos básicos. Características

3 Ejemplos Sea la lista 1 = (‘casa’, ‘perro’, ‘carro’, ‘árbol’)
Sea la lista 2 = (‘Alejandro’, ‘Lucía’, ‘Gabriel’, ‘Javier’, ‘Sandra’,) Ejemplos

4 Desarrollo de compiladores de lenguajes de programación que están conformados por varios subprogramas con finalidades más específicas el analizador de léxico que genera la tabla de símbolos. La simulación discreta de sistemas a través de la computadora soportan las primitivas para el manejo de colas. La realización de sistemas operativos colas de ejecución para los dispositivos. pilas de llamadas a los subprogramas de cualquier programa. listas de usuarios en SO multiusuario. Aplicaciones

5 Definición Está conformada por ninguno, uno o varios elementos.
Tienen una relación de adyacencia ordenada donde existe un primer elemento, seguido de un segundo elemento y así sucesivamente hasta llegar al último

6 Las listas de acceso restringido
Pilas: operaciones de acceso: se realizan por un único extremo de la lista, al cual normalmente se denomina tope de la pila. FIFO: First in First Out Colas: operaciones se realizan por ambos extremos de la lista llamados generalmente, inicio y fin de la cola Dipolos las operaciones se realizan también por ambos extremos de la lista, en este caso todas, se pueden hacer por ambos extremos Las listas de acceso restringido

7 Cada elemento de la lista tiene asignado un tipo de dato, e1, e2, ··· , en
Las propiedades de las listas son: 1) Si n = 0 entonces la lista está vacía 2) Si n >= 1 entonces e1 es el primer elemento de la lista y en el último. 3) ei es el predecesor de ei+1 y el sucesor de ei- 1 con 1 <= i <= n. Listas