Hctor Gonzlez Garca

Estructura de Datos

05/09/2015

UNADM

Nombre de la institucin: Universidad Abierta y a Distancia de

Mxico

Nombre de la materia: Estructura de Datos

Semestre: No. 2015-2

Nombre del docente en lnea: Alejandro Francisco

Mrquez Fuentes

Nombre del Alumno: Hctor Gonzlez Garca

Matricula: AL12545377
Carrera: Ingeniera en Desarrollo de Software
Unidad: 1
Actividad: 1
Fecha: 05 de September de 2015

Estructura de Datos
Esta actividad te permitir identificar las principales estructuras de datos y establecer las
diferencias entre ellas, a partir de su funcionamiento y aplicaciones. Para lograr lo anterior,
realiza lo siguiente:
1. Investiga y define qu es un algoritmo y una estructura de datos. Utiliza fuentes confiables y
que correspondan con el campo de conocimiento.
2. A partir de la informacin investigada, describe las tres estructuras de datos ms conocidas:
pila, cola y lista. Incluye un ejemplo de cmo se aplica cada una en un caso cotidiano. Nota: los
ejemplos deben ser breves y diferentes a los incluidos en el material de apoyo de la asignatura.
3. Finalmente, redacta una breve conclusin en torno a la relacin que existe entre un algoritmo
y una estructura de datos.
1. Definicin de algoritmo y Estructura de datos
Algoritmo:

Conjunto ordenado y finito de operaciones que permite hallar la solucin de un

problema.
Mtodo y notacin en las distintas formas del clculo.
Estructura de datos:

En programacin, una estructura de datos es una forma de organizar un conjunto de

datos elementales con el objetivo de facilitar su manipulacin. Un dato elemental es la
mnima informacin que se tiene en un sistema.
Las estructuras de datos determinan la conexin lgica entre los datos y afectan el
procesamiento fsico de los datos.
Una estructura de datos es una clase de datos que se puede caracterizar por su
organizacin y operaciones definidas sobre ella. Algunas veces a estas estructuras se
les llama tipos de datos.
Una estructura de datos es una coleccin de datos que pueden ser caracterizados por
su organizacin y las operaciones que se definen en ella.
es una agregacin de tipos de datos compuestos y atmicos en un conjunto con
relaciones bien definidas. Una estructura significa un conjunto de reglas que contienen
los datos juntos

2.- Describe las tres estructuras de datos ms conocidas: pila, cola y lista.
05/09/15

Page 2

Estructura de Datos
Pilas:
Una pila (stack) es una coleccin ordenada de elementos a los cuales slo se puede acceder
por un nico lugar o extremo de la pila. Los elementos se aaden o se quitan (borran) de la pila
slo por su parte superior (cima).
Por ejemplo tenemos en la siguiente imagen una pila de llantas en donde la primer llanta que
se apilo esta hasta abajo y la ultima llanta es la de arriba sin embrago para poder disponer de
las llantas es necesario iniciar tomando la llanta de arriba que en este caso seria la primera.

Lista:
Una lista enlazada es una coleccin o secuencia de elementos dispuestos uno detrs de otro,
en la que cada elemento se conecta al siguiente elemento por un enlace o referencia. La
idea bsica consiste en construir una lista cuyos elementos, llamados nodos, se componen de
dos partes (campos):
la primera parte contiene la informacin y es, por consiguiente, un valor de un tipo genrico
(denominado Dato, Tipo Elemento, Info, etc.), y la segunda parte es una referencia
(denominado enlace o sgte) que apunta (enlaza) al siguiente elemento de la lista.
Tenemos por ejemplo la imagen de abajo en donde cosnsiste de una lista con sus respectivos
datos e informacin de cada campo, Asi como si secuencia en la primea columna.

Cola:
05/09/15

Page 3

Estructura de Datos
Una cola es una estructura de datos que almacena elementos en una lista y permite acceder a
los datos por uno de los dos extremos de la lista (Figura 10.1). Un elemento se inserta en la
cola (parte final) de la lista y se suprime o elimina por el frente (parte inicial, frente) de la lista.
Las aplicaciones utilizan una cola para almacenar elementos en su orden de aparicin o
concurrencia.
Los elementos se eliminan (se quitan) de la cola en el mismo orden en que se almacenan y, por
consiguiente, una cola es una estructura de tipo FIFO (first-in, firs-out, primero en entrarprimero en salir o bien primero en llegar-primero en ser servido). El servicio de atencin a
clientes en un almacn es un ejemplo tpico de cola. La accin de gestin de memoria
intermedia (buffering) de trabajos o tareas de impresora en un distribuidor de impresoras
(spooler) es otro ejemplo tpico de cola . Dado que la impresin es una tarea (un trabajo) que
requiere ms tiempo que el proceso de la transmisin real de los datos desde la computadora a
la impresora, se organiza una cola de trabajos de modo que los trabajos se imprimen en el
mismo orden en el que se recibieron por la impresora. Este sistema tiene el gran inconveniente
de que si su trabajo personal consta de una nica pgina para imprimir y delante de su peticin
de impresin existe otra peticin para imprimir un informe de 300

3.- Redacta una breve conclusin en torno a la relacin que existe entre un algoritmo y
una estructura de datos
Yo pienso que un algoritmo contiene las instrucciones que darn solucin a un problema
planteado y en una estructura de datos, se almacena la informacin de forma ordenada por
medio de dichas instrucciones, que para cada caso (tipo de estructura) se hayan definido en la
sintaxis para su implementacin
Fuente, Wikipedia, Monografias.com, RAE

05/09/15

Page 4