COLAS Y LISTAS GENERALES

Una Cola es un contenedor de objetos que son insertados y eliminados de acuerdo con el principio de que el primero en entrar es el primero en salir (FIFO-First In First Out)rdquo

ldquoUna Cola es un caso particular de lista en el cual los elementos se insertan en un extremo (el posterior o final) y se suprimen en el otro (el anterior o frente)rdquo

Las Colas se conocen tambieacuten Como Listas FIFO(first-infirst-out) olistas``primero en entrar primero en salir

DEFINICION DE COLA

Un ejemplo de cola es la Cola de impresioacuten en el sistema operativo Windows Cada usuario de una red de Windows coloca sus trabajos de impresioacuten y el sistema lo imprime en el mismo orden en que fueron insertados en la cola de impresioacuten

Las colas se utilizan en sistemas informaacuteticos transporte y operaciones de investigacioacuten (entre otras) donde los objetivos personas o eventos son tomadas como datos que se almacenan y se guardan mediante colas para su posterior procesamiento

Un Tipo de Dato Abstracto (TDA) o Abstract Data Types (TAD) se define como un modelo matemaacutetico con un conjunto de operaciones que se definen sobre este modelo Define un tipo de dato e incluye la descripcioacuten de todo el comportamiento asociado al dato No estaacute asociado a ninguna implementacioacuten El implementar un TAD supone la traduccioacuten de las especificaciones del TAD en las sintaxis de un lenguaje de programacioacuten en particular

o LA

o LA

La estructura Colase especifica formalmente por ser una Lista ordenada en la cual las Elimnacionesse realizan en un solo extremo llamado FRENTEo PRINCIPIO de la Cola y los nuevos elementos se Antildeaden por el otro extremo llamado FONDO o FINALde la Cola

Existen Operaciones que definen las especificacion Formal del TAD Cola entre ellas tenemos

ColaCrear ColaInsertar ColaExtraer ColaHayElementos ColaEliminar ColaLlena ColaVacia

Especificacioacuten Formal Tipo Cola(Elemento) Sintaxis crea-gtCola inserta(Cola Elemento)-gtCola vaciacutea(Cola)-gtbooleano primero(Cola)-gtElemento suprime(Cola)-gtCola Semaacutentica vacia(crea) =gt cierto vacia(inserta(CE))=gtfalso primero(crea)=gterror primero(inserta(CE))=gtsivaciacopy-gtE|primero(C) suprime(crea)=gterror suprime(inserta(CE))=gtsivacia(C)-gtcrea|inserta(suprime(C)E)

Implementacioacuten estaacutetica se representa como un vector (arreglo) y dos nuacutemeros El numero de ldquofrenterdquo que da la posicioacuten del primero en salir y el numero ldquofinalrdquo me da la posicioacuten de la ultima en encontrar (FIFO)

Implementacioacuten dinaacutemica cuando se implementa una cola de manera dinaacutemico la dimensioacuten de esto puede crecer o disminuir durante la ejecucioacuten del programa

CONST MAXIMO=20 TYPE TIPOCOLA=RECORD DATOSARRAY[1MAXIMO] OF INTEGER FINAL1 MAXIMO END VAR COLA TIPOCOLA PROCEDURE INICOLABEGIN COLAFINAL=0 END

CREAR SE CREA LA COLA

VACIA

CARGAR(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

PROCEDURE ELIMINAR BEGIN for k=1 to COLAFINAL-1 do COLADATOS[k]=COLADATO[K+1]

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

PROCEDURE INSERTAR BEGIN INC (FINAL) COLADATOS[COLAFINAL]=ELEMENTO END

TYPE PUNTERO=^NODO NODO= RECORD INFO= INTEGER SIG = PUNTERO END

PROCEDURE crearListaBEGINnew(lista) lista^_nodo= 1 lista^siguiente=nilEND

Se crea la cola vaciacutea

crear

PROCEDURE INSERTARBEGIN IF COLA_VACIA(COLA) THEN BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL^SIG=AUX COLAFINAL=AUX END ELSE BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL=AUX END END

(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

cargar

PROCEDURE Borrar Var Igual anterior=COLA Begin se debe buscar la posicioacuten del elemento a borrar

Actual=l Anterior=l While (actual ltgt nil) and (actual^clave ltgt elem) do Begin Anterior= actual Actual=actual^siguiente End If (actual ltgt nil) and (actual^ Claveltgt elem) then Begin If (anterior=actual) then L=actual^ Sig borrar el primero Else Anterior^ Sig= actual^sig Dispose(actual) End End

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

Cola circular

1-) Es una lista lineal en la que el uacuteltimo nodo a punto al primero Las listas circular evitan excepcioacuten en la operacioacuten que se realiza sobre ellos No existe casos especiales cada nodo siempre tiene uno anterior y uno siguiente

2-) En algunas listas circular e antildeade un nodo especial de sebera de ese modo se evita la uacutenica excepcioacuten posible le de que la lista este vaciacuteo

Cola Listo

1-) es un conjunto de lentos llamados nodos en los que cada uno de ellos contiene un doto y tambieacuten la direccioacuten del siguiente nodo y el ultimo no apunto a nodo

2-) es las listas abierta existe un nodo especial normalmente dinero que nuestro listo es un puntero a ese primer nodo y llamaremos a ese nodo la cabeza de la lista Eso es porque median ese uacutenico puntero podemos acceder a todo la lista

3-)cuando se trabajo con cola listo con memoria denomino el puntero que se uso para acceder a la lista vale NULL se dice que la cola esta vaciacutea

DEFINICION

Una lista es una estructura de datos secuencial Una manera de clasificarlas es por la forma de acceder al

siguiente elemento

- lista densa la propia estructura determina cuaacutel es el siguiente elemento de la lista

- lista enlazada la posicioacuten del siguiente elemento de la estructura la determina el elemento actual Es necesario almacenar al menos la posicioacuten de memoria del primer elemento Ademaacutes es dinaacutemica es decir su tamantildeo cambia durante la ejecucioacuten del programa

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

Una Cola es un contenedor de objetos que son insertados y eliminados de acuerdo con el principio de que el primero en entrar es el primero en salir (FIFO-First In First Out)rdquo

