PILAS (LIFO)
Estructura de datos
1.Concepto
2.Características
3.Operaciones Básicas
4.Crear
5.Insertar
6.Eliminar
7. Función llena
8.función vacia
Una pila es una lista de elementos a la cual se le puede eliminar o insertar elementos, únicamente por uno de los extremos
1. Concepto
+Info
Los elementos son eliminados en orden inverso al que se insertaron Se basa en el principio LIFO (Last in, First out). Las pilas pertenecen al grupo de estructuras de datos lineales, ya que los componentes ocupan lugares sucesivos en la estructura.
2. Características
+Info
1. Poner el elemento (push) 2. Quitar un elemento (pop) 3 Pila - Vacia 4 Pila - Llena
3. Operaciones Básicas
+Info
Esta función se encarga de darle origen al arreglo donde se manejan la pila, definirá las dimenciones del arreglo y cuantos elementos alberga. Código: Int Pila[20];
4. Crear
+Info
Esta función se encarga de poner el elemento dato en la pila. Actualiza la variable contadora del maximo de elementos que almacena a la pila
5. Insertar
+Info
Esta función se encarga de quitar el elemento de la pila que se encuentra en la posición de tope o sea el que esté por encima de todos
6. Eliminar
+Info
La función se encarga de verificar si la pila esta llena asignando le a una variable bandera el valor de verdad correspondiente.
7. Función llena
+Info
Esta función se encarga de verificar si la pila está vacia, asignandole a una varable bandera el valor de verdad correspondiente.
8. Función Vacia
+Info
Meter Sacar
PUSH y POP
+Info
X=2 Y=5
Z=(((Y-1)/X) * (X + Y))
Z=(((5-1)/2) * (2 + 5))
Meter y Sacar
(X + Y)
((Y-1)/X)
v a c i a
Operadores
(Y-1)
Operandos
Operadores
PUSH y POP
Operandos
v a c i a
Operadores
(((Y-1)/X) * (X + Y))
Operandos
Operadores
14
Operandos
v a c i a
Operadores
Operandos
(Y-1)/X)
Operadores
Operandos
Operadores
Operandos
Operadores
Operandos
+Info
Exprecion prefija + A B
Notacion prefija
El operador precede a los operandos
Exprecion infija A + B
Exprecion posfija A B +
Notacion posfija
El operador va detras de los operadores
+Info
PILAS (LIFO)-ESTRUCTURA DE DATOS
Azucena Magaña González
Created on June 6, 2023
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Essential Microsite
View
Practical Microsite
View
Akihabara Microsite
View
Essential CV
View
Akihabara Resume
View
Interactive Onboarding Guide
View
Basic Shapes Microsite
Explore all templates
Transcript
PILAS (LIFO)
Estructura de datos
1.Concepto
2.Características
3.Operaciones Básicas
4.Crear
5.Insertar
6.Eliminar
7. Función llena
8.función vacia
Una pila es una lista de elementos a la cual se le puede eliminar o insertar elementos, únicamente por uno de los extremos
1. Concepto
+Info
Los elementos son eliminados en orden inverso al que se insertaron Se basa en el principio LIFO (Last in, First out). Las pilas pertenecen al grupo de estructuras de datos lineales, ya que los componentes ocupan lugares sucesivos en la estructura.
2. Características
+Info
1. Poner el elemento (push) 2. Quitar un elemento (pop) 3 Pila - Vacia 4 Pila - Llena
3. Operaciones Básicas
+Info
Esta función se encarga de darle origen al arreglo donde se manejan la pila, definirá las dimenciones del arreglo y cuantos elementos alberga. Código: Int Pila[20];
4. Crear
+Info
Esta función se encarga de poner el elemento dato en la pila. Actualiza la variable contadora del maximo de elementos que almacena a la pila
5. Insertar
+Info
Esta función se encarga de quitar el elemento de la pila que se encuentra en la posición de tope o sea el que esté por encima de todos
6. Eliminar
+Info
La función se encarga de verificar si la pila esta llena asignando le a una variable bandera el valor de verdad correspondiente.
7. Función llena
+Info
Esta función se encarga de verificar si la pila está vacia, asignandole a una varable bandera el valor de verdad correspondiente.
8. Función Vacia
+Info
Meter Sacar
PUSH y POP
+Info
X=2 Y=5
Z=(((Y-1)/X) * (X + Y))
Z=(((5-1)/2) * (2 + 5))
Meter y Sacar
(X + Y)
((Y-1)/X)
v a c i a
Operadores
(Y-1)
Operandos
Operadores
PUSH y POP
Operandos
v a c i a
Operadores
(((Y-1)/X) * (X + Y))
Operandos
Operadores
14
Operandos
v a c i a
Operadores
Operandos
(Y-1)/X)
Operadores
Operandos
Operadores
Operandos
Operadores
Operandos
+Info
Exprecion prefija + A B
Notacion prefija
El operador precede a los operandos
Exprecion infija A + B
Exprecion posfija A B +
Notacion posfija
El operador va detras de los operadores
+Info