Учебное пособие содержит 6 лабораторных работ, посвященных линейным структурам данных. Среди них динамические массивы, односвязный линейный список, стек, очередь, множества. В лабораторных работах предлагается 30 вариантов заданий для закрепления темы лабораторной работы. Каждая лабораторная работа сопровождается краткими теоритическими сведениями по теме, а также иллюстрируется решением типичных примеров. Каждый пример содержит условие задачи, изложение алгоритма (принципа) решения задачи, макет формы с описанием необходимых компонентов, листинг программного кода решения данной задачи.Для удобства и эффективного применения различных структур данных в учебном пособии предлагаются программные модули реализации следующих структур: динамический массив, сортировка динамических массивов, линейный список, стек, очередь. Программный код данных модулей приводится в приложении.Модульный подход позволяет быстро подключить различные структуры данных к нужной программе. Например, для реализации обхода дерева или графа не нужно заново реализовывать стек и очередь, достаточно к программе подключить готовые модули и воспользоваться всем их функционалом.Программы, приведенные в качестве примеров, реализованы в среде разработки Delphi 7.Пособие предназначено для преподавателей и учащихся УССО по специальности "Программное обеспечение информационных технологий".
Uchebnoe posobie soderzhit 6 laboratornykh rabot, posvyashchennykh lineynym strukturam dannykh. Sredi nikh dinamicheskie massivy, odnosvyaznyy lineynyy spisok, stek, ochered, mnozhestva. V laboratornykh rabotakh predlagaetsya 30 variantov zadaniy dlya zakrepleniya temy laboratornoy raboty. Kazhdaya laboratornaya rabota soprovozhdaetsya kratkimi teoriticheskimi svedeniyami po teme, a takzhe illyustriruetsya resheniem tipichnykh primerov. Kazhdyy primer soderzhit uslovie zadachi, izlozhenie algoritma (printsipa) resheniya zadachi, maket formy s opisaniem neobkhodimykh komponentov, listing programmnogo koda resheniya dannoy zadachi.Dlya udobstva i effektivnogo primeneniya razlichnykh struktur dannykh v uchebnom posobii predlagayutsya programmnye moduli realizatsii sleduyushchikh struktur: dinamicheskiy massiv, sortirovka dinamicheskikh massivov, lineynyy spisok, stek, ochered. Programmnyy kod dannykh moduley privoditsya v prilozhenii.Modulnyy podkhod pozvolyaet bystro podklyuchit razlichnye struktury dannykh k nuzhnoy programme. Naprimer, dlya realizatsii obkhoda dereva ili grafa ne nuzhno zanovo realizovyvat stek i ochered, dostatochno k programme podklyuchit gotovye moduli i vospolzovatsya vsem ikh funktsionalom.Programmy, privedennye v kachestve primerov, realizovany v srede razrabotki Delphi 7.Posobie prednaznacheno dlya prepodavateley i uchashchikhsya USSO po spetsialnosti "Programmnoe obespechenie informatsionnykh tekhnologiy".