Documente Academic
Documente Profesional
Documente Cultură
Carrera:
INGENIERO ADMINISTRADOR DE SISTEMAS
( IAS )
Materia:
Algoritmos computacionales
Jessica Natalia Martínez Balderas
Ensayo 3
Lista lineal: Es una estructura de datos formada por un conjunto de elementos ordenados; el
número de elementos en la lista puede variar. Se puede borrar un elemento o insertar en
cualquier posición de la lista.
Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia,
relacionados en forma lineal, uno luego del otro. Cada elemento de la estructura puede estar
conformado por uno o varios sub-elementos o campos que pueden pertenecer a cualquier tipo
de dato, pero que normalmente son tipos básicos. Una estructura lineal de datos os lista está
conformada por ninguno, uno o varios elementos que tienen una relación dónde existe un primer
elemento, seguido de un segundo elemento y así sucesivamente hasta llegar al último. El valor
contenido en los elementos pueden ser el mismo o diferente. En estas estructuras se realizan
operaciones de agregar y/o eliminar elementos a la lista según un criterio particular.
¿Cuáles son?
Pilas: En las pilas, las operaciones de acceso se realizan por un único extremo de la lista,
al cual normalmente se denomina tope de la pila. Las operaciones básicas sobre una pila
son: crearlo, destruirla, agregar un nuevo elemento, suprimir un elemento, consultar el
elemento del tope verificar si está vacía
Colas: En las colas, estas operaciones de acceso se realizan por ambos extremos de la
lista llamados generalmente, inicio y fin de la cola. Operaciones básicas son: creación,
destrucción, inserción al final de un nuevo elemento, consultar que elemento esta al inicio
y cual al final, y verificar si la cola está vacía.
Dipolos: Que son colas dobles, las operaciones se realizan también por ambos extremos
de la lista, en este caso todas las operaciones se pueden hacer por ambos extremos, es
decir se pueden insertar o eliminar elementos por el tope o por el fin, a diferencia de la
COLA donde se inserta siempre por el fin y se elimina por el to la lista puede crecer o
decrecer al transcurrir el tiempo.
Algoritmos recursivos
▪ Según el punto desde el cual se hace la llamada recursiva: recursividad directa o indirecta.
▪ Según el punto del algoritmo desde donde se efectúa la llamada recursiva: recursividad final
o no final.
http://formacion.desarrollando.net/cursosfiles/formacion/curso_454/deda-03.pdf
http://estructuradedatos10111248.blogspot.com/2015/07/estructuras-lineales-y-no-
lineales.html