Una pila es una estructura de datos lineal que almacena elementos en forma de último en entrar/primero en salir (LIFO) o primero en entrar/último en salir (FILO). En la pila, se agrega un nuevo elemento en un extremo y se elimina un elemento solo de ese extremo. Las operaciones de inserción y eliminación a menudo … Continue reading «Apilar en Python»
Stack es una estructura de datos lineal que sigue un orden particular en el que se realizan las operaciones. El orden puede ser LIFO (Last In First Out) o FILO (First In Last Out). Esta estrategia establece que el último elemento que se inserte saldrá primero. Puede tomar una pila de platos colocados uno encima … Continue reading «Estructura de datos de pila (Introducción y Programa)»
Evalúe una expresión representada por una string. La expresión puede contener paréntesis, puede suponer que los paréntesis coinciden. Para simplificar, puede suponer que solo las operaciones binarias permitidas son +, -, * y /. Las expresiones aritméticas se pueden escribir en una de tres formas: Notación infija: los operadores se escriben entre los operandos sobre … Continue reading «Evaluación de expresiones»
QUE SON LOS DATOS: Los datos son la colección de diferentes números, símbolos y alfabetos para representar información. QUE ES LA ESTRUCTURA DE DATOS: Una estructura de datos es un grupo de elementos de datos que proporciona la forma más fácil de almacenar y realizar diferentes acciones en los datos de la computadora. Una estructura … Continue reading «Introducción a las estructuras de datos»
Dado un árbol de búsqueda binario, la tarea es implementar un iterador hacia adelante con las siguientes funciones. curr(): devuelve el puntero al elemento actual. next(): itera hasta el siguiente elemento más pequeño en el árbol de búsqueda binaria. isEnd(): devuelve verdadero si no queda ningún Node para atravesar, de lo contrario, es falso. El … Continue reading «Implementación del iterador de avance en BST»
Dada la cantidad de consultas, debe realizar operaciones en la pila. Las consultas son de tres tipos 1, 2 y 3. Si la operación es empujar (1) entonces empujar los elementos, si las operaciones son sacar (2) entonces sacar el elemento y si es Top (3), luego imprimir el elemento en la parte superior de … Continue reading «Colocación de Sudo[1.3] | Diseño de pila»
Dada una cola de enteros. La tarea es verificar si los elementos consecutivos en la cola son consecutivos por pares. Ejemplos: Input : 1 2 5 6 9 10 Output : Yes Input : 2 3 9 11 8 7 Output : No Enfoque: Usando dos pilas: Transfiere todos los elementos de la cola a … Continue reading «Compruebe si los elementos de la cola son consecutivos por pares»
Dado un número, escribe un programa para invertir este número usando stack. Ejemplos: C++ // CPP program to reverse the number // using a stack #include <bits/stdc++.h> using namespace std; // Stack to maintain order of digits stack <int> st; // Function to push digits into stack void push_digits(int number) { while … Continue reading «Invertir un número usando stack»
Dada la array de enteros, encuentre el siguiente elemento más pequeño o el siguiente mayor de cada elemento en la array. Nota : Elementos para los que no existe elemento mayor o no existe elemento mayor o menor, imprima -1. Ejemplos: Input : arr[] = {5, 1, 9, 2, 5, 1, 7} Output: 2 2 … Continue reading «Encuentra el siguiente menor del siguiente mayor en una array»
Cree una estructura de datos personalizada de modo que tenga funciones: – ObtenerÚltimoElemento(); EliminarÚltimoElemento(); AñadirElemento() ObtenerMin() Todas las funciones deben ser de O (1) Fuente de la pregunta: preguntas de la entrevista de Amazon Acercarse : cree una pila personalizada de estructura de tipo con dos elementos, (elemento, min_till_now) implementar las funciones en este tipo … Continue reading «Cree una estructura de datos personalizada que evalúe funciones en O(1)»