INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO

PUERTO

Carpeta de evidencia

Unidad 3: Estructuras lineales

Alumna: Diana Karina Pech May

Materia: Estructura de datos

Docente: Niels Henryk Aranda cuevas

3° semestre

Grupo: «B»

Ing. sistemas computacionales

Introducción

En la siguiente investigación hablaremos sobre el

tema de listas, pilas, y colas, así como puntos

importantes de estas. Definiremos el concepto

de dicho tema, así como los tipos y, operaciones

básicas y características de cada lista, para ello

se conocerá lo siguiente.

ESTRUCTURAS LINEALES

Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia, relacionados en forma lineal, 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, pero que normalmente son tipos básicos.

Definición Formal:

Sea la lista L. Cada elemento e de la lista L tiene asignado un tipo de dato T, entonces e1, e2, · · · , en conforman la lista L cuyos elementos tienen asignado un mismo tipo.

Las propiedades de las listas son:

Si n = 0 entonces la lista está vacía

Si n ≥ 1 entonces e1 es el primer elemento de la lista y en el último, es el predecesor de ei+1 y el sucesor de ei-1 con 1≤ i ≤ n

Pilas

Una pila representa una estructura lineal de datos en la que se puede agregar o quitar elementos únicamente por uno de los dos extremos. Existen numerosos casos prácticos, p.e. una pila de platos, una pila de latas en un supermercado, una pila de libros que se exhiben en una librería, etcétera.

Definición Formal

Colección de datos a los cuales se puede acceder mediante un extremo, que se conoce generalmente como tope.

Las pilas no son estructuras fundamentales de datos. Para su representación requieren el uso de otras estructuras de datos, como:

Arreglos: representación estática

Listas: representación dinámica

Operaciones

La definición de una estructura de datos queda completa al incluir las operaciones que se pueden realizar en ella. Para el caso de las pilas, las operaciones básicas que se pueden. Llevar a cabo son:

Insertar un elemento —Push— en la pila

Eliminar un elemento —Pop— de la pila

Y las operaciones auxiliares:

Pila vacía

Pila llena

Colas Implementación

Las colas, al igual que las pilas, no existen como estructuras de datos estándar en lenguajes de programación. Este tipo de estructura de datos se puede representar mediante el uso de:

Arreglos

Listas

Implementación Estática

Cuando se implementan con arreglos unidimensionales, es importante definir tamaño máximo para la cola y dos variables auxiliares. Una de ellas para que almacene la posición del primer elemento de la cola —FRENTE— y otra para que guarde la posición del último elemento de la cola —FINAL—.

CONCLUSIÓN

Las estructuras lineales ofrecen una amplia gama de variaciones y formas de agrupación que permiten al diseñador de diferentes disciplinas experimentar con diferentes alternativas y seleccionar la que mejor se adecue a sus necesidades.

La estructura lineal es una técnica constructiva que puede ser empleada en una gran variedad de disciplinas como son la arquitectura, el diseño estructural, el diseño de exteriores, el diseño de interiores, mobiliarios, entre muchos otros.