ldquoUna Cola es un caso particular de lista en el cual los elementos se insertan en un extremo (el posterior o final) y se suprimen en el otro (el anterior o frente)rdquo

Las Colas se conocen tambieacuten Como Listas FIFO(first-infirst-out) olistas``primero en entrar primero en salir

DEFINICION DE COLA

Un ejemplo de cola es la Cola de impresioacuten en el sistema operativo Windows Cada usuario de una red de Windows coloca sus trabajos de impresioacuten y el sistema lo imprime en el mismo orden en que fueron insertados en la cola de impresioacuten

Las colas se utilizan en sistemas informaacuteticos transporte y operaciones de investigacioacuten (entre otras) donde los objetivos personas o eventos son tomadas como datos que se almacenan y se guardan mediante colas para su posterior procesamiento

Un Tipo de Dato Abstracto (TDA) o Abstract Data Types (TAD) se define como un modelo matemaacutetico con un conjunto de operaciones que se definen sobre este modelo Define un tipo de dato e incluye la descripcioacuten de todo el comportamiento asociado al dato No estaacute asociado a ninguna implementacioacuten El implementar un TAD supone la traduccioacuten de las especificaciones del TAD en las sintaxis de un lenguaje de programacioacuten en particular

o LA

o LA

La estructura Colase especifica formalmente por ser una Lista ordenada en la cual las Elimnacionesse realizan en un solo extremo llamado FRENTEo PRINCIPIO de la Cola y los nuevos elementos se Antildeaden por el otro extremo llamado FONDO o FINALde la Cola

Existen Operaciones que definen las especificacion Formal del TAD Cola entre ellas tenemos

ColaCrear ColaInsertar ColaExtraer ColaHayElementos ColaEliminar ColaLlena ColaVacia

Especificacioacuten Formal Tipo Cola(Elemento) Sintaxis crea-gtCola inserta(Cola Elemento)-gtCola vaciacutea(Cola)-gtbooleano primero(Cola)-gtElemento suprime(Cola)-gtCola Semaacutentica vacia(crea) =gt cierto vacia(inserta(CE))=gtfalso primero(crea)=gterror primero(inserta(CE))=gtsivaciacopy-gtE|primero(C) suprime(crea)=gterror suprime(inserta(CE))=gtsivacia(C)-gtcrea|inserta(suprime(C)E)

Implementacioacuten estaacutetica se representa como un vector (arreglo) y dos nuacutemeros El numero de ldquofrenterdquo que da la posicioacuten del primero en salir y el numero ldquofinalrdquo me da la posicioacuten de la ultima en encontrar (FIFO)

Implementacioacuten dinaacutemica cuando se implementa una cola de manera dinaacutemico la dimensioacuten de esto puede crecer o disminuir durante la ejecucioacuten del programa

CONST MAXIMO=20 TYPE TIPOCOLA=RECORD DATOSARRAY[1MAXIMO] OF INTEGER FINAL1 MAXIMO END VAR COLA TIPOCOLA PROCEDURE INICOLABEGIN COLAFINAL=0 END

CREAR SE CREA LA COLA

VACIA

CARGAR(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

PROCEDURE ELIMINAR BEGIN for k=1 to COLAFINAL-1 do COLADATOS[k]=COLADATO[K+1]

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

PROCEDURE INSERTAR BEGIN INC (FINAL) COLADATOS[COLAFINAL]=ELEMENTO END

TYPE PUNTERO=^NODO NODO= RECORD INFO= INTEGER SIG = PUNTERO END

PROCEDURE crearListaBEGINnew(lista) lista^_nodo= 1 lista^siguiente=nilEND

Se crea la cola vaciacutea

crear

PROCEDURE INSERTARBEGIN IF COLA_VACIA(COLA) THEN BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL^SIG=AUX COLAFINAL=AUX END ELSE BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL=AUX END END

(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

cargar

PROCEDURE Borrar Var Igual anterior=COLA Begin se debe buscar la posicioacuten del elemento a borrar

Actual=l Anterior=l While (actual ltgt nil) and (actual^clave ltgt elem) do Begin Anterior= actual Actual=actual^siguiente End If (actual ltgt nil) and (actual^ Claveltgt elem) then Begin If (anterior=actual) then L=actual^ Sig borrar el primero Else Anterior^ Sig= actual^sig Dispose(actual) End End

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

Cola circular

1-) Es una lista lineal en la que el uacuteltimo nodo a punto al primero Las listas circular evitan excepcioacuten en la operacioacuten que se realiza sobre ellos No existe casos especiales cada nodo siempre tiene uno anterior y uno siguiente

2-) En algunas listas circular e antildeade un nodo especial de sebera de ese modo se evita la uacutenica excepcioacuten posible le de que la lista este vaciacuteo

Cola Listo

1-) es un conjunto de lentos llamados nodos en los que cada uno de ellos contiene un doto y tambieacuten la direccioacuten del siguiente nodo y el ultimo no apunto a nodo

2-) es las listas abierta existe un nodo especial normalmente dinero que nuestro listo es un puntero a ese primer nodo y llamaremos a ese nodo la cabeza de la lista Eso es porque median ese uacutenico puntero podemos acceder a todo la lista

3-)cuando se trabajo con cola listo con memoria denomino el puntero que se uso para acceder a la lista vale NULL se dice que la cola esta vaciacutea

DEFINICION

Una lista es una estructura de datos secuencial Una manera de clasificarlas es por la forma de acceder al

siguiente elemento

- lista densa la propia estructura determina cuaacutel es el siguiente elemento de la lista

- lista enlazada la posicioacuten del siguiente elemento de la estructura la determina el elemento actual Es necesario almacenar al menos la posicioacuten de memoria del primer elemento Ademaacutes es dinaacutemica es decir su tamantildeo cambia durante la ejecucioacuten del programa

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

Un ejemplo de cola es la Cola de impresioacuten en el sistema operativo Windows Cada usuario de una red de Windows coloca sus trabajos de impresioacuten y el sistema lo imprime en el mismo orden en que fueron insertados en la cola de impresioacuten

Las colas se utilizan en sistemas informaacuteticos transporte y operaciones de investigacioacuten (entre otras) donde los objetivos personas o eventos son tomadas como datos que se almacenan y se guardan mediante colas para su posterior procesamiento

