Repblica Bolivariana de VenezuelaMinisterio del Poder Popular para la Defensa Universidad Nacional Experimental Politcnica de la Fuerza ArmadaNcleo ApureO4-IST-D01

Sintaxis y lista C++

Prof.Ing. Anbal Aguilar

Integrantes:Aguirre MiguelCedeo WilnaHidalgo SolmairaJulia Figueroa Orozco IrisTorres Garykel

Unefa, diciembre de 2014 SINTAXIS La palabrasintaxisproviene del trmino en latnsyntaxis, que a su vez deriva de un vocablo griego que se traduce al espaol comocoordinar. Se trata de la rama de lagramticaque ofrece pautas creadas para saber cmounir y relacionar palabras a fin de elaborar oraciones y expresar conceptos de modo coherente. En lainformtica, la sintaxis se entiende como elgrupo de normasque marcan las secuencias correctas de los elementos propios de un lenguaje de programacin.

LISTASLas listas al igual que las pilas y las colas, son una estructura de datos de tipo lineal diferencindose de las anteriores en el hecho de que pueden las inserciones y eliminaciones se en cualquier parte de la lista. Esto hace que tengan mayor aplicabilidad en el entorno real. Se abordan los temas relacionados con los conceptos bsicos de las listas, as como tipos de listas y las operaciones que se pueden realizar con las listas, todo conjugado en programas de aplicacin, implementados con apuntadores.Se hace uso de un men de opciones para cada programa y funciones para la insercin, visualizacin, eliminacin y bsqueda de nodos en la lista. Al igual que en los anteriores captulos, cada uno de los programas aqu presentados, estn previamente compilados y depurados de tal manera que se mustra la salida en pantalla de cada uno. Lo anterior garantiza al estudiante que puede guiarse en el cdigo fuente para hacerle modificaciones y proponer soluciones a entornos reales.

CONCEPTOS BSICOS DE LISTASUna lista enlazada es una coleccin o secuencia de elementos del mismo tipo dispuestos uno detrs de otro, en el que cada elemento se liga al siguiente elemento por un enlace que no es ms que un puntero previamente definido.Las listas segn su estructura se han dividido en cuatro grandes categoras:

1.- Listas Simplemente enlazadas2.- Listas Doblemente enlazadas3.- Listas Circular simplemente enlazada4.- Lista circular doblemente enlazada

LISTA SIMPLEMENTE ENLAZADAEntre las listas simplemente enlazadas se encuentra un tipo de lista con poca aplicabilidad llamada Lista contigua:

LISTA CONTIGUAEs un tipo especial de lista lineal, la cual se compone de un conjunto de elementos de un tipo dado que se encuentran ordenados y pueden variar en nmero. Esta es una definicin general, que incluye los ficheros y vectores.Las entradas de una gua o directorio telefnico, por ejemplo, estn en lneas sucesivas, excepto en las partes superior e inferior de cada columna. Una lista lineal se almacena en la memoria principal de una computadora en posiciones sucesivas de memoria; cuando se almacenan en cinta magntica, los elementos sucesivos se presentan en sucesin en la cinta. Esta asignacin de memoria se denomina almacenamiento secuencial. Posteriormente, se ver que existe otro tipo de almacenamiento denominado encadenado o enlazado. Una lista lineal se almacena en la memoria de la computadora en posiciones sucesivas o adyacentes y se procesa como un arreglo unidimensional. En este caso, el acceso a cualquier elemento de la lista es fcil; sin embargo, la insercin o borrado requiere un desplazamiento de lugar de los elementos que le siguen y en consecuencia el diseo de un algoritmo especfico.

Para permitir operaciones con las listas como arreglos se deben dimensionar stos con tamao suficiente para que contengan todos los posibles elementos de la lista.La insercin o eliminacin de un elemento, excepto en la cabecera o final de la lista, necesita una traslacin de un parte de los elementos de la misma: la que precede o sigue a la posicin del elemento modificado.Las operaciones directas de aadir y eliminar se efectan nicamente en los extremos de la lista. Esta limitacin es una de las razones por las que esta estructura es poco utilizada.

