DictionaryForumContacts

 Джоуи

link 12.05.2009 11:24 
Subject: Как перевести вопрос: What's the difference between a linked list and an array?
Добрый день. Это вопрос из тестов по приёму на работу в западную компанию. Никак не врублюсь, о чём вообще идёт речь. Контекста нет, но следующие вопросы таковы:

• Implement a linked list. Why did you pick the method you did?
• Implement an algorithm to sort a linked list. Why did you pick the method you
did? Now do it in O(n) time.

Заранее спасибо

 keyboard.im

link 12.05.2009 11:35 
в чем разница массива от связанного списка
вот как-то так кажется
this should make sence to a database developer

 Armagedo

link 12.05.2009 11:37 
Хранилища данных
Массивы (array) - как правило СТАТИЧНЫ в смысле размерности во всех языках, т.е. сначала нужно явно объявить размер массива и далее работать с этой размерностью.
Естественно - это есть плохо, в случае когда заранее неизвестно количество элементов.

Для этого используют - списки (связанные списки) - которые можно расматривать как "динамический" массив данных.
Структура такого динамического массива состоит в следующем: каждый элемент списка имеет помимо значения еще и указатель на следующий элемент списка.

Почитайте про списки, очереди, стэки и т.д. и т.п.

 Джоуи

link 12.05.2009 11:44 
Спасибо... Я так и думал, что что-то узкоспециализированное-компьютерное...

 

You need to be logged in to post in the forum