Este documento presenta dos programas en C++ que ilustran el uso de estructuras lineales como listas ligadas, pilas y colas. El primer programa lee y compara datos almacenados en direcciones de memoria utilizando apuntadores. El segundo programa crea y muestra una lista ligada de clientes almacenando nombres y claves utilizando estructuras, apuntadores y funciones. La conclusión es que estos programas ayudan a entender cómo funcionan diferentes estructuras lineales de datos de forma gráfica y a través de código, lo cual será útil

1. 1
INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE
CARRILLO PUERTO
MATERIA:
ESTRUCTURA DE DATOS
DOCENTE:
MIL. NIELS HENRYK ARANDA CUEVAS
UNIDAD 3:
ESTRUCTURAS LINEALES
ALUMNO:
ELIEZER BALAM SANTOS
CARRERA:
INGENIERIA EN SISTEMAS COMPUTACIONALES
GRUPO:
B

2. 2
INTRODUCCION:
En esta tercera unidad de estructura de datos se tiene una parte importante a
estudiar y a aprender a utilizar como comprender los conceptos que se
contiene esta unidad, como en las unidades anteriores ya sabemos trabajar
con otros métodos, y ahora con esto que es nuevo que se estudia va ser de
gran ayuda, conceptos importantes como listas, que pueden ser ligadas y
doblemente ligadas así como pilas y colas que nos representan una manera de
mostrar la información en un manejo arreglos contenidos en tablas.
En esta unidad aprendimos a usar los nodos que son algo importante para
realizar la ubicación de llamado de los datos.
Código de declaración de los nodos.
Struct nodo {
Int edad
Nodo * sig
};
En el código anterior estamos utilizando una estructura que es una función
donde declaramos una variable y declaramos el nodo. El nodo se caracteriza
por por llevar un asterisco después del nombre del nodo.
PROGRAMA DE COMPARACION DE DATOS GUARDADOS EN
DIRECCIONES.
#include <iostream>
using namespace std;
int main(int argc, char** argv) {
int may, men, i;
int e[3];
int *a[3];
for(i=0;i<3;i++){
a[i]=&e[i];
}

3. 3
for(i=0;i<3;i++){
cout<<"Inserte la edad "<< i<<": ";
cin>>e[i];
}
for(i=0; i<3; i++){
if(*a[may]<*a[i])
may=i;
}
cout<< "El número mayor es: "<<*a[may]<<"y la posicion de memoria es:
"<<a[may];
cout<<"n";
for(i=0; i<3; i++){
if(*a[men]>*a[i])
men=i;
}
cout<< "El número menor es: "<<*a[men]<<"y la posicion de memoria es:
"<<a[men];
return 0;
}
DESCRIPCION:
El programa anterior realiza la lectura de una cantidad de números, para los
cuales se declara apuntadores para ir realizando el recorrido de los números
que se van guardando en las direcciones correspondientes, y después
utilizamos el nombre del mismo apuntador y después en bloques de códigos if
para establecer las posiciones del donde se encuentra el número de mayor
jerarquía. Y como ya sabemos anteriormente los códigos empleados ya se
deben de conocer muy bien.

4. 4
SEGUNDO PROGRAMA REALIZADO.
Listas ligadas.
#include <iostream>
using namespace std;
struct Cliente{
string nombre;
int clave;
struct Cliente* sig;
};
void agregaCliente(struct Cliente** Inicio, struct Cliente** Fin){
struct Cliente* Nuevo = new struct Cliente;
cout << endl << "Nombre: ";
getline(cin, Nuevo->nombre);
cout << "Clave (int): ";
cin >> Nuevo->clave;
Nuevo->sig = NULL;
if(*Inicio==NULL){
*Inicio = Nuevo;
*Fin = Nuevo;
}
else{
(*Fin)->sig = Nuevo;
*Fin = Nuevo;
}
}
void desplegarCliente(struct Cliente* ElCliente){
cout << endl << ElCliente->nombre << endl;
cout << ElCliente->clave << endl << endl;

5. 5
}
void desplegarLista(struct Cliente* Inicio){
while(Inicio != NULL){
desplegarCliente(Inicio);
Inicio = Inicio -> sig;
}
}
int main(){
struct Cliente* Inicio = NULL;
struct Cliente* Fin = NULL;
short opcion = 1;
while(opcion){
cout<<"0)Salirn1)Agrega clienten2)Muestra listan3)Cliente inicialn4)Cliente
final ";
cin>>opcion;
cin.get();
switch(opcion){
case 0: cout << "Adios"; break;
case 1: agregaCliente(&Inicio, &Fin); break;
case 2: desplegarLista(Inicio); break;
case 3: desplegarCliente(Inicio); break;
case 4: desplegarCliente(Fin); break;
}
}
return 0;
}

6. 6
DESCRIPCIÓN DEL PROGRAMA.
El programa anterior realiza una lista desplegable con los datos almacenados,
en este programa empleamos varios métodos, y funciones, como el Struct y el
uso de apuntadores, lo que realizamos es definir opciones a seleccionar por el
usuario en dado caso que los apuntadores tengan los datos imprime las
opciones correspondientes ya sea salir e imprimir el mensaje de adiós.
CONCLUSION:
Como conclusión con los programas realizados en el lenguaje c++ nos
podemos dar cuenta cómo funciona funcionas las pilas las colas y las listas
ligadas, que de manera gráfica se ve más fácil, y ahora utilizando los
comandos se convierte aun en algo más sencillo de entender como en lo dicho
anteriormente esto nos ayudara a resolver problemas futuros en nuestro
desempeño como profesionales en unos pocos años.