Operaciones de la estructura de datos

Venezuela
e
d
a
n
a
ri
a
v
li
o
B
ca
Repúbli
Educación y
la
ra
a
p
r
la
u
p
o
P
r
e
Ministerio del Pod
el Deporte
co Javier”
U.E.P “San Francis
o
3ro de diversifcad
eDatos
d
ra
u
ct
ru
st
E
:
a
ri
Mate



Listas:

Se defne como una
estructura de datos que contiene un numero invariable
de elementos que se encuentran relacionados. Para
hacerreferencia a una lista es necesario conocer donde
inicia y donde termina, De tal manera que para acceder a
la lista necesitaremos siempre ingresar al primer
elemento y luego ingresaremos a otroselementos.

Listas - Recorrido
Simplemente se despliega los
datos almacenados en el arreglo de
la
Informacion, con ayuda de un
segundo arreglo llamado Indice el
cual guarda el orden en el queencuentran enlazados cada uno de
los datos.

Algoritmo
Apuntador ←- Inicio
Repetir mientras Apuntador ≠ Nill
Imprimir Info[Apuntador]
Apuntador ←- Indice[Apuntador]
Fin del ciclo
SalirListas - Búsqueda
La Búsqueda su objetivo es encontrar un dato en el
arreglo Info, si lo encuentra lo desplegara en la pantalla, si
no lo encuentra no desplegara nada ya que el dato no se
encuentraen el arreglo Info.

Algoritmo
Apuntador ←- Inicio
Repetir mientras Apuntador ≠ Nill
Si Elemento = Info[Apuntador] entonces:
Imprimir Info[Apuntador]
Regresa Apuntador
Apuntador ←-Indice[Apuntador]
Fin del ciclo
Regresar Apuntador

stas – Inserción al Principio
La Inserción al Principio básicamente
busca si existe algún lugar disponible en el
arreglo Info y lo agrega como primerNodo
si es que es posible.

Algoritmo
InsPr(Inicio, Disp, Info, Indice,
Elemento)
Si Disp ≠ Nill entonces:
Apuntador ←- Disp
Disp ←- Indice[Disp]
Info[Apuntador] ←- ElementoIndice[Apuntador] ←- Inicio
Inicio ←- Apuntador
Si no:
Imprimir “Sobre Carga”
Salir

istas – Inserción después de un Nod
determinado
La Inserción después de un Nodo Determinado básicamente
hace lo mismo...