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
Chemical Symbols
Keera
Of Mice and Men
amyk4321
IB Chem Flashcards
j. stu
SMART School Year Goals
Alice McClean
Biology -B2
HeidiCrosbie
Musical Terms
Abby B
GCSE Chemistry C1 (OCR)
Usman Rauf
Creating Mind Maps with GoConqr
Andrea Leyden
An Inspector Calls - Quotes
jaynejuby
Biology Unit 1a - GCSE - AQA
RosettaStoneDecoded
Specific topic 7.6 Timber (processes)
T Andrews
Browse Library