Аркадна гра "гольф" з елементами трьохвимірної поверхні

Вступ

Поставлена задача написати просту аркадну гру “гольф” з елементами трьох-вимірної поверхні. Для створення актуального програмного продукту на цю тематику був обраний шлях написання універсальної програми – яка б могла запускатись з мінімальними потребами до пам”яті та інших ресурсів. Тому в якості засобу розробки був обраний старий компілятор BORLAND C++ 3.0 і прийняте рішення не використовувати графічні функції Windows.

Теорія
Засоби організації збереження і обробки даних для графічних програм

Методи організації і збереження лінійних списків

Лінійний список - це кінцева послідовність однотипних елементів (вузлів), можливо, з повтореннями. Кількість елементів у послідовності називається довжиною списку, причому довжина в процесі роботи програми може змінюватися.

Лінійний список F, що складається з елементів D1,D2,...,Dn, записують у виді послідовностізначень укладеної в кутові дужки F=, або представляють графічно.

Наприклад, F1=<2,3,1>,F2=<7,7,7,2,1,12>, F3=<>. Довжина списків F1, F2, F3 дорівнює відповідно 3,6,0.

При роботі зі списками на практиці найчастіше приходиться виконувати наступні операції:

- знайти елемент із заданою властивістю;

- визначити перший елемент у лінійному списку;

- уставити додатковий елемент до або після зазначеного вузла;

- виключити визначений елемент зі списку;

- упорядкувати вузли лінійного списку у визначеному порядку.

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

Методи збереження лінійних списків розділяються на методи послідовного і зв'язаного збереження. Розглянемо найпростіші варіанти цих методів для списку з цілими значеннями F=<7,10>.

При послідовному збереженні елементи лінійного списку розміщаються в масиві d фіксованих розмірів, наприклад, 100, і довжина списку вказується в перемінної l, тобто в програмі необхідно мати оголошення виду

float d[100]; int l;

Розмір масиву 100 обмежує максимальні розміри лінійного списку. Список F у масиві d формується так:

d[0]=7; d[1]=10; l=2;

При зв'язаному збереженні як елементи збереження використовуються структури, зв'язані по одній з компонентів у ланцюжок, на початок якої (першу структуру) указує покажчик dl. Структура утворюючий елемент збереження, повинна крім відповідного елемента списку містити і покажчик на сусідній елемент збереження.

Опис структури і покажчика в цьому випадку може мати вид:

typedef struct snd /* структура елемента збереження */