UNIVERSIDAD "FERMÍN TORO" SISTEMA INTERACTIVOS DE EDUCACIÓN A DISTANCIA. CABUDARE. APELLIDO Y NOMBRE: Colmenarez Juan Andrés SECCIÓN: A FECHA: 29/10/2022 PROFESORA: computationallogic
Definición de pilas_____________________________ 1. Características _______________________________ 2. Operaciones Básicas_________________________ 3. Cuadro Comparativo___________________________________ 4. Índice
Pilas Pilas
Definición: es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. Es decir, el último elemento que se metió a la pila será el primero en salir de ella. Como consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron.
características
Las pilas llevan datos que son colocados uno encima de otro como dice su propio concepto como si fuera una pila de datos.
Solo se pueden obtener o ingresar datos desde uno de sus extremos, igualmente como si fuera una pila de platos.
Cuando se empieza a crear una pila su tamaño es cero (pila vacía) y generalmente va creciendo de acuerdo a la cantidad de datos que se van apilando en ella.
Operaciones Básicas
Crear: Esta operación se realiza con la finalidad de verificar si la pila esta vacía o no. void crear(struct tpila *pila) { pila->cima = -1; } Insertar: añade un elemento en la cima de la pila. void apilar(struct tpila *pila, int elem) { pila->elementos[++pila>cima] = elem; } Pila llena: Se puede decir que es el caso contrario de la pila vacía ya que la pila esta hasta su tope de información, datos, elementos, lo que posea dicha pila. int llena(struct tpila *pila) { return (pila->cima == MAX_PILA); }
Eliminar: Eliminar un elemento de la pila consiste fundamentalmente en desplazar (decrementar) la cima. void desapilar(struct tpila *pila, int *elem) { *elem = pila>elementos[pila->cima--]; } Pila Vacía: Es cuando una pila está empezando desde 0 ya que no tiene ningún elemento, o es cuando una pila queda como dice su nombre vacía sin nada como el presupuesto para las universidades públicas. int vacia(struct tpila *pila) { return (pila->cima == -1); }
Para: Python Pilas Algoritmo: Para: C++ Son colecciones de elementos ordenados que únicamente permiten dos acciones, añadir un elemento a la pila o sacar un elemento de la pila Las podemos crear como listas normales y añadir elementos al final con el append(): pila = [3,4,5] pila.append(6) pila.append(7) print(pila) [3, 4, 5, 6, 7] Para sacar los elementos utilizaremos el método pop print(pila.pop()) print(pila) 7 [3, 4, 5, 6] Si queremos trabajar con él deberíamos asignarlo a una variable: numero = pila.pop() print(numero) 6 Una pila es una estructura lineal en la que los elementos pueden ser añadidos o eliminados solo por el final struct Nodo{ int dato; Nodo *siguiente; }; int main(){ Nodo *pila = NULL; } void agregarPila(Nodo *&pila, int n){ Nodo *nuevo_nodo = new Nodo(); nuevo_nodo->dato = n; nuevo_nodo>siguiente = pila; pila = nuevo_nodo; } Algoritmo:
Para: Java Stack pila = new Stack(); for (int x=1;x<=10;x++) pila.push(Integer.toString(x)); while (!pila.empty()) System.out.println(pila.pop()); Una pila es una estructura que nos permite apilar elementos y recopilarlos en el orden inverso al cual los apilamos mediante operaciones de desapilar. Gracias Por Leer!!