Un Tipo de Dato Abstracto (TDA) o Abstract Data Types (TAD) se define como un modelo matemaacutetico con un conjunto de operaciones que se definen sobre este modelo Define un tipo de dato e incluye la descripcioacuten de todo el comportamiento asociado al dato No estaacute asociado a ninguna implementacioacuten El implementar un TAD supone la traduccioacuten de las especificaciones del TAD en las sintaxis de un lenguaje de programacioacuten en particular

o LA

o LA

La estructura Colase especifica formalmente por ser una Lista ordenada en la cual las Elimnacionesse realizan en un solo extremo llamado FRENTEo PRINCIPIO de la Cola y los nuevos elementos se Antildeaden por el otro extremo llamado FONDO o FINALde la Cola

Existen Operaciones que definen las especificacion Formal del TAD Cola entre ellas tenemos

ColaCrear ColaInsertar ColaExtraer ColaHayElementos ColaEliminar ColaLlena ColaVacia

Especificacioacuten Formal Tipo Cola(Elemento) Sintaxis crea-gtCola inserta(Cola Elemento)-gtCola vaciacutea(Cola)-gtbooleano primero(Cola)-gtElemento suprime(Cola)-gtCola Semaacutentica vacia(crea) =gt cierto vacia(inserta(CE))=gtfalso primero(crea)=gterror primero(inserta(CE))=gtsivaciacopy-gtE|primero(C) suprime(crea)=gterror suprime(inserta(CE))=gtsivacia(C)-gtcrea|inserta(suprime(C)E)

Implementacioacuten estaacutetica se representa como un vector (arreglo) y dos nuacutemeros El numero de ldquofrenterdquo que da la posicioacuten del primero en salir y el numero ldquofinalrdquo me da la posicioacuten de la ultima en encontrar (FIFO)

Implementacioacuten dinaacutemica cuando se implementa una cola de manera dinaacutemico la dimensioacuten de esto puede crecer o disminuir durante la ejecucioacuten del programa

CONST MAXIMO=20 TYPE TIPOCOLA=RECORD DATOSARRAY[1MAXIMO] OF INTEGER FINAL1 MAXIMO END VAR COLA TIPOCOLA PROCEDURE INICOLABEGIN COLAFINAL=0 END

CREAR SE CREA LA COLA

VACIA

CARGAR(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

PROCEDURE ELIMINAR BEGIN for k=1 to COLAFINAL-1 do COLADATOS[k]=COLADATO[K+1]

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

PROCEDURE INSERTAR BEGIN INC (FINAL) COLADATOS[COLAFINAL]=ELEMENTO END

TYPE PUNTERO=^NODO NODO= RECORD INFO= INTEGER SIG = PUNTERO END

PROCEDURE crearListaBEGINnew(lista) lista^_nodo= 1 lista^siguiente=nilEND

Se crea la cola vaciacutea

crear

PROCEDURE INSERTARBEGIN IF COLA_VACIA(COLA) THEN BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL^SIG=AUX COLAFINAL=AUX END ELSE BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL=AUX END END

(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

cargar

PROCEDURE Borrar Var Igual anterior=COLA Begin se debe buscar la posicioacuten del elemento a borrar

Actual=l Anterior=l While (actual ltgt nil) and (actual^clave ltgt elem) do Begin Anterior= actual Actual=actual^siguiente End If (actual ltgt nil) and (actual^ Claveltgt elem) then Begin If (anterior=actual) then L=actual^ Sig borrar el primero Else Anterior^ Sig= actual^sig Dispose(actual) End End

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

Cola circular

1-) Es una lista lineal en la que el uacuteltimo nodo a punto al primero Las listas circular evitan excepcioacuten en la operacioacuten que se realiza sobre ellos No existe casos especiales cada nodo siempre tiene uno anterior y uno siguiente

2-) En algunas listas circular e antildeade un nodo especial de sebera de ese modo se evita la uacutenica excepcioacuten posible le de que la lista este vaciacuteo

Cola Listo

1-) es un conjunto de lentos llamados nodos en los que cada uno de ellos contiene un doto y tambieacuten la direccioacuten del siguiente nodo y el ultimo no apunto a nodo

2-) es las listas abierta existe un nodo especial normalmente dinero que nuestro listo es un puntero a ese primer nodo y llamaremos a ese nodo la cabeza de la lista Eso es porque median ese uacutenico puntero podemos acceder a todo la lista

3-)cuando se trabajo con cola listo con memoria denomino el puntero que se uso para acceder a la lista vale NULL se dice que la cola esta vaciacutea

DEFINICION

Una lista es una estructura de datos secuencial Una manera de clasificarlas es por la forma de acceder al

siguiente elemento

- lista densa la propia estructura determina cuaacutel es el siguiente elemento de la lista

- lista enlazada la posicioacuten del siguiente elemento de la estructura la determina el elemento actual Es necesario almacenar al menos la posicioacuten de memoria del primer elemento Ademaacutes es dinaacutemica es decir su tamantildeo cambia durante la ejecucioacuten del programa

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

Las colas se utilizan en sistemas informaacuteticos transporte y operaciones de investigacioacuten (entre otras) donde los objetivos personas o eventos son tomadas como datos que se almacenan y se guardan mediante colas para su posterior procesamiento

Un Tipo de Dato Abstracto (TDA) o Abstract Data Types (TAD) se define como un modelo matemaacutetico con un conjunto de operaciones que se definen sobre este modelo Define un tipo de dato e incluye la descripcioacuten de todo el comportamiento asociado al dato No estaacute asociado a ninguna implementacioacuten El implementar un TAD supone la traduccioacuten de las especificaciones del TAD en las sintaxis de un lenguaje de programacioacuten en particular

o LA

o LA

La estructura Colase especifica formalmente por ser una Lista ordenada en la cual las Elimnacionesse realizan en un solo extremo llamado FRENTEo PRINCIPIO de la Cola y los nuevos elementos se Antildeaden por el otro extremo llamado FONDO o FINALde la Cola

Existen Operaciones que definen las especificacion Formal del TAD Cola entre ellas tenemos

ColaCrear ColaInsertar ColaExtraer ColaHayElementos ColaEliminar ColaLlena ColaVacia

