Estructura De Datos

Que es una estructura de datos
Una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema
Que es una estructura de datos lineal
Las estructuras lineales de datos se caracterizan porque sus elementos estan en secuencia, relacionados en forma lineal, unoluego del otro. Cada elemento de la estructura puede estar conformado por uno o varios sub-elementos o campos que pueden pertenecer a cualquiertipo de dato, pero que normalmente son tipos básicos
Que es una estructura de datos no lineal
Se trata de estructuras de datos en las que cada elemento puede tener varios sucesores y/o varios predecesores.
Que es un algoritmo
Conjunto ordenado de operacionessistemáticas que permite hacer un cálculo y hallar la solución de un tipo de problemas.
Que es un apuntador
Un apuntador es una variable cuyo valor es la dirección de memoria de otra variable.
Como se declara
La declaración de un puntero de manera general es: Tipo_dato *nombre de apuntador; Tipo_dato : Especifica el tipo de objeto apuntado y puede ser cualquier tipo (int, float, char, etc). Nombrede apuntador: Es el identificador (nombre asignado) del apuntador. Ejemplos de declaración: int *ptr, cont; float *res; short *bandera; char *mensaje;

Que es una pila
Una pila (stack) es una colección ordenada de elementos a los que sólo se puede acceder por un único lugar o extremo. Los elementos de la pila se añaden o quitan (borran) de la misma sólo por su parte superior, la cima de la pila.Éste es el caso de una pila de platos, una pila de libros
.
Especificaciones de acceso
Debido a su propiedad específica “último en entrar, primero en salir” se conoce a las pilas como estructura de datos LIFO (last-in, first-out).

Operaciones de la pila
Las operaciones usuales en la pila son Insertar y Quitar. La operación Insertar (push) añade un elemento en la cima de la pila y la operaciónQuitar (pop) elimina o saca un elemento de la pila.
Operaciones
CrearPila Inicia la pila.
Insertar (push) Pone un dato en la pila.
Quitar (pop) Retira (saca) un dato de la pila.
Pilavacía Comprobar si la pila no tiene elementos.
Pilallena Comprobar si la pila está llena de elementos.
Limpiar pila Quita todos sus elementos y dejar la pila vacía.
CimaPila Obtiene el elemento cima de la pila.
Tamañode la pila Número de elementos máximo que puede contener la pila.

Aplicaciones de la pila

Las aplicaciones de las pilas en la programación son numerosas, entre las que está la evaluación de expresiones aritméticas. Primero, se transforma la expresión a notación postfija, a continuación se evalúa.
Las expresiones en notación polaca, postfija o prefija, tienen la característica de que nonecesitan paréntesis.

COLAS

DEFINICION

Una cola es una estructura de datos que almacena elementos en una lista y el acceso a los datos se hace por uno de los dos extremos de la lista. (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 aparicióno concurrencia.

ACCESO

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 entrar/
primero en salir o bien primero en llegar/primero en ser servido)

OPERACIONES

CrearCola Inicia la cola como vacía.
Insertar Añade un elemento por el final de la cola.
Quitar Retira(extrae) el elemento frente de la cola.
Cola vacía Comprobar si la cola no tiene elementos.
Cola llena Comprobar si la cola está llena de elementos.
Frente Obtiene el elemento frente o primero de la cola.
Tamaño de la cola Número de elementos máximo que puede contener la cola.

APLICACIONES

Las colas se utilizan en numerosos modelos de sistemas del mundo real: cola de impresión en un servidor de...