estructura de datos estaticos

Estructura de datos estáticos
*Arreglos
Desde el punto de vista abstracto se define arreglo como una estructura de datos formada por una conexión finita de elementos homogéneos ordenados que se referencian como un nombre común esta conexión de elementos forman una estructura estática debida al tamaño del arreglo deberá ser conocido en el tiempo de compilación.
*Operaciones con Arreglos
Para elmanejo de arreglos se requiere de una lectura, escritura, asignación o simplemente la modificación de los datos en los mismos.
Las Operaciones más comunes son:
Lectura/Escritura
Asignación
Actualización
Inserción/Eliminación
Modificación
Ordenamiento
Búsqueda
La sintaxis de la función de Acceso a un arreglo
MONBRE_ARREGLO [expresión del índice]
Int numeros [10]
[0,……,n-1]
Cada elemento de unarreglo puede ser accesado con la denominación anterior. Esta expresión indica el identificador del arreglo (NOMBRE) y el valor entendido o A “n-1” siendo “n” numero total de elementos del arreglo.






ALGORITMO DE INSERCIÓN:
Si (Final Entonces
Final=Final+1
Cola [Final]=Dato
Si (Final=1)
Frente=1
Si no
Escribir “Desbordamiento ó cola llena”
Fin si
Fin si

La eliminación de un elementosiempre se hará por el enfrente de la cola, de esa manera frente se incrementara hasta la posición de final mientras existan elementos que eliminar
ALGORITMO DE ELIMINACION:
Si (frente≠0)
Entonces
Dato=Cola [Frente]
Si (Frente=Final)
Frente=0
Final=0
Si no Frente=Frente+1
Si no
Escribir “Subdesbordamiento cola vacía”











LISTAS
LISTAS SIMPLEMENTE LIGADAS.
Una lista simplemente ligadaconstituye una colección de elementos llamada nodos. El orden de estos se establece por medio de punteros, es decir direcciones o referencias a otros nodos.

La representación de la estructura nodo se define como sigue y cuenta con dos partes:
1) El campo informático
2) El campo liga



El primer nodo de la lista se representa con una variable de tipo punto llamada “P” y el último elemento de laestructura es representado por la variable de tipo puntero “Q”.

Ejemplo de la lista simplemente ligada:




OPERACIONES PERMITIDAS CON LISTAS SIMPLEMENTE LIGADAS

1) Recorrido de la lista
2) Inserción de un elemento en la lista
Inserción de nodo al inicio
Inserción al final
Inserción antes del nodo con información x
Borrar el nodo anterior al nodo con información x
3) Borrado de un elemento
borradodel primer nodo de la lista
borrar el ultimo nodo de la lista
borrar el nodo con información x
borrar el nodo anterior al nodo con información x
borrar el nodo posterior al nodo con información x


Búsqueda de un elemento
p hasta null


Lista Simple Con Creación De Nodos Al Inicio.


a) Primero se crea el primer nodo
P
Null
b) Se inserta el segundo nodo

PQ P Null

c) Continua hasta que decidamos terminarlo

P
Q P Null


COLA DINAMICA:
La estructura Cola dinámica al igual que la diseñada con estructuras estáticas requiere 2 variables punteros importantes que definan el frente y el final de la misma, debido a susrestricciones

Las Operaciones Permitidas Con Las Estructura Cola Son:
a) Insertar un elemento
b) Eliminar un elemento
c) Imprimir un elemento















Codificación en lenguaje C
Cola Dinámica

#include
#include
#include

Struc nodo_cola{
Int info;
Nodo_cola*sig;
};
Void main() {
Int dato,opc,dato_sacado;
Nodo_cola*pfrentecola;
Nodo_cola*pfinalcola;Nodo_cola*nuevo_nodo;
Pfrentecola=null;
Pfinalcola=null;
Do {
Printf(“memnu cola\n 1=insertar
\n2=eliminar \n3=imprimir \4=salir”);
Printf(”elije una opción”);
Scanf(“%d”,&opc);

Switch(opc){
Case1:
Nuevo_nodo=(nodo_cola*)malloc(zise of(nodo_cola))
If (Nuevo_nodo!=null){
Printf(“ingresa el dato”);
Scanf(“%d,&dato);
Nuevo_nodo->info=dato:
Nuexo_nodo->sig=null;
}
Else
Printf(“desbordamiento”);...

Leer documento completo

Regístrate para leer el documento completo.