null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
34639814
Unidad 3: Estructuras Lineales
Description
Mind Map on Unidad 3: Estructuras Lineales, created by BARCENAS GARCIA EFREN on 23/11/2021.
Mind Map by
BARCENAS GARCIA EFREN
, updated more than 1 year ago
More
Less
Created by
BARCENAS GARCIA EFREN
over 2 years ago
15
0
0
Resource summary
Unidad 3: Estructuras Lineales
3.1 Listas
Es una estructura de datos dinámica
Consta de 2 partes las cuales son
Campo de información
Nodo
Existen varios tipos de listas los cuales son
Lista simplemente enlazada
Cuenta con la siguiente apariencia
Lista circular
Cuenta con la siguiente apariencia
Lista doblemente enlazada
Cuenta con la siguiente apariencia
Sus operaciones basicas son:
Crear lista
Insertar elemento en la lista
Eliminar elemento de la lista
3.2 Pilas
En una estructura de datos lineal
La manera de acceder a los datos es LIFO
Sus operaciones básicas con:
Push: Inserta un nuevo elemento a la pila
POP: Remueve el elemento de la pila que se encuentra en el tope
Vacia: Indica si la pila contiene elementos
Llena: indica si es posible o no agregar nuevos elementos a la pila
Un ejemplo de la aplicación de una pila es
Cuando en un editor de texto se proporciona un botón deshacer
que cancela y reestablece el estado anterior del documento
3.3 Colas
Es una estructura de datos lineal
Se puede acceder a ellos mediante FIFO
Sus operaciones basicas son:
Crear: Crea la cola
Encolar: añade un nuevo elemento a la cola
Desencolar: Se elimina el primer elemento que ingreso a la cola
Frente: se devuelve el elemento frontal de la cola
Nos indica el la cola esta vacia
Existen 4 tipos de colas
Cola simple
Cola de prioridades
cola circular
Cola doble
Media attachments
Enlace+Simple (image/jpeg)
Ep2f Tf Ll Vn Ap Uk Su=&Risl=&Pid=Img Raw&R=0 (image/gif)
Lop1 Ssa&Pid=Img Raw&R=0 (image/jpeg)
R+(2) (binary/octet-stream)
Image (binary/octet-stream)
R+(3) (binary/octet-stream)
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
SAT Vocab 2
Muffins31
Tsarist Russia 1861 - 1918
emilyyoung212
Girls' and Boys' Education - A Mind Map
MeganRoseAlvarado
Transforming Graphs
james_hobson
Civil Rights in America
crazytomguy
B7: Further Biology
Matthew Law
Cell Biology IB SL Biology
Elisabeth Morell
English Basic Grammar
tvazacconcia
Primary School Mathematics
lara.greenberg
pathoanatomy mcq-s 251-350
timi Lamikanra
Mapa Conceptual
natalia forteza
Browse Library