2011-03-02 24 views
9

Tengo una entrevista de trabajo próximamente, y una de las tecnologías principales de la empresa es JavaScript. Me dijeron que la próxima entrevista se centrará en JS Data Structures, un término que nunca surgió en ninguno de mis estudios. He pasado un tiempo en Google tratando de averiguar más sobre ellos, y lo mejor que pude encontrar fue this Wikipedia page.Principales estructuras de datos de JavaScript

Como puede ver, la lista de elementos es bastante larga y demasiado para estudiar antes de mi entrevista. Dado que el artículo de Wiki es genérico y no específico de JS, sé que algunos (¿la mayoría?) De lo que está allí no se aplica a JS. ¿Puedo obtener ayuda sobre cuáles son las principales estructuras de datos y en qué debería centrar mi tiempo? No pude encontrar una respuesta a eso en Google.

Sé que las matrices son una de las principales que tendré que saber. ¿De qué otras estructuras de datos principales debo estar preparado para hablar?

Gracias por cualquier ayuda !!!

+0

Gracias por la ayuda chicos! Tomaré el consejo de ambos. Después de mucho más mirar alrededor, todo lo que realmente veo son Arrays y Objects, y algunos árboles binarios (de los que raramente se habla). – Jeff

Respuesta

10

JavaScript en sí mismo no tiene muchas estructuras de datos incorporadas de las que hablar.

Si estuviera en sus zapatos, me daría un deterioro de las estructuras de datos en general, que se aplican a la programación en general en lugar de cualquier lenguaje específico.

Si no se siente seguro acerca de JS en particular, un recurso que recomendaría sería the Mozilla Developer Network, y en particular this guide que debería abarcar una gran cantidad de terreno, incluidos los tipos de objetos principales (Array, String, Date, etc.) Siempre puedes echar un vistazo a w3schools, pero realmente no lo recomiendo mucho ya que tiene una serie de imprecisiones.

¡Buena suerte en su entrevista!

EDIT: Probablemente incluso podría tratar de implementar ciertas estructuras de datos en JS para comprender cómo lo haría. Saber cómo funciona un árbol rojo-negro es realmente genial y todo, pero saber cómo implementarlo bien en un idioma dado es definitivamente una ventaja. ;)

5

Por extraño que parezca, un objeto Javascript es una estructura de datos. Incluso diría que es la principal estructura de datos en Javascript. Es un contenedor que proporciona encapsulamiento tanto para otros tipos de datos como para funciones. Los objetos también actúan como matrices asociativas.

La función es de primera clase en Javascript, lo que significa que puede pasarla como un parámetro o un valor de retorno. Eso en mi opinión lo convierte en una especie de estructura de datos también.

Cuestiones relacionadas