EJERCICIOS ESTRUCTURAS LINEALES
Enviado por Adrian Ledesma • 20 de Enero de 2021 • Tarea • 988 Palabras (4 Páginas) • 766 Visitas
[pic 1][pic 2]
ESCUELA DE ESTUDIOS SUPERIORES CHALCO
MATERIA: ESTRUCTURA DE DATOS
NOMBRE DEL PROFESOR: ADAN LOPEZ
NOMBRE DEL ALUMNO: ADRIAN LEDESMA SORIANO
ACTIVIDAD: EJERCICIOS ESTRUCTURAS LINEALES
EJERCICIO 1
Hacer un programa en C++ en el IDE de su preferencia, el cual sea una Pila donde se incluyan los siguientes métodos:
-Insertar uno o más elementos de la pila
-Eliminar un elemento de la pila
[pic 3][pic 4]
[pic 5][pic 6]
[pic 7]
[pic 8]
[pic 9][pic 10]
[pic 11][pic 12]
[pic 13]
[pic 14]
CODIGO
#include<iostream>
#include<conio.h>
using namespace std;
struct Nodo{
int dato;
Nodo *siguiente;
};
void agregarPila(Nodo *&,int);
void sacarPila(Nodo *&,int &);
int main (){
Nodo *pila = NULL;
int dato;
char rtp;
do{
cout<<"Digite un numero: ";
cin>>dato;
agregarPila(pila,dato);
cout<<" \nDeseas agregar otro elemento a PILA(s/n): ";
cin>>rtp;
}while((rtp=='S')||(rtp=='s'));
cout<<"\nSacando todos los elementos de pila: ";
while(pila != NULL){
sacarPila(pila,dato);
if(pila !=NULL){
cout<<dato<<" , ";
}
else{
cout<<dato<<" . ";
}
}
getch();
return 0;
}
void agregarPila (Nodo *&pila,int n){
Nodo *nuevo_nodo = new Nodo ();
nuevo_nodo->dato = n;
nuevo_nodo->siguiente = pila;
pila = nuevo_nodo;
cout<<"\tElemento "<<n<<" ha sido agregado PILA correctamente ";
}
void sacarPila (Nodo *&pila,int &n){
Nodo *aux = pila;
n = aux->dato;
pila = aux->siguiente;
delete aux;
}
PANTALLAS
[pic 15]
[pic 16]
[pic 17]
[pic 18]
EJERCICIO 2
Hacer un programa en C++ en el IDE de su preferencia, el cual sea una Cola donde se incluyan los siguientes métodos:
-Insertar uno o más elementos de la Cola
-Eliminar un elemento de la Cola
[pic 19][pic 20]
[pic 21] [pic 22]
[pic 23]
[pic 24]
[pic 25][pic 26]
[pic 27][pic 28]
[pic 29]
[pic 30]
[pic 31][pic 32]
[pic 33][pic 34]
CODIGO
#include<iostream>
#include<conio.h>
...