INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO 
Carpeta de evidencia 
Unidad 3: Estructuras lineales 
Alumna: Di...
Introducción 
En la siguiente investigación hablaremos sobre el tema de listas, pilas, y colas, así como puntos importante...
ESTRUCTURAS LINEALES 
Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia, relacion...
Pilas 
Una pila representa una estructura lineal de datos en la que se puede agregar o quitar elementos únicamente por un...
Colas 
Implementación 
Las colas, al igual que las pilas, no existen como estructuras de datos estándar en lenguajes de ...
CONCLUSIÓN 
Las estructuras lineales ofrecen una amplia gama de variaciones y formas de agrupación que permiten al diseña...
Próxima SlideShare
Cargando en…5
×

Unidad 3 diana karina pech may

151 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
151
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Unidad 3 diana karina pech may

  1. 1. 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
  2. 2. 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.
  3. 3. 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
  4. 4. 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
  5. 5. 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—.
  6. 6. 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.

×