1. Заголовок или название темы должно быть информативным ! 2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code]. 3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК ! 4.НЕ используйте форум для личного общения! 5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
Информатика, Цикл вопросов при подготовке к экзамену
Привет! Очень надеюсь на вашу помощь в разжевывании некоторых понятий Итак приступим-с:
1. Банально.. Свойства алгоритма. Массовость - це значит, что любой алгоритм должен решать какую-то конкретную задачу из определенного класса задач, причем такой класс либо бесконечен, либо конечен, но очень "баальшой".. Так вот.. А можно это сказать как-то по-человечески и с примером?
2. Тут мне б тоже пример хотелось: а) перечислимый тип (а сюда пойдет, например, тип месяцы(-а))) с элементами январь, февраль и т.д.?) б) ссылочный тип - знаю, что значение любого ссылочного типа - это адрес памяти, но в живую не встречала.. познакомите?))
Пока все, но думаю еще вопросы появятся.. Я только начала подготовку.. Заранее пасибо))
А можно я попробую прокомментировать код (попытаемся проверить, насколько я поняла ):
type plist = ^list; // тип plist - это указатель на тип list list = record // list - это запись с двумя полями, где 1-е поле - это какие-то данные // а второе - указатель, получается, на следующий элемент записи? data: item_type; next: plist; end; procedure add_first(head: plist; item: item_type); //добавляем запись, head - указатель именно на первый //элемент, item - данные ...
type pplist = ^plist; // pplist - тип-указатель на тип-указатель)) ...
procedure add_first(phead: pplist; item: item_type); // а здесь у нас уже не сам указатель на первый //элемент, а указатель на указатель на первый элемент)) + данные var new_item: plist; // новые данные - указатель на запись begin new(new_item); // прочитала, что new создает новую динамическую переменную и указатель на нее, вроде понятно new_item^.data := item; // а здесь new_item^ - это уже значение (т.е. запись) на которую ссылается этот указатель new_item^.next := phead^; //записали в новой записи в поле next значение указателя, указывающего на head
phead^ := new_item; // а тут присвоили ему значение указателя на новую запись // т.е. мы какбы поменяли местами значения? например была первая запись, со всеми приложениями)) // phead(типа pplist)->head(типа plist)->list', потом мы дописали еще одну запись и получилось // pnext->next->list'', но теперь эта первая, а верхняя - 2-я.. а после всех махинаций с указателями получится: // phead->next->list'' и pnext->head->list' ?.. // ой, как-то бредово у меня получилось, особенно вконце.. end;
... add_first(@my_head, 10); { <--- Пример вызова } // @my_head - т.е. берется значение указателя my_head.. ...