Especificacioacuten Formal Tipo Cola(Elemento) Sintaxis crea-gtCola inserta(Cola Elemento)-gtCola vaciacutea(Cola)-gtbooleano primero(Cola)-gtElemento suprime(Cola)-gtCola Semaacutentica vacia(crea) =gt cierto vacia(inserta(CE))=gtfalso primero(crea)=gterror primero(inserta(CE))=gtsivaciacopy-gtE|primero(C) suprime(crea)=gterror suprime(inserta(CE))=gtsivacia(C)-gtcrea|inserta(suprime(C)E)

Implementacioacuten estaacutetica se representa como un vector (arreglo) y dos nuacutemeros El numero de ldquofrenterdquo que da la posicioacuten del primero en salir y el numero ldquofinalrdquo me da la posicioacuten de la ultima en encontrar (FIFO)

Implementacioacuten dinaacutemica cuando se implementa una cola de manera dinaacutemico la dimensioacuten de esto puede crecer o disminuir durante la ejecucioacuten del programa

CONST MAXIMO=20 TYPE TIPOCOLA=RECORD DATOSARRAY[1MAXIMO] OF INTEGER FINAL1 MAXIMO END VAR COLA TIPOCOLA PROCEDURE INICOLABEGIN COLAFINAL=0 END

CREAR SE CREA LA COLA

VACIA

CARGAR(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

PROCEDURE ELIMINAR BEGIN for k=1 to COLAFINAL-1 do COLADATOS[k]=COLADATO[K+1]

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

PROCEDURE INSERTAR BEGIN INC (FINAL) COLADATOS[COLAFINAL]=ELEMENTO END

TYPE PUNTERO=^NODO NODO= RECORD INFO= INTEGER SIG = PUNTERO END

PROCEDURE crearListaBEGINnew(lista) lista^_nodo= 1 lista^siguiente=nilEND

Se crea la cola vaciacutea

crear

PROCEDURE INSERTARBEGIN IF COLA_VACIA(COLA) THEN BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL^SIG=AUX COLAFINAL=AUX END ELSE BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL=AUX END END

(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

cargar

PROCEDURE Borrar Var Igual anterior=COLA Begin se debe buscar la posicioacuten del elemento a borrar

Actual=l Anterior=l While (actual ltgt nil) and (actual^clave ltgt elem) do Begin Anterior= actual Actual=actual^siguiente End If (actual ltgt nil) and (actual^ Claveltgt elem) then Begin If (anterior=actual) then L=actual^ Sig borrar el primero Else Anterior^ Sig= actual^sig Dispose(actual) End End

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

Cola circular

1-) Es una lista lineal en la que el uacuteltimo nodo a punto al primero Las listas circular evitan excepcioacuten en la operacioacuten que se realiza sobre ellos No existe casos especiales cada nodo siempre tiene uno anterior y uno siguiente

2-) En algunas listas circular e antildeade un nodo especial de sebera de ese modo se evita la uacutenica excepcioacuten posible le de que la lista este vaciacuteo

Cola Listo

1-) es un conjunto de lentos llamados nodos en los que cada uno de ellos contiene un doto y tambieacuten la direccioacuten del siguiente nodo y el ultimo no apunto a nodo

2-) es las listas abierta existe un nodo especial normalmente dinero que nuestro listo es un puntero a ese primer nodo y llamaremos a ese nodo la cabeza de la lista Eso es porque median ese uacutenico puntero podemos acceder a todo la lista

3-)cuando se trabajo con cola listo con memoria denomino el puntero que se uso para acceder a la lista vale NULL se dice que la cola esta vaciacutea

DEFINICION

Una lista es una estructura de datos secuencial Una manera de clasificarlas es por la forma de acceder al

siguiente elemento

- lista densa la propia estructura determina cuaacutel es el siguiente elemento de la lista

- lista enlazada la posicioacuten del siguiente elemento de la estructura la determina el elemento actual Es necesario almacenar al menos la posicioacuten de memoria del primer elemento Ademaacutes es dinaacutemica es decir su tamantildeo cambia durante la ejecucioacuten del programa

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

Un Tipo de Dato Abstracto (TDA) o Abstract Data Types (TAD) se define como un modelo matemaacutetico con un conjunto de operaciones que se definen sobre este modelo Define un tipo de dato e incluye la descripcioacuten de todo el comportamiento asociado al dato No estaacute asociado a ninguna implementacioacuten El implementar un TAD supone la traduccioacuten de las especificaciones del TAD en las sintaxis de un lenguaje de programacioacuten en particular

o LA

o LA

La estructura Colase especifica formalmente por ser una Lista ordenada en la cual las Elimnacionesse realizan en un solo extremo llamado FRENTEo PRINCIPIO de la Cola y los nuevos elementos se Antildeaden por el otro extremo llamado FONDO o FINALde la Cola

Existen Operaciones que definen las especificacion Formal del TAD Cola entre ellas tenemos

ColaCrear ColaInsertar ColaExtraer ColaHayElementos ColaEliminar ColaLlena ColaVacia

Especificacioacuten Formal Tipo Cola(Elemento) Sintaxis crea-gtCola inserta(Cola Elemento)-gtCola vaciacutea(Cola)-gtbooleano primero(Cola)-gtElemento suprime(Cola)-gtCola Semaacutentica vacia(crea) =gt cierto vacia(inserta(CE))=gtfalso primero(crea)=gterror primero(inserta(CE))=gtsivaciacopy-gtE|primero(C) suprime(crea)=gterror suprime(inserta(CE))=gtsivacia(C)-gtcrea|inserta(suprime(C)E)

Implementacioacuten estaacutetica se representa como un vector (arreglo) y dos nuacutemeros El numero de ldquofrenterdquo que da la posicioacuten del primero en salir y el numero ldquofinalrdquo me da la posicioacuten de la ultima en encontrar (FIFO)

Implementacioacuten dinaacutemica cuando se implementa una cola de manera dinaacutemico la dimensioacuten de esto puede crecer o disminuir durante la ejecucioacuten del programa

CONST MAXIMO=20 TYPE TIPOCOLA=RECORD DATOSARRAY[1MAXIMO] OF INTEGER FINAL1 MAXIMO END VAR COLA TIPOCOLA PROCEDURE INICOLABEGIN COLAFINAL=0 END

CREAR SE CREA LA COLA

VACIA

