37. Двунаправленные списки.

Для работы с динамическими структурами используются списки. Список – набор динамических элементов, связанных между сбой каким либо способом. Списки бывают:1-линейные, 2-кольцевые, 3-односвязные, 4-двус-вязные. В двунаправленном списке каждый элемент связан не только со следующим но и с предыдущим. Двигаться можно от начала к концу и наоборот. Заглавный элемент может хранить информацию, например о длине списка и др. В двусвязном кольцевом: 1-за посл. Считается заглавн.(перв.) элемент, 2-может не включать в кольцо заглавное звено. Каждый метод имеет свои преимущества и недостатки: 1-просто реализуется вставка нового элемента, но при обработке информации нужна проверка, 2-труднее выполнить вставку, но нет проверки на заглавное звено. Операции над кольцевыми списками: 1-поиск элемента, 2-вставка элемента в данное место, 3-удаление из списка заданного элемента.

38. Среда delphi.

Сложный механизм визуального программирования, обеспечивающий высокоэффективную работу программы. Она базируется на языке Object Pascal. Она реализуется несколькими одновременно открытыми окнами. Окна можно перемещать и закрывать, каждое из них несет свою функциональность. Основными элементами среды программирования являются главное окно, включающее главное меню, панель инструментов и палитру компонент. Текстовый редактор отображается одним или несколькими окнами. Конструктор форм отображается по одному на каждую форму. Также автоматически подключается графический редактор Image Editor и программа работы с базами данных DataBase Desktop. Главное окно осуществляет основные функции проекта создания программы, оно всегда присутствует в программе и занимает верхнюю часть. Главное меню содержит все средства для управления проектами, все элементы располагаются на специальных панелях. Основным приложением в DELPHI является форма, на ней размещаются другие компоненты. Форма имеет управ.меню, полосу заголовка, кнопки развертки, свертывания и закрытия.