OPERACIONES CON LISTAS CONTIGUASLas operaciones que se pueden realizar con listas lineales contiguas son: Insertar, eliminar o localizar un elemento Determinar el tamao - nmero de elementos - de la lista. Recorrer la lista para localizar un determinado elemento. Clasificar los elementos de la lista en orden ascendente o descendente. Unir dos o ms listas en una sola. Dividir una lista en varias sublistas. Copiar la lista. Borrar la lista.

Representacin grfica de una lista contigua

LISTAS ENLAZADASLas listas enlazadas o de almacenamiento enlazado son mucho ms flexibles y potentes, su uso es mucho ms amplio comparado con la lista contigua.Una lista enlazada o encadenada es un conjunto de elementos del mismo tipo en los que cada elemento contiene la posicin o direccin del siguiente elemento de la lista. Cada elemento de la lista enlazada debe tener al menos dos campos: un campo que tiene el valor del elemento y un campo (enlace, link) que contiene la posicin del siguiente elemento, es decir, su conexin, enlace o encadenamiento. Los elementos de una lista son enlazados por medio de los campos enlaces.Una lista enlazada sin ningn elemento se llama lista vaca. Su puntero inicial o de cabecera tiene el valor nulo, es decir apunta a NULL.*puntero NULL;

UNA LISTA ENLAZADA SE DEFINE POR: El tipo de sus elementos: el campo de informacin donde se almacenan los datos y el campo de enlace apunta al siguiente elemento lo define un puntero. Un puntero de cabecera que permite acceder al primer elemento de la lista. Un medio para detectar el ltimo elemento de la lista: puntero nulo (NULL).

Representacin Grfica De Listas Enlazadas

OPERACIONES CON LAS LISTAS ENLAZADASGeneralmente las operaciones bsicas que se pueden realizar en una lista enlazada son las siguientes:

OPERACIN DE RECORRIDO:Esta operacin consiste en visitar cada uno de los elementos que forman la lista. Para ello se comienza con el primer elemento, se toma el valor del campo enlace para avanzar al segundo elemento, el campo enlace de este elemento dar la direccin del tercer elemento y as sucesivamente hasta que la informacin del campo enlace sea NULL, lo que indica que el recorrido lleg a su final.

OPERACIN DE INSERCIN:Esta operacin consiste en agregar un nuevo elemento a la lista. Se pueden considerar tres casos especiales: Insertar un elemento al inicio de la lista. Insertar un elemento antes o despus de un determinado elemento o nodo de la lista. Insertar un elemento al final de la lista.

OPERACIN DE BSQUEDA:Esta operacin consiste en visitar cada uno de los elementos, tomando al campo enlace como puntero al siguiente elemento a visitar en la lista.

OPERACIN DE BORRADO:La operacin de borrado consiste en eliminar un elemento de la lista, considerando que se debe redefinir los enlaces involucrados en la operacin. Se pueden presentar cuatro casos bsicos: Eliminar el primer elemento de la lista. Eliminar el ltimo elemento de la lista. Eliminar de la lista un elemento especfico, es decir, que tenga cierta informacin. Eliminar de la lista el elemento anterior o posterior al elemento que tiene cierta informacin.

IMPLEMENTACIN DE UNA LISTA ENLAZADA CON PUNTEROSEl siguiente programa se plantea como ejemplo gua para implementar una lista simplemente enlazada con punteros, para gestionar nmeros enteros, ingresados por teclado con funciones de crear, insertar, eliminar, recorrer y buscar.

Las eliminaciones y la bsqueda, se realizan en cualquier lugar de la lista.Progra29.cpp#include #include #include #include struct lista{int dato;struct lista *sig;};void crear(struct lista **);void insertar(struct lista **, int);void eliminar(struct lista **, int);void recorrer(struct lista **);int buscar(struct lista **, int);int main(){clrscr();struct lista *entero;int dato;crear(&entero);couts2:"