Foros del Web » Programación para mayores de 30 ;) » C/C++ »

diferencia pilas listas colas (codigo)

Estas en el tema de diferencia pilas listas colas (codigo) en el foro de C/C++ en Foros del Web. hola me gustaria repasar que diferencia hay entre pilas listas y colas, listas doblemente enlazada... no necesariamente tiene que ser extensa la explicacion,,(, hablando solo ...
  #1 (permalink)  
Antiguo 22/06/2012, 11:54
 
Fecha de Ingreso: junio-2010
Mensajes: 752
Antigüedad: 12 años, 2 meses
Puntos: 5
diferencia pilas listas colas (codigo)

hola me gustaria repasar que diferencia hay entre pilas listas y colas, listas doblemente enlazada...

no necesariamente tiene que ser extensa la explicacion,,(, hablando solo de codigo)...

por ejemplo:

la pila: maneja un puntero; su estructura, apunta al nodo siguiente,

cola: maneja 2 punteros, , le asigna NULL al enlace, (no es lo mismo que cola)

....LO ESTOY REPASANDO, ASI ME SIRVE, ALGUN COMENTARIO

GRACIAS.
  #2 (permalink)  
Antiguo 22/06/2012, 13:31
 
Fecha de Ingreso: abril-2010
Ubicación: Rosario
Mensajes: 1.850
Antigüedad: 12 años, 4 meses
Puntos: 228
Respuesta: diferencia pilas listas colas (codigo)

La Pila es igual a una pila de libros.... al ir agregando solo podes sacar el ultimo sino se te cae todo.
Lo que se necesita es llevar referencia al ultimo elemento.
Las acciones que permite una cola son:
Insertar
Sacar
EstaVacia


Por lo general se implementa como una lista simplemente enlazada llevando el puntero del ultimo elemento.


La cola es como ir al supermercado. Vos llegas ultimos en la cola de la caja y tenes que esperar a que atiendan a todos para vos salir.
Los acciones que tiene son la misma que sobre la pila pero esta devuelve los elementos de distintos orden...
La cola se puede implementar de dos formas: un lista simple llevando el puntero al primer elemento o una lista doblemente enlazada con referencia al primer y ultimo elemento (de esta forma insertar y sacar se hacen de forma costante).

Por ultimo la lista....la lista se le permite ingresar en cualquier parte los elementos...


Para cualquiera de todas estas implementaciones una estructura sugerida es la siguiente:

Código C:
Ver original
  1. struct Lista {
  2.     Nodo  n;
  3.     struct Lista  * Siguiente, Anterior;
  4. };

Como veras cada eslabon de la lista tiene un Nodo (Los datos), y dos punteros uno al siguiente y otro al anterior....obviamente que el anterior no siempre esta presente. Y el tipo de dato Nodo suele cambiar. Puede ser un int un char u algun otra estructura conocida.

Saludos
  #3 (permalink)  
Antiguo 22/06/2012, 17:41
 
Fecha de Ingreso: diciembre-2011
Ubicación: CABA
Mensajes: 433
Antigüedad: 10 años, 7 meses
Puntos: 94
Respuesta: diferencia pilas listas colas (codigo)

http://www.forosdelweb.com/f96/no-en...-colas-999589/
  #4 (permalink)  
Antiguo 23/06/2012, 00:54
 
Fecha de Ingreso: junio-2010
Mensajes: 752
Antigüedad: 12 años, 2 meses
Puntos: 5
Hola si en este post entiendo un poco mas . Ya se que manejan punteros etc... Aunque me falta leer un poco mas. Mirare paginas como 'c con clase'... En el post anterior no sabia nadaaa cesarcasla

Etiquetas: colas, diferencia, listas, pilas, struct
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 21:31.