INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE 
CARRILLO PUERTO 
ESTRUCTURA DE DATOS 
“ESTRUCTURAS LINEALES” 
NOMBRE DEL PROFESO...
Una lista es una estructura de datos secuencial. Una manera de 
clasificarlas es por la forma de acceder al siguiente elem...
Una pila representa una estructura lineal de datos en la que se puede agregar 
o quitar elementos únicamente por uno de lo...
Una cola constituye una estructura lineal de datos en la que los nuevos elementos se 
introducen por un extremo y los ya e...
Próxima SlideShare
Cargando en…5
×

3.0 estructuras lineales

169 visualizaciones

Publicado el

fundamentos para comprender un poco a cerca de las estructuras lineales

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

  • Sé el primero en recomendar esto

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

No hay notas en la diapositiva.

3.0 estructuras lineales

  1. 1. INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO ESTRUCTURA DE DATOS “ESTRUCTURAS LINEALES” NOMBRE DEL PROFESOR (A): MTI. Niels Henryk Aranda Cuevas. NOMBRE DEL ALUMNO: Erwin Alexander Villegas tun INGENIERÍA EN SISTEMAS COMPUTACIONALES SEMESTRE III GRUPO A AULA J3 FELIPE CARRILLO PUERTO A 10 DE NOVIEMBRE DEL 2014
  2. 2. Una lista es una estructura de datos secuencial. Una manera de clasificarlas es por la forma de acceder al siguiente elemento:- Lista densa: la propia estructura determina cuál es el siguiente elemento de la lista. Ejemplo: un array.- Lista enlazada: la posición del siguiente elemento de la estructura la determina el elemento actual. Es necesario almacenar al menos la posición de memoria del primer elemento. Además es dinámica, es decir, su tamaño cambia durante la ejecución del programa. Son estructuras lineales donde cada elemento de una lista excepto el primero tiene un único predecesor y cada elemento de la lista excepto el ultimo tiene un sucesor.
  3. 3. 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
  4. 4. Una cola constituye una estructura lineal de datos en la que los nuevos elementos se introducen por un extremo y los ya existentes se eliminan por el otro. Es importante señalar que los componentes de la cola se eliminan en el mismo orden en el cual se insertaron. Es decir, el primer elemento que se introduce en la estructura será el que se eliminara en primer orden. Debido a esta característica, las colas también reciben el nombre de estructuras FIFO (First-In, First-Out: el primero en entrar es el primero en salir). 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 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—.

×