CARGAR(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

PROCEDURE ELIMINAR BEGIN for k=1 to COLAFINAL-1 do COLADATOS[k]=COLADATO[K+1]

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

PROCEDURE INSERTAR BEGIN INC (FINAL) COLADATOS[COLAFINAL]=ELEMENTO END

TYPE PUNTERO=^NODO NODO= RECORD INFO= INTEGER SIG = PUNTERO END

PROCEDURE crearListaBEGINnew(lista) lista^_nodo= 1 lista^siguiente=nilEND

Se crea la cola vaciacutea

crear

PROCEDURE INSERTARBEGIN IF COLA_VACIA(COLA) THEN BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL^SIG=AUX COLAFINAL=AUX END ELSE BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL=AUX END END

(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

cargar

PROCEDURE Borrar Var Igual anterior=COLA Begin se debe buscar la posicioacuten del elemento a borrar

Actual=l Anterior=l While (actual ltgt nil) and (actual^clave ltgt elem) do Begin Anterior= actual Actual=actual^siguiente End If (actual ltgt nil) and (actual^ Claveltgt elem) then Begin If (anterior=actual) then L=actual^ Sig borrar el primero Else Anterior^ Sig= actual^sig Dispose(actual) End End

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

Cola circular

1-) Es una lista lineal en la que el uacuteltimo nodo a punto al primero Las listas circular evitan excepcioacuten en la operacioacuten que se realiza sobre ellos No existe casos especiales cada nodo siempre tiene uno anterior y uno siguiente

2-) En algunas listas circular e antildeade un nodo especial de sebera de ese modo se evita la uacutenica excepcioacuten posible le de que la lista este vaciacuteo

Cola Listo

1-) es un conjunto de lentos llamados nodos en los que cada uno de ellos contiene un doto y tambieacuten la direccioacuten del siguiente nodo y el ultimo no apunto a nodo

2-) es las listas abierta existe un nodo especial normalmente dinero que nuestro listo es un puntero a ese primer nodo y llamaremos a ese nodo la cabeza de la lista Eso es porque median ese uacutenico puntero podemos acceder a todo la lista

3-)cuando se trabajo con cola listo con memoria denomino el puntero que se uso para acceder a la lista vale NULL se dice que la cola esta vaciacutea

DEFINICION

Una lista es una estructura de datos secuencial Una manera de clasificarlas es por la forma de acceder al

siguiente elemento

- lista densa la propia estructura determina cuaacutel es el siguiente elemento de la lista

- lista enlazada la posicioacuten del siguiente elemento de la estructura la determina el elemento actual Es necesario almacenar al menos la posicioacuten de memoria del primer elemento Ademaacutes es dinaacutemica es decir su tamantildeo cambia durante la ejecucioacuten del programa

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

o LA

La estructura Colase especifica formalmente por ser una Lista ordenada en la cual las Elimnacionesse realizan en un solo extremo llamado FRENTEo PRINCIPIO de la Cola y los nuevos elementos se Antildeaden por el otro extremo llamado FONDO o FINALde la Cola

Existen Operaciones que definen las especificacion Formal del TAD Cola entre ellas tenemos

ColaCrear ColaInsertar ColaExtraer ColaHayElementos ColaEliminar ColaLlena ColaVacia

Especificacioacuten Formal Tipo Cola(Elemento) Sintaxis crea-gtCola inserta(Cola Elemento)-gtCola vaciacutea(Cola)-gtbooleano primero(Cola)-gtElemento suprime(Cola)-gtCola Semaacutentica vacia(crea) =gt cierto vacia(inserta(CE))=gtfalso primero(crea)=gterror primero(inserta(CE))=gtsivaciacopy-gtE|primero(C) suprime(crea)=gterror suprime(inserta(CE))=gtsivacia(C)-gtcrea|inserta(suprime(C)E)

Implementacioacuten estaacutetica se representa como un vector (arreglo) y dos nuacutemeros El numero de ldquofrenterdquo que da la posicioacuten del primero en salir y el numero ldquofinalrdquo me da la posicioacuten de la ultima en encontrar (FIFO)

Implementacioacuten dinaacutemica cuando se implementa una cola de manera dinaacutemico la dimensioacuten de esto puede crecer o disminuir durante la ejecucioacuten del programa

CONST MAXIMO=20 TYPE TIPOCOLA=RECORD DATOSARRAY[1MAXIMO] OF INTEGER FINAL1 MAXIMO END VAR COLA TIPOCOLA PROCEDURE INICOLABEGIN COLAFINAL=0 END

CREAR SE CREA LA COLA

VACIA

CARGAR(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

PROCEDURE ELIMINAR BEGIN for k=1 to COLAFINAL-1 do COLADATOS[k]=COLADATO[K+1]

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

PROCEDURE INSERTAR BEGIN INC (FINAL) COLADATOS[COLAFINAL]=ELEMENTO END

TYPE PUNTERO=^NODO NODO= RECORD INFO= INTEGER SIG = PUNTERO END

PROCEDURE crearListaBEGINnew(lista) lista^_nodo= 1 lista^siguiente=nilEND

Se crea la cola vaciacutea

crear

PROCEDURE INSERTARBEGIN IF COLA_VACIA(COLA) THEN BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL^SIG=AUX COLAFINAL=AUX END ELSE BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL=AUX END END

(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

cargar

PROCEDURE Borrar Var Igual anterior=COLA Begin se debe buscar la posicioacuten del elemento a borrar

Actual=l Anterior=l While (actual ltgt nil) and (actual^clave ltgt elem) do Begin Anterior= actual Actual=actual^siguiente End If (actual ltgt nil) and (actual^ Claveltgt elem) then Begin If (anterior=actual) then L=actual^ Sig borrar el primero Else Anterior^ Sig= actual^sig Dispose(actual) End End

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

Cola circular

1-) Es una lista lineal en la que el uacuteltimo nodo a punto al primero Las listas circular evitan excepcioacuten en la operacioacuten que se realiza sobre ellos No existe casos especiales cada nodo siempre tiene uno anterior y uno siguiente

2-) En algunas listas circular e antildeade un nodo especial de sebera de ese modo se evita la uacutenica excepcioacuten posible le de que la lista este vaciacuteo

Cola Listo

