unidad 3 diana karina pech may
TRANSCRIPT
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.