DESARROLLO:

1.-

#include <iostream>

using namespace std;

struct Nodo{

int dato;

Nodo *sgte;};

typedef Nodo *PNodo;

void push(PNodo &p, int n){

PNodo nuevo = new Nodo;

nuevo->dato = n;

nuevo -> sgte = p;

p=nuevo;}

int pop(PNodo &p){

int n=p->dato;

PNodo aux = p;

p=p->sgte;

delete (aux);

return n;}

void imprimirp(PNodo p, int n)

{ while(p!=NULL)

{ cout<<"\t"<<(p->dato)*n<< "\n";

p=p->sgte;}

int main()

{ PNodo p=NULL;

int can,n,x;
 cout << "Ingrese la cantidad de elementos de la p: ";

cin >> can;

for (int i=0; i<can;i++){

cout<<"\n\tIngrese el dato ["<<i+1<<"]: ";

cin>>n;

push(p,n);}

cout<<"Ingresa el numero a multiplicar:";

cin>>x;

cout << endl <<"La Nueva p es: "<<endl;

imprimirp(p,x);

return 0;}

3.-

#include <iostream>

using namespace std;

struct Nodo{

int dato;

Nodo *sgte;};

typedef Nodo *PNodo;

void push(PNodo &p, int n){

PNodo nuevo = new Nodo;

nuevo->dato = n;

nuevo -> sgte = p;

p=nuevo;}

int pop(PNodo &p){

int n=p->dato;

PNodo aux = p;

p=p->sgte;
 delete (aux);

return n;}

void imprimirp(PNodo p)

{ while(p!=NULL)

{ cout<<"\t"<<p->dato<< "\n";

p=p->sgte;}

void eliminarDatop(PNodo &p,int x, int y)

{ int exito =0;

PNodo a=NULL, b=NULL;

while(p!=NULL && exito != 1){

if(p->dato == x ){

pop(p);

push(b,y);

exito = 1;

}else

push(b,pop(p));

while (b!=NULL){

push(p,pop(b));

int main()

{ PNodo p=NULL;

int can,n,x,y;

cout << "Ingrese la cantidad de elementos de la p: ";

cin >> can;

for (int i=0; i<can;i++){

cout<<"\n\tIngrese el dato ["<<i+1<<"]: ";

 cin>>n;

push(p,n);}

cout << endl <<"\t\nIngrese el dato que deseas modificar: ";

cin >> x;

cout << "\t\nIngresa el dato que vas agregar: ";

cin >> y;

eliminarDatop(p,x,y);

cout << endl <<"La Nueva p es: "<<endl;

imprimirp(p);

return 0;}

5.-

#include <iostream>

#include <cstring>

#include <fstream>

using namespace std;

struct Nodo{

int info;

Nodo *sgte;};

typedef Nodo *PNodo;

void push(PNodo &, int );

int pop(PNodo &);

int main(int argc, char *argv[]) {

PNodo p=NULL;

int n,i,exito=1;

ifstream leer_fich ("E:\\misdatos.txt",ios::in);

char ch[250],lee;

while (! leer_fich.eof() )

{ leer_fich.getline(ch,250);
 n=strlen(ch);

for(i=0;i<n;i++)

{ lee=ch[i];

if(lee=='(' || lee=='[' || lee=='{' )

push(p,lee);

else

if(lee==')' || lee==']' || lee=='}' )

if(p!=NULL)

pop(p);

else

exito=0;

leer_fich.close();

if(p==NULL && exito==1)

cout<<"los simbolos estan correctamente balanceados"<<endl;

else cout<<"Las simbolos NO estan correctamente balanceados"<<endl;

return 0;

void push(PNodo &p,int x)

{ PNodo nuevo;

nuevo=new Nodo;

nuevo->info=x;

nuevo->sgte=p;

p=nuevo;}

int pop(PNodo &p)

{ int x=p->info;
 PNodo temp=p;

p=p->sgte;

delete(temp);

return x;}

6.-

#include <iostream>

using namespace std;

struct Nodo{

int info;

Nodo *sgte;};

typedef Nodo *Lista;

void inserta_Al_final(Lista &L, int X)

{ Lista nuevo, p;

nuevo=new Nodo;

nuevo->info=X;

nuevo->sgte=NULL;

if(L==NULL)

L=nuevo;

else{

p=L;

while(p->sgte!=NULL)

p=p->sgte;

p->sgte=nuevo;}

void imprime(Lista L)

{ Lista p;

p=L;

while(p!=NULL)
 { cout<<p->info<<endl;

p=p->sgte;}

void buscar(Lista L, int n)

{ bool band=false;

Lista p;

p=L;

while((p!=NULL)&&(p->info<=n))

if(p->info==n)

{band=true;}

p=p->sgte;

if(band==true)

cout<<"verdadero";

else

cout<<"falso";

int main()

int i,n,X,z;

Lista L=NULL;

cout<<"Numero de elementos: ";

cin>>n;

for(i=1;i<=n;i++)

{ cout<<"Ingrese numero["<<i<<"]: ";

cin>>X;

inserta_Al_final(L,X);}

cout<<"Datos de la lista: "<<endl;

 imprime(L);

cout<<"Ingresa numero a buscar: ";

cin>>z;

buscar(L,z);

imprime(L);

8.-

#include <iostream>

using namespace std;

struct Nodo{

int dato;

Nodo *sgte;};

typedef Nodo *PNodo;

void push(PNodo &p, int n){

PNodo nuevo = new Nodo;

nuevo->dato = n;

nuevo -> sgte = p;

p=nuevo;}

int pop(PNodo &p){

int n=p->dato;

PNodo aux = p;

p=p->sgte;

delete (aux);

return n;}

void imprimirp(PNodo p, int n)

{ while(p!=NULL)

{ cout<<"\t"<<(p->dato)*n<< "\n";

p=p->sgte;}
 }

void pilasiguales(PNodo p1, PNodo p2)

bool band =true;

if(p1==NULL || p2==NULL)

cout<<"Las pilas estan vacias\n";

else{

while(p1!=NULL&&p2!=NULL&&band)

if(p1->dato!=p2->dato)

band=false;

else{

p1=p1->sgte;

p2=p2->sgte;

if(p1==NULL&&p2==NULL&&band)

cout<<"PILAS IGUALES";

else cout<<"Pilas DIFERENTES";

int main()

{ PNodo p=NULL, p1=NULL;

int can,can2,n,x,y;

cout << "Ingrese la cantidad de elementos de la p1: ";

cin >> can;

for (int i=0; i<can;i++){

cout<<"\n\tIngrese el dato ["<<i+1<<"]: ";

cin>>n;
 push(p,n);}

cout << "Ingrese la cantidad de elementos de la p2: ";

cin >> can2;

for (int i=0; i<can2;i++){

cout<<"\n\tIngrese el dato ["<<i+1<<"]: ";

cin>>y;

push(p1,y);}

cout << endl <<"Las pilas son: "<<endl;

pilasiguales(p, p1);

return 0;}