Розробка програми обліку товарів в магазині - Курсовая работа

Термін «структура даних» може мати декілька близьких, але тим не менш відмінних значень: · Абстрактний тип даних - тип даних, який надає для роботи з елементами цього типу визначений набір функцій та можливість створювати елементи цього типу з допомогою спеціальних функцій. Спроектувати програму автоматизації процесу обліку (поставки та видачі) товарів для невеликого магазину, яка б забезпечувала наступні можливості: створення списку товарів, додавання нового товару до списку, видалення товару зі списку, пошук у списку товару за кодом товару, перегляд списку товарів у двох напрямках, збереження списку товарів у файл та отримання списку товарів із файлу, інтерфейс користувача та відображення результатів на екрані. Для вводу і обробки списку товарів в магазині використаємо динамічний двоспрямований список з наступними елементами: - структура - дані кожного товару, - вказівник на наступний запис товару у списку, - вказівник на попередній запис товару у списку. Ps (список), delete_id (код товару для видалення) ініціалізація вказівника на початок списку: sklads*del = Ps; del = head; якщо список порожній - видаємо повідомлення і завершуємо функцію;доки список не скінчився виконуємо пошук елементу, код якого дорівнює заданому (delete_id): якщо елемент для видалення - перший елемент списку (del==head) - оновлюємо вказівник на перший елемент (наступний елемент тепер перший) і видаляємо елемент: head=head->next; if(head) head->previous=NULL; else last=NULL; if(current==del) current=head; deletedel; break; якщо елемент для видалення останній (del==last)-переміщуємо вказівник останнього елементу на попередній: last=last->previous; if(last) last->next=NULL; if(current==del) current=last; delete del; break; якщо елемент для видалення в середині списку - переміщуємо вказівники (звязуємо попередній і наступний елементи): del->previous->next=del->next;del->next->previous=del->previous; current=del->previous; delete del; break; якщо елемент не був елементом для видалення, переходимо до наступного елементу: del=del->next; Над даними виконуються наступні дії: - введення даних про товар (заповнення структури sklad), - додавання елементу списку (розширення структури sklads - вказівники кожного елементу вказують на попередній і наступний елементи), - вивід товару (консольне відображення даних, які зберігаються в полях структури sklad), - вивід списку товарів з початку (консольне відображення даних, які зберігаються в полях кожної структури sklad, включеної до списку, відображення даних починається з першого елементу), - вивід списку товарів з кінця (консольне відображення даних, які зберігаються в полях кожної структури sklad, включеної до списку, відображення даних починається з останнього елементу), - видалення елементу списку(звуження структури sklads - вказівники кожного елементу вказують на попередній і наступний елементи), - пошук елементу у списку (починаючи з початку списку виконується пошук структури даних про товар, код якого дорівнює вказаному), - збереження списку товарів в файл (запис усіх елементів списку у бінарний файл), - отримання списку товарів з файлу (зчитування усіх елементів списку з ініціалізацією усіх вказівників), - очищення списку товарів (знищення динамічного списку і усіх його елементів).Правильно підібрані і побудовані структури даних дозволяють оптимізувати час виконання програми та використання памяті компютера. Тип даних визначає можливі значення змінних, констант, функцій і виразів, внутрішню форму представлення даних в ЕОМ, операції і функції, які дозволено застосовувати до величин, що належать даному типу. Підтримка базових структур даних, які використовуються в програмуванні, входить в комплекти стандартних бібліотек С . Змінні і структури в С , характеризуються у тому числі розміром і методом виділення памяті для збереження даних. Змінні і структури в мовах програмування, наприклад в С , характеризуються також розміром і методом виділення памяті для збереження даних.

У залежності від поставленої задачі алгоритм програми може бути лінійним чи розгалуженим. У більшості випадків обчислювальні алгоритми - це розгалужені процеси. В мові Сі існує два оператори розгалуження: - базовий (if... else);

- вибору (switch case... case [ default ]).

Оператори розгалуження дозволяють приймати рішення в ході обчислення про наступну дію в залежності від введених даних, проміжних результатів, або вибору користувача.

