Subject: Как перевести вопрос: What's the difference between a linked list and an array? Добрый день. Это вопрос из тестов по приёму на работу в западную компанию. Никак не врублюсь, о чём вообще идёт речь. Контекста нет, но следующие вопросы таковы:• Implement a linked list. Why did you pick the method you did? Заранее спасибо |
|
link 12.05.2009 11:35 |
в чем разница массива от связанного списка вот как-то так кажется this should make sence to a database developer |
Хранилища данных Массивы (array) - как правило СТАТИЧНЫ в смысле размерности во всех языках, т.е. сначала нужно явно объявить размер массива и далее работать с этой размерностью. Естественно - это есть плохо, в случае когда заранее неизвестно количество элементов. Для этого используют - списки (связанные списки) - которые можно расматривать как "динамический" массив данных. Почитайте про списки, очереди, стэки и т.д. и т.п. |
Спасибо... Я так и думал, что что-то узкоспециализированное-компьютерное... |
You need to be logged in to post in the forum |