ESTRUCTURA DE DATOS

TRABAJO
ESTRUCTURA
DE
DATOS II
FECHA: 21/03/13
PROF: Ing. Isrami Parrales
CARRERA: Ing. En Sistema
TURNO: Sabatino (11:30 – 1:00)

INTEGRANTE

PABLO MANUEL VARELA CARBAJAL

Elaborado por: PABLO VARELA

TEMA: ESTRUCTURA FUNDAMENTALES
I) LA ESTRUCTURA CONJUNTO:
Los conjuntos son una de las estructuras básicas de las matemáticas, y por tanto
de la informática. En realidad lasestructuras de datos que se han implementado
hasta ahora no son más que elementos diferentes entre sí (en general) en los que
se ha definido una relación. Que pueden estar ordenados entre sí. Obviando las
propiedades de las estructuras, se ve que forman un conjunto, y su cardinal es el
número de elementos que contenga la estructura. En los conjuntos no existen
elementos repetidos, y esto serespeta en las implementaciones que se ofrecen a
continuación.

PILAS
Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el
modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out,
último en entrar, primero en salir) que permite almacenar y recuperar datos. Se
aplica en multitud de ocasiones en informática debido a su simplicidad y
ordenaciónimplícita en la propia estructura.

COLA. Colas FIFO
Son aquellas que solo tiene 2 operaciones, Push (Inserción) y Pop (Eliminación).
Push solo se puede efectuar por un extremo llamado Frente y Pop por el extremo
Llamado Final. Sin Embargo se le pueden aplicar todas las operación al igual que
a las listas.

LISTAS (LISTS)
Son TAD en las que los elementos están organizados siguiendo un ordensecuencial. Cada elemento tiene un anterior y un siguiente en la lista. En las listas
genéricas (no así en colas o pilas, que son casos especiales de listas) no existe
una restricción en la localización de los elementos insertados o extraídos. Son
estructuras mucho más flexibles, donde tanto la inserción como eliminación
pueden darse en cualquier posición de la lista.

Elaborado por: PABLOVARELA

II) LA ESTRUCTURA FICHERO
Estructura del sistema de ficheros
Los ficheros en UNIX se organizan en directorios; también se organizan de esta
forma como todos los dispositivos accesibles desde UNIX , como impresoras,
pantalla y discos. Un directorio es como una carpeta que contiene ficheros y otros
directorios, de forma que toda la estructura de directorios se organiza como unárbol, con los ficheros como hojas de las ramas del árbol.
A la vez, todos los ficheros en UNIX descienden de un directorio principal, /, o
directorio raiz; de este fichero descienden todos los ficheros de todas las
unidades: discos duros, CD-ROM y disquetes, por ejemplo. Los directorios se
separan con el mismo simbolo, /. Mientras que en MS-DOS o Windows hay que
preceder el nombre de fichero porun nombre de unidad, en UNIX la unidad va
implicita en el nombre del fichero (por ejemplo, del directorio /disk02 cuelgan todos
los ficheros que se hallan físicamente en ese disco). Y dado que UNIX es un
sistema operativo de red también, del directorio raiz cuelgan también las unidades
remotas, o situadas en otros ordenadores; el acceso a sistemas de ficheros de
otros ordenadores de hace deforma transparente al usuario, simplemente
cambiando de directorio.
Cada fichero tiene un nombre unico dentro de cada sistema, y este nombre único
esta compuesto por todos los directorios que hay que recorrer hasta llegar a el.
Este se denomina el camino; por ejemplo un fichero que estuviera dentro del
directorio jmerelo en la figura 1, tendria el camino /usr/jmerelo/fichero.
Figure 1: Partede una estructura de directorios

En UNIX , se distinguen mayúsculas y minúsculas en los nombres de fichero, y
además pueden tener hasta 256 caracteres de largo, incluyendo espacios,
asteriscos, y otros caracteres que le dan asco al MSDOS. Cuando se trata de ver
esos ficheros en un ordenador que ejecute MS-DOS, o incluso Windows, salen
cosas raras del estilo de AB1.TXT, ya que el sistema...