Господа и дамы помогите.

Значит так, нужно создать таую структуру данных, которая могла бы хранить историю (на примере склада).

На складе есть товар.
Хотелось бы знать, какие и и в какое время с ним происходили изменения (инициализация товара, приход, расход, остаток на текущий период), причём данные хранились бы не в файле, а в АТД (абстрактный тип данных) с возможностью запоминания истории.
Хотелось бы также, чтобы этот тип данных позволял сделать откат назад (допустим на два изменения назад по времени) и внести туду изменения...
Хотелось бы также знать, как лучше формировать остаток товара на текущий период:
1. НУ (начальные условия - инициализация товара) + Сумма всех изменений.
2. Или хранить остаток на текущий момент где - нибудь (при этом возможно было бы сделать откат назад, или посмотреть все изменения товара в каком - то временном интервале).

Заранее благодарен... с уважением Стремление.

Спасибо за ответ, но это не совсем то, что мне надо...
Данные должны ни в таблице, ни в файле, а в АТД (абстрактном типе данных), при этом все данные (время, причина, количество) хранятся в этой структуре.
Причем в любой момент времени возможно с этой структурой провести различные операции: добавление новой информации, откат назад на n -ое количество шагов - изменение информации на этом шаге и возможность анализа данных, которые хранятся теперь в добавочной структуре - т.е. возможность сравнения старой информации и новой (когда внесли изменения на n - ом шаге)... грубо говаря построить два графика... -возможность прогнозирования.
Вот я подумал и решил, может для АТД возможно использовать списки?
или может быть этот АТД можно построить на основе конечного автомата... (который имеет возможность хранить историю)
Заранее спасибо... с уважением Стремление.

Да уж, конечно спасибо за ответ CAT2, но всё - же, кто - нибудь может кинуть конкретную ссылку по этой теме, где есть пример реализации...

А вот откат нужен, для того чтобы возможно было планировать наиболее выгодное хранение товара на складе...
Допустим, есть склад, на котором хранятся скоропортящиеся продукты, так вот, хотелось бы найти оптимальный объём продукции, который мог бы храниться на этом складе, до того как он испортится... и желательно это проверять не практическим путём.
Для этого можно провести планирование закупки, складирования и продажи товара наиболее лучшим способом, --->>> откат назад, для этого был и предназначен...

шт.
40 |
35 | ######
30 | # ######
25 | # #######
20 | *******
15 | ******** * ********
10 | * : *******
05 | ******* :
00 |___________________:______________________
t1 ^ t2 ^ t3 ^ t4 ^ t5 ^ время.


(да уж, как говориться что получилось... :-|)
Где t3 - точка отката назад. (откат назад, но при этом не удаление информации t3,t4,t5)
: - t3;
*** - планирование №1;
### - планирование №2;

Ещё раз, если можно скиньте ссылок по теме. (Структура данных с возможностью хранения истории. По словам Cat2 - ООБД.)
Честно говоря, не знаю с чего начать.

Заранее благодарен... С уважением Стремление...

Блин... да уж график не верно выглядит... вот ссылка на JPG файл...

http://g-studios.by.ru/db/image.jpg

- 29 кб...
Что делать...? Нужна структура...

С уважением Стремление...

Спасибо конечно, за ответ Jimmy, но как всё - же организовать такую структура данных, которая может хранить историю?

------

Конечно, огромное спасибо Cat2 за очень "лесные" высказывания обо мне. Как говорится без комментариев... :-( (а вроде 3854 сообщений в форуме - да уж)

----- ------------ -------------- ----------------

Вот Denis S. - Так вот с помощью этих двух магических операций и документа можно посчитать остаток на складе на любую дату. -

Всё очень классно, но мне нужно хранить этот документ - ТТН, каким - то образом в памяти (причем по каждому товару - все изменения + время). Как же всё - таки это реализовать... (конечно можно создать тип DateTime - создать уник. номер товара и хранить дату и что произошло с товаром свезав его с этим номером - это всё и так ясно, я бы не стал по такой ерунде в форум писать, мне надо немного другое, а именно выбрать такую структуру данных, которая могла бы при вводите уникально номера предоставить осттаток товара на конкретное число - причём данные не могут храниться в файле или таблице т.д., причём эта структура также имела возможность сделать откат и внести изменения - для планирования -, причём данные, которые были сохранены ранее не удаляются из структуры)

Что делать? Кто - нибудь, напишите пример кода, или как это реализовать (идею).

С уважением Стремление...

Всем огромное спасибо.
Особенно: babaEGA и Denis A.

( Denis A - я знаю, что это синтаксис MSSQL, ещё раз, вам лично огромное спасибо - урок номер 2 :-) ).