Estructura Bsica de Datos

Pilas: Una pila es una estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del ingls Last In
First Out , ltimo en entrar , primero en salir ) que permite almacenar y recuperar datos.
Para el manejo de los datos se cuenta con dos operaciones !sicas" apilar, que coloca un ojeto en la pila, y su
operaci#n in$ersa, retirar, que retira el ltimo elemento apilado. %n cada momento s#lo se tiene acceso a la parte superior
de la pila, es decir, al ltimo ojeto apilado. La operaci#n retirar permite la otenci#n de este elemento, que es retirado de la
pila permitiendo el acceso al siguiente (apilado con anterioridad).
Colas: Una cola es una estructura de datos, caracteri&ada por ser una secuencia de elementos en la que la operaci#n de
inserci#n se reali&a por un e'tremo y la operaci#n de e'tracci#n por el otro. (amin se le llama estructura FIFO (del ingls
First In First Out ), deido a que el primer elemento en entrar ser! tamin el primero en salir.
Las colas se utili&an en sistemas y operaciones, d#nde los ojetos, personas o e$entos son tomados como datos que se
almacenan y se guardan mediante colas para su posterior procesamiento. %ste tipo de estructura de datos astracta se
implementa en lenguajes orientados a ojetos mediante clases, en )orma de listas enla&adas.
Listas Enlazadas: Una lista enla&ada es una de las estructuras de datos )undamentales, y puede ser usada para
implementar otras estructuras de datos. *onsiste en una secuencia de nodos, en los que se guardan datos aritrarios y una
o dos re)erencias (punteros) al nodo anterior y+o posterior. %l principal ene)icio de las listas enla&adas respecto a los
arreglos con$encionales es que el orden de los elementos enla&ados puede ser di)erente al orden de almacenamiento en la
memoria o el disco, permitiendo que el orden de recorrido de la lista sea di)erente al de almacenamiento. Una lista enla&ada
es un tipo de dato auto re)erenciado porque contienen un puntero a otro dato del mismo tipo. Las listas enla&adas permiten
inserciones y eliminaci#n de nodos en cualquier punto de la lista en tiempo constante, pero no permiten un acceso aleatorio.
%'isten di)erentes tipos de listas enla&adas"
Listas enlazadas simples: La lista enla&ada !sica es la lista enla&ada simple la cual tiene un enlace por nodo.
%ste enlace apunta al siguiente nodo en la lista, o al $alor ,ULL o a la lista $ac-a, si es el ltimo nodo.
Listas doblemente enlazadas: %s un tipo de lista enla&ada m!s so)isticado donde cada nodo tiene dos enlaces"
uno apunta al nodo anterior, o apunta al $alor ,ULL o a la lista $ac-a si es el primer nodo. y otro que apunta al
siguiente nodo siguiente, o apunta al $alor ,ULL o a la lista $ac-a si es el ltimo nodo.
Listas enlazadas circulares: %n una lista enla&ada circular, el primer y el ltimo nodo est!n unidos juntos. %sto se
puede /acer tanto para listas enla&adas simples como para las dolemente enla&adas. Para recorrer un lista
enla&ada circular podemos empe&ar por cualquier nodo y seguir la lista en cualquier direcci#n /asta que se regrese
/asta el nodo original. 0esde otro punto de $ista, las listas enla&adas circulares pueden ser $istas como listas sin
comien&o ni )in.
Informacin
%s el resultado otenido de un # unos datos procesados. La in)ormaci#n tiene )orma y sentido.
Caractersticas de la Informacin:
%'actitud " La in)ormaci#n puede ser )alsa o $erdadera, precisa o imprecisa. La e'actitud de la in)ormaci#n depende
de $arios )actores, pero )undamentalmente de la )orma en que se capturan, registran y procesan los datos que la
originan. La e'actitud de la in)ormaci#n se logra $alidando y $eri)icando el resultado de la captura, registro y
procesamiento de datos.
Forma " La )orma es la estructura que tiene la in)ormaci#n en el momento en que ella se presenta al receptor, la
in)ormaci#n se puede presentar en )orma cuantitati$a (descrita en trminos de cantidad, nmeros, medidas,
unidades, etc.) y en )orma cualitati$a (descrita en ase a alguna caracter-stica del ojeto que representa, por
ejemplo los alumnos de una uni$ersidad se pueden clasi)icar de acuerdo a la )acultad y a la escuela que
pertene&can). La in)ormaci#n adem!s se puede presentar en di)erentes medios, ejemplo listados en papel,
consultas por pantallas, )ormas, etc.
Frecuencia " La )recuencia de la in)ormaci#n es una medida de tiempo que indica que tan )recuente se necesita la
in)ormaci#n. La )recuencia puede ser peri#dica (diaria, semanal, mensual, etc.) o aperi#dica.
1lcance" %s una medida del grado de coertura o amplitud de los e$entos, lugares, ojetos o personas
representados por la in)ormaci#n. Un listado de empleados puede contener los de una organi&aci#n o s#lo aquellos
que pertenecen a un departamento de esa organi&aci#n.
2ori&onte " La in)ormaci#n se puede re)erir a situaciones o e$entos pasados (in)ormaci#n /ist#rica, la cual se puede
utili&ar para oser$ar lo que ocurri# en el pasado y e'aminar los procesos que se /an /ec/o), presentes
(in)ormaci#n actual, la cual representa el estado de la organi&aci#n en el presente) o )uturos (in)ormaci#n
proyectada, la cual surge a partir de la in)ormaci#n /ist#rica y la actual y es utili&ada para predecir los e$entos
)uturos o el rumo de la organi&aci#n).
3ele$ancia " %sta caracter-stica est! relacionada con el grado de satis)acci#n o utilidad que ella proporcione al
receptor (usuario) durante la reali&aci#n de una acti$idad, en un momento dado. Puede suceder que la in)ormaci#n
que para un usuario es /oy rele$ante, ma4ana no lo sea.
%ntere&a" %st! relacionada con la utilidad de la in)ormaci#n. La in)ormaci#n puede no suministrar el conocimiento
que se requiere para una situaci#n en particular. La in)ormaci#n que se produce dee ser lo m!s completa posile,
de modo tal que el usuario pueda reali&ar su acti$idad con el menor grado de incertidumre posile.
Oportunidad " La in)ormaci#n puede estar disponile o no para el momento en que se necesite. 5i est! disponile se
dice que la in)ormaci#n es oportuna, y este atriuto es de suma importancia mas que todo en los ni$eles
gerenciales altos y medios de una organi&aci#n, donde la naturale&a de la toma de decisiones demanda in)ormaci#n
a tiempo y en el instante deseado.
Archios
%s una colecci#n de in)ormaci#n # datos relacionados entre s-, que se encuentran almacenados como una
unidad en la computadora. Los arc/i$os son usados como entradas y salidas a la computadora, manejados por programas
que los manipulan. ,o requieren un tama4o predeterminado, por lo que pueden e'istir con grandes cantidades de datos o
peque4os, segn sea la necesidad.
Clasificacin de los Archios:
1rc/i$os Permanentes" *ontienen in)ormaci#n que $aria muy poco, s#lo cuando es preciso actuali&arlos.
1rc/i$os de 6o$imientos" 5e usan para actuali&ar arc/i$os permanentes, donde pueden e'istir inclusiones,
modi)icaciones o eliminaciones.
1rc/i$os de (raajo" (ienen $ida limitada y se usan como au'iliares a procesos o los arc/i$os anteriores. %jemplo"
1rc/i$os de logs.
Base de Datos
%s un conjunto de datos pertenecientes a un mismo conte'to y almacenados sistem!ticamente para su posterior
uso. %n una 7ase de 0atos e'iste independencia entre los datos, lo que )acilita su manejo.
Caractersticas de las Bases de Datos:
Independencia l#gica y )-sica de los datos.
3edundancia m-nima
1cceso concurrente de mltiples usuarios.
*onsultas complejas optimi&adas.
Integridad de datos.
5eguridad de acceso y auditoria.
3espaldos y recuperaciones.
*one'i#n a tra$s de mltiples lenguajes de programaci#n.
*onsulta a tra$s de un lenguaje de consulta est!ndar (58L).
Procesamiento de Datos
%s una tcnica que consiste en la recolecci#n de datos, que son e$aluados y ordenados, para luego otener
in)ormaci#n til que posteriormente es e$aluada por un usuario )inal y le permite tomar decisiones o reali&ar las acciones
que considere con$eniente.
Ciclo del Procesamiento de Datos