1-) es un conjunto de lentos llamados nodos en los que cada uno de ellos contiene un doto y tambieacuten la direccioacuten del siguiente nodo y el ultimo no apunto a nodo

2-) es las listas abierta existe un nodo especial normalmente dinero que nuestro listo es un puntero a ese primer nodo y llamaremos a ese nodo la cabeza de la lista Eso es porque median ese uacutenico puntero podemos acceder a todo la lista

3-)cuando se trabajo con cola listo con memoria denomino el puntero que se uso para acceder a la lista vale NULL se dice que la cola esta vaciacutea

DEFINICION

Una lista es una estructura de datos secuencial Una manera de clasificarlas es por la forma de acceder al

siguiente elemento

- lista densa la propia estructura determina cuaacutel es el siguiente elemento de la lista

- lista enlazada la posicioacuten del siguiente elemento de la estructura la determina el elemento actual Es necesario almacenar al menos la posicioacuten de memoria del primer elemento Ademaacutes es dinaacutemica es decir su tamantildeo cambia durante la ejecucioacuten del programa

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

Especificacioacuten Formal Tipo Cola(Elemento) Sintaxis crea-gtCola inserta(Cola Elemento)-gtCola vaciacutea(Cola)-gtbooleano primero(Cola)-gtElemento suprime(Cola)-gtCola Semaacutentica vacia(crea) =gt cierto vacia(inserta(CE))=gtfalso primero(crea)=gterror primero(inserta(CE))=gtsivaciacopy-gtE|primero(C) suprime(crea)=gterror suprime(inserta(CE))=gtsivacia(C)-gtcrea|inserta(suprime(C)E)

Implementacioacuten estaacutetica se representa como un vector (arreglo) y dos nuacutemeros El numero de ldquofrenterdquo que da la posicioacuten del primero en salir y el numero ldquofinalrdquo me da la posicioacuten de la ultima en encontrar (FIFO)

Implementacioacuten dinaacutemica cuando se implementa una cola de manera dinaacutemico la dimensioacuten de esto puede crecer o disminuir durante la ejecucioacuten del programa

CONST MAXIMO=20 TYPE TIPOCOLA=RECORD DATOSARRAY[1MAXIMO] OF INTEGER FINAL1 MAXIMO END VAR COLA TIPOCOLA PROCEDURE INICOLABEGIN COLAFINAL=0 END

CREAR SE CREA LA COLA

VACIA

CARGAR(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

PROCEDURE ELIMINAR BEGIN for k=1 to COLAFINAL-1 do COLADATOS[k]=COLADATO[K+1]

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

PROCEDURE INSERTAR BEGIN INC (FINAL) COLADATOS[COLAFINAL]=ELEMENTO END

TYPE PUNTERO=^NODO NODO= RECORD INFO= INTEGER SIG = PUNTERO END

PROCEDURE crearListaBEGINnew(lista) lista^_nodo= 1 lista^siguiente=nilEND

Se crea la cola vaciacutea

crear

PROCEDURE INSERTARBEGIN IF COLA_VACIA(COLA) THEN BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL^SIG=AUX COLAFINAL=AUX END ELSE BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL=AUX END END

(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

cargar

PROCEDURE Borrar Var Igual anterior=COLA Begin se debe buscar la posicioacuten del elemento a borrar

Actual=l Anterior=l While (actual ltgt nil) and (actual^clave ltgt elem) do Begin Anterior= actual Actual=actual^siguiente End If (actual ltgt nil) and (actual^ Claveltgt elem) then Begin If (anterior=actual) then L=actual^ Sig borrar el primero Else Anterior^ Sig= actual^sig Dispose(actual) End End

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

Cola circular

1-) Es una lista lineal en la que el uacuteltimo nodo a punto al primero Las listas circular evitan excepcioacuten en la operacioacuten que se realiza sobre ellos No existe casos especiales cada nodo siempre tiene uno anterior y uno siguiente

2-) En algunas listas circular e antildeade un nodo especial de sebera de ese modo se evita la uacutenica excepcioacuten posible le de que la lista este vaciacuteo

Cola Listo

1-) es un conjunto de lentos llamados nodos en los que cada uno de ellos contiene un doto y tambieacuten la direccioacuten del siguiente nodo y el ultimo no apunto a nodo

2-) es las listas abierta existe un nodo especial normalmente dinero que nuestro listo es un puntero a ese primer nodo y llamaremos a ese nodo la cabeza de la lista Eso es porque median ese uacutenico puntero podemos acceder a todo la lista

3-)cuando se trabajo con cola listo con memoria denomino el puntero que se uso para acceder a la lista vale NULL se dice que la cola esta vaciacutea

DEFINICION

Una lista es una estructura de datos secuencial Una manera de clasificarlas es por la forma de acceder al

siguiente elemento

- lista densa la propia estructura determina cuaacutel es el siguiente elemento de la lista

- lista enlazada la posicioacuten del siguiente elemento de la estructura la determina el elemento actual Es necesario almacenar al menos la posicioacuten de memoria del primer elemento Ademaacutes es dinaacutemica es decir su tamantildeo cambia durante la ejecucioacuten del programa

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

Implementacioacuten estaacutetica se representa como un vector (arreglo) y dos nuacutemeros El numero de ldquofrenterdquo que da la posicioacuten del primero en salir y el numero ldquofinalrdquo me da la posicioacuten de la ultima en encontrar (FIFO)

Implementacioacuten dinaacutemica cuando se implementa una cola de manera dinaacutemico la dimensioacuten de esto puede crecer o disminuir durante la ejecucioacuten del programa

CONST MAXIMO=20 TYPE TIPOCOLA=RECORD DATOSARRAY[1MAXIMO] OF INTEGER FINAL1 MAXIMO END VAR COLA TIPOCOLA PROCEDURE INICOLABEGIN COLAFINAL=0 END

CREAR SE CREA LA COLA

VACIA

CARGAR(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

PROCEDURE ELIMINAR BEGIN for k=1 to COLAFINAL-1 do COLADATOS[k]=COLADATO[K+1]

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

PROCEDURE INSERTAR BEGIN INC (FINAL) COLADATOS[COLAFINAL]=ELEMENTO END

TYPE PUNTERO=^NODO NODO= RECORD INFO= INTEGER SIG = PUNTERO END

PROCEDURE crearListaBEGINnew(lista) lista^_nodo= 1 lista^siguiente=nilEND

Se crea la cola vaciacutea

crear

PROCEDURE INSERTARBEGIN IF COLA_VACIA(COLA) THEN BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL^SIG=AUX COLAFINAL=AUX END ELSE BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL=AUX END END

(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

cargar

PROCEDURE Borrar Var Igual anterior=COLA Begin se debe buscar la posicioacuten del elemento a borrar

Actual=l Anterior=l While (actual ltgt nil) and (actual^clave ltgt elem) do Begin Anterior= actual Actual=actual^siguiente End If (actual ltgt nil) and (actual^ Claveltgt elem) then Begin If (anterior=actual) then L=actual^ Sig borrar el primero Else Anterior^ Sig= actual^sig Dispose(actual) End End

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

Cola circular

1-) Es una lista lineal en la que el uacuteltimo nodo a punto al primero Las listas circular evitan excepcioacuten en la operacioacuten que se realiza sobre ellos No existe casos especiales cada nodo siempre tiene uno anterior y uno siguiente

2-) En algunas listas circular e antildeade un nodo especial de sebera de ese modo se evita la uacutenica excepcioacuten posible le de que la lista este vaciacuteo

Cola Listo

1-) es un conjunto de lentos llamados nodos en los que cada uno de ellos contiene un doto y tambieacuten la direccioacuten del siguiente nodo y el ultimo no apunto a nodo

2-) es las listas abierta existe un nodo especial normalmente dinero que nuestro listo es un puntero a ese primer nodo y llamaremos a ese nodo la cabeza de la lista Eso es porque median ese uacutenico puntero podemos acceder a todo la lista

3-)cuando se trabajo con cola listo con memoria denomino el puntero que se uso para acceder a la lista vale NULL se dice que la cola esta vaciacutea

DEFINICION

Una lista es una estructura de datos secuencial Una manera de clasificarlas es por la forma de acceder al

siguiente elemento

- lista densa la propia estructura determina cuaacutel es el siguiente elemento de la lista

- lista enlazada la posicioacuten del siguiente elemento de la estructura la determina el elemento actual Es necesario almacenar al menos la posicioacuten de memoria del primer elemento Ademaacutes es dinaacutemica es decir su tamantildeo cambia durante la ejecucioacuten del programa

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

CONST MAXIMO=20 TYPE TIPOCOLA=RECORD DATOSARRAY[1MAXIMO] OF INTEGER FINAL1 MAXIMO END VAR COLA TIPOCOLA PROCEDURE INICOLABEGIN COLAFINAL=0 END

CREAR SE CREA LA COLA

VACIA

CARGAR(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

PROCEDURE ELIMINAR BEGIN for k=1 to COLAFINAL-1 do COLADATOS[k]=COLADATO[K+1]

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

PROCEDURE INSERTAR BEGIN INC (FINAL) COLADATOS[COLAFINAL]=ELEMENTO END

TYPE PUNTERO=^NODO NODO= RECORD INFO= INTEGER SIG = PUNTERO END

PROCEDURE crearListaBEGINnew(lista) lista^_nodo= 1 lista^siguiente=nilEND

Se crea la cola vaciacutea

crear

PROCEDURE INSERTARBEGIN IF COLA_VACIA(COLA) THEN BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL^SIG=AUX COLAFINAL=AUX END ELSE BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL=AUX END END

(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

cargar

PROCEDURE Borrar Var Igual anterior=COLA Begin se debe buscar la posicioacuten del elemento a borrar

Actual=l Anterior=l While (actual ltgt nil) and (actual^clave ltgt elem) do Begin Anterior= actual Actual=actual^siguiente End If (actual ltgt nil) and (actual^ Claveltgt elem) then Begin If (anterior=actual) then L=actual^ Sig borrar el primero Else Anterior^ Sig= actual^sig Dispose(actual) End End

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

Cola circular

1-) Es una lista lineal en la que el uacuteltimo nodo a punto al primero Las listas circular evitan excepcioacuten en la operacioacuten que se realiza sobre ellos No existe casos especiales cada nodo siempre tiene uno anterior y uno siguiente

2-) En algunas listas circular e antildeade un nodo especial de sebera de ese modo se evita la uacutenica excepcioacuten posible le de que la lista este vaciacuteo

Cola Listo

1-) es un conjunto de lentos llamados nodos en los que cada uno de ellos contiene un doto y tambieacuten la direccioacuten del siguiente nodo y el ultimo no apunto a nodo

2-) es las listas abierta existe un nodo especial normalmente dinero que nuestro listo es un puntero a ese primer nodo y llamaremos a ese nodo la cabeza de la lista Eso es porque median ese uacutenico puntero podemos acceder a todo la lista

3-)cuando se trabajo con cola listo con memoria denomino el puntero que se uso para acceder a la lista vale NULL se dice que la cola esta vaciacutea

DEFINICION

Una lista es una estructura de datos secuencial Una manera de clasificarlas es por la forma de acceder al

siguiente elemento

- lista densa la propia estructura determina cuaacutel es el siguiente elemento de la lista

- lista enlazada la posicioacuten del siguiente elemento de la estructura la determina el elemento actual Es necesario almacenar al menos la posicioacuten de memoria del primer elemento Ademaacutes es dinaacutemica es decir su tamantildeo cambia durante la ejecucioacuten del programa

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

TYPE PUNTERO=^NODO NODO= RECORD INFO= INTEGER SIG = PUNTERO END

PROCEDURE crearListaBEGINnew(lista) lista^_nodo= 1 lista^siguiente=nilEND

Se crea la cola vaciacutea

crear

PROCEDURE INSERTARBEGIN IF COLA_VACIA(COLA) THEN BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL^SIG=AUX COLAFINAL=AUX END ELSE BEGIN NEW(AUX) AUX^DATO=ELEM COLAFINAL=AUX END END

(ANtildeADIR ENTRAR PUSH) SE ANtildeADE UN ELEMENTO

cargar

PROCEDURE Borrar Var Igual anterior=COLA Begin se debe buscar la posicioacuten del elemento a borrar

Actual=l Anterior=l While (actual ltgt nil) and (actual^clave ltgt elem) do Begin Anterior= actual Actual=actual^siguiente End If (actual ltgt nil) and (actual^ Claveltgt elem) then Begin If (anterior=actual) then L=actual^ Sig borrar el primero Else Anterior^ Sig= actual^sig Dispose(actual) End End

(SACAR SALIR POP) SE ELIMINA EL ELEMENTO

ELIMINAR

Cola circular

1-) Es una lista lineal en la que el uacuteltimo nodo a punto al primero Las listas circular evitan excepcioacuten en la operacioacuten que se realiza sobre ellos No existe casos especiales cada nodo siempre tiene uno anterior y uno siguiente

2-) En algunas listas circular e antildeade un nodo especial de sebera de ese modo se evita la uacutenica excepcioacuten posible le de que la lista este vaciacuteo

Cola Listo

1-) es un conjunto de lentos llamados nodos en los que cada uno de ellos contiene un doto y tambieacuten la direccioacuten del siguiente nodo y el ultimo no apunto a nodo

2-) es las listas abierta existe un nodo especial normalmente dinero que nuestro listo es un puntero a ese primer nodo y llamaremos a ese nodo la cabeza de la lista Eso es porque median ese uacutenico puntero podemos acceder a todo la lista

3-)cuando se trabajo con cola listo con memoria denomino el puntero que se uso para acceder a la lista vale NULL se dice que la cola esta vaciacutea

DEFINICION

Una lista es una estructura de datos secuencial Una manera de clasificarlas es por la forma de acceder al

siguiente elemento

- lista densa la propia estructura determina cuaacutel es el siguiente elemento de la lista

- lista enlazada la posicioacuten del siguiente elemento de la estructura la determina el elemento actual Es necesario almacenar al menos la posicioacuten de memoria del primer elemento Ademaacutes es dinaacutemica es decir su tamantildeo cambia durante la ejecucioacuten del programa

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

Cola circular

1-) Es una lista lineal en la que el uacuteltimo nodo a punto al primero Las listas circular evitan excepcioacuten en la operacioacuten que se realiza sobre ellos No existe casos especiales cada nodo siempre tiene uno anterior y uno siguiente

2-) En algunas listas circular e antildeade un nodo especial de sebera de ese modo se evita la uacutenica excepcioacuten posible le de que la lista este vaciacuteo

Cola Listo

1-) es un conjunto de lentos llamados nodos en los que cada uno de ellos contiene un doto y tambieacuten la direccioacuten del siguiente nodo y el ultimo no apunto a nodo

2-) es las listas abierta existe un nodo especial normalmente dinero que nuestro listo es un puntero a ese primer nodo y llamaremos a ese nodo la cabeza de la lista Eso es porque median ese uacutenico puntero podemos acceder a todo la lista

3-)cuando se trabajo con cola listo con memoria denomino el puntero que se uso para acceder a la lista vale NULL se dice que la cola esta vaciacutea

DEFINICION

Una lista es una estructura de datos secuencial Una manera de clasificarlas es por la forma de acceder al

siguiente elemento

- lista densa la propia estructura determina cuaacutel es el siguiente elemento de la lista

- lista enlazada la posicioacuten del siguiente elemento de la estructura la determina el elemento actual Es necesario almacenar al menos la posicioacuten de memoria del primer elemento Ademaacutes es dinaacutemica es decir su tamantildeo cambia durante la ejecucioacuten del programa

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

Cola Listo

1-) es un conjunto de lentos llamados nodos en los que cada uno de ellos contiene un doto y tambieacuten la direccioacuten del siguiente nodo y el ultimo no apunto a nodo

2-) es las listas abierta existe un nodo especial normalmente dinero que nuestro listo es un puntero a ese primer nodo y llamaremos a ese nodo la cabeza de la lista Eso es porque median ese uacutenico puntero podemos acceder a todo la lista

3-)cuando se trabajo con cola listo con memoria denomino el puntero que se uso para acceder a la lista vale NULL se dice que la cola esta vaciacutea

DEFINICION

Una lista es una estructura de datos secuencial Una manera de clasificarlas es por la forma de acceder al

siguiente elemento

- lista densa la propia estructura determina cuaacutel es el siguiente elemento de la lista

- lista enlazada la posicioacuten del siguiente elemento de la estructura la determina el elemento actual Es necesario almacenar al menos la posicioacuten de memoria del primer elemento Ademaacutes es dinaacutemica es decir su tamantildeo cambia durante la ejecucioacuten del programa

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

DEFINICION

Una lista es una estructura de datos secuencial Una manera de clasificarlas es por la forma de acceder al

siguiente elemento

- lista densa la propia estructura determina cuaacutel es el siguiente elemento de la lista

- lista enlazada la posicioacuten del siguiente elemento de la estructura la determina el elemento actual Es necesario almacenar al menos la posicioacuten de memoria del primer elemento Ademaacutes es dinaacutemica es decir su tamantildeo cambia durante la ejecucioacuten del programa

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

Una lista enlazada se puede definir recursivamente de la siguiente manera

- una lista enlazada es una estructura vaciacutea o - un elemento de informacioacuten y un enlace hacia una lista

(un nodo) Graacuteficamente se suele representar asiacute

pueden cambiar de tamantildeo pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier elemento

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

Estos a veces se llaman las listas numeradas y elementos de la lista que tienen un orden especiacutefico numeacuterico o rango

Se utiliza el ltolgt etiquetas (el final ltolgt requiere etiqueta) para crear una lista numerada con nuacutemeros a partir de 1 Los elementos se crean con el ltligt etiquetas (el final ltligt etiquetas no es necesario en HTML pero requiere en XHTML) Por ejemplo

ltolgt ltligtEntry 1ltligt ltligtEntry 2ltligt ltligtEntry 3ltligt ltolgt

Se utiliza listas ordenadas en cualquier lugar que desee mostrar un orden especiacutefico para los elementos de la lista a seguir o para clasificar los elementos de forma secuencial Estas listas se encuentran con mayor frecuencia en las instrucciones y recetas

Ejemplo

• Slide 1
• Slide 2
• Slide 3
• Slide 4
• Slide 5
• Slide 6
• Slide 7
• Slide 8
• Slide 9
• Slide 10
• Slide 11
• Slide 12
• Slide 13
• Slide 14
• Slide 15
• Slide 16