Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
255Activity
0 of .
Results for:
No results containing your search query
P. 1
Colas y Pilas

Colas y Pilas

Ratings:

4.6

(5)
|Views: 46,983|Likes:
Published by api-3819760

More info:

Published by: api-3819760 on Oct 17, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

2
Clase 23
Introducci\u00f3n a las estructuras de datos:
pilas y colas
1
1
Algoritmos
Unalgoritmo
ee

es una definici\u00f3n exacta,
aunque no necesariamente formal,
de c\u00f3mo resolver una clase
de problema computacional.

Tomemos como ejemplo el problema
de clasificar una lista de objetos ordenados.
crear una lista temporal vac\u00eda,tempList
para cada elemento, x, de la listasortList
para cada elemento a detempList
si x<=a,
insertar x ent e m p L i s t antes de a
continuar con el siguiente x
a\u00f1adir x atempList
cambiartempList porsortList
4
Ordenaci\u00f3n por inserci\u00f3n
2
3
Hip\u00f3tesis de ordenaci\u00f3n
\u2022 Los elementos de la lista se pueden comparar
y ordenar
\u2022La lista tiene su propio orden, un inicio
y un fin
\u2022 Se pueden realizar iteraciones sobre la lista
(actuar sobre cada uno de los elementos en orden)
\u2022 Se pueden insertar nuevos elementos en la lista
Abstracciones aplicables a la ordenaci\u00f3n
3
5
Estructuras de datos
\u2022 La interfazList define una estructura de
datos.
\u2022 Las estructuras de datos y los algoritmos
suelen guardar entre s\u00ed una relaci\u00f3n simbi\u00f3tica:
\u2013Las interfacesList sirven para muchos algoritmos
\u2013Muchos algoritmos se pueden aplicar a diversas
estructuras de datos (p. ej., tambi\u00e9n se pueden
ordenar los datos de una matriz)
\u2022 No es necesario conocer lo que se clasifica,
basta con saber que se puede ordenar
\u2022 Tampoco hace falta conocer el modo
en el que se ha implementado la lista
\u2022 En lenguaje Java, estas dos series de
asunciones se pueden considerar como
dos interfaces,Comparable yList
6

Activity (255)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
davidrey29 liked this
Jorgi Berru liked this
Jose Manuel liked this
Silvia Guaman liked this
Jose Pinanjota liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->