Правильний підбір структур даних є надзвичайно важливим для ефективного функціонування алгоритмів (програм) їх обробки. Правильно підібрані і побудовані структури даних дозволяють оптимізувати час виконання програми та використання памяті компютера. Структури даних формуються за допомогою типів даних, посилань і операцій над ними у вибраній мові програмування (наприклад С ). Тип даних визначає можливі значення змінних, констант, функцій і виразів, внутрішню форму представлення даних в ЕОМ, операції і функції, які дозволено застосовувати до величин, що належать даному типу. Фундаментальними блоками для більшості структур даних в С є масиви, записи, розмічені обєднання, посилання і вказівники. Підтримка базових структур даних, які використовуються в програмуванні, входить в комплекти стандартних бібліотек С .

Змінні і структури в С , характеризуються у тому числі розміром і методом виділення памяті для збереження даних. Змінні і структури в мовах програмування, наприклад в С , характеризуються також розміром і методом виділення памяті для збереження даних. Загалом програма не може перевищити ліміт памяті, запланований для змінних при трансляції. В іншому випадку їй знадобиться додаткова память, яка має виділятись при виконанні програми. Якщо, при розробці програми, розмірність оброблюваних даних наперед не відома, на рівні бібліотек С створено механізм породження і знищення змінних працюючою програмою. Такі змінні називають динамічними, а область памяті, в якій вони створюються - динамічною або «кучою». Динамічне виділення памяті може застосовуватися і для більш складних структур даних.

Щоб в процесі виконання програми довільно додавати та видаляти дані, потрібно більш гнучке представлення даних. В таких випадках застосовують дані особливої структури, які представляють собою окремі елементи, звязані за допомогою вказівників. Таким чином створюється структурний елемент даних і вказівник (вказівники) на нього. Динамічні структури даних (списки) бувають лінійні і нелінійні. У лінійних структурах дані звязуються в послідовний ланцюжок. До лінійних динамічних структур відносять списки (односпрямовані, двоспрямовані, кільцеві), стеки, черги (односпрямовані, двоспрямовані, черги з пріоритетами).

У двоспрямованому списку кожний елемент має поле даних і два вказівника, де один вказівник зберігає адресу попереднього елементу, а другий - наступного. Таким чином, для роботи з двоспрямованим списком використовують два вказівники, котрі зберігають адреси початку і кінця списку. Для пустого списку обидва вказівники початку і кінця, так само я і вказівник попереднього елементу для першого елементу і вказівник наступного для останнього, дорівнюють NULL.

Оскільки динамічні структури даних як і решта змінних зберігають дані лише доки працює програма, при створені програм роботи з даними виникає необхідність використання файлів для збереження даних (інформації). Файли дають можливість зчитувати та зберігати дані безпосередньо з/на диску/диск. Існує два основних типи файлів: текстові і двійкові. Текстовими називають файли, які складаються з будь-яких символів. Вони організовуються строками, кожна з яких закінчується символом «кінця строки». У двійкових (бінарних) файлах інформація зчитується і записується у вигляді блоків визначеного розміру, в яких можуть зберігатися дані будь-якого типу і структури.

У більшості випадків при роботі зі списками в С для збереження/зчитування даних в/з файл/файлу зручно використовувати спеціальні типи даних, які називаються потоками. С абстрагує файлові операції, перетворюючи їх в операції з потоками байтів, які можуть бути як потоками вводу так і потоками виводу. Для операцій з файлами існує три класи: ifstream, ofstream и fstream. Ці класи є похідними від ifstream, ofstream и iostream.

1. Глинський Я.М. С і С Builder / Я.М. Глинський, В.Э. Анохін, В.А Ряжський. - Львів: Деол, 2003. - 193 c.

2. Керниган Б. Язык программирования Си. / Б. Керниган, Д. Ритчию - М.: Вильямс, 2007. - 304 с.

3. Герберт Шилдт, Си полное руководство. / Ш. Герберт. - М.: Вильямс, 2010. - 704 с.

4. Прата С. Язык программирования Си. Лекции, упражнения. / С. Прата. - М.: Вильямс, 2006. - 260 с.

5. Хабібулін. І.Ш. Программирование C : Пер. з англ. - 3-е вид. - СПБ.: БХВ-Пітербург, 2006. - 512 с.

6. Давидов В.Г. Программирование и основы алгоритмизации. 2-е вид., стер.-М.: Высш.шк.,2005.-447 с.

Размещено на .ru