Вобщем такое дело, вместо того, чтобы лекции слушать, в интернете сидел. Вот сейчас экзамен будет, а я тока вчера Си выучил до массивов. Ну а сейчас все говорят, что обязательно всех спросят про ОПН, типа теория и написание библиотеки. Вобщем задание примерно такое:
1.    Работа со стеком и вектором должна быть вынесена в отдельную библиотеку. В ней должны быть реализованы: типы: – стек и вектор (включая операции положить элемент в вектор/стек,  достать элемент из стека, получить i-ый элемент вектора, а так же функция, возвращающая число элементов в векторе/стеке), базовым элементом для стека/вектора будет тип: void *
2.    Работа с полькой записью должны быть вынесена в отдельную библиотеку. В этой библиотеке должны быть реализованы:
a.    Функция, принимающая в качестве параметра строку (char *) и возвращающая польскую запись, соответствующую этой строке (указатель на вектор), числа в строке - целые.
b.    Функция, принимающая в качестве параметра польскую запись (указатель на вектор) и возвращающая результат (вещественное число).
c.    Структуру, к-ая может хранить числа и операции
d.    Ф-ии для работы с данной структурой: isNumber, isOpernad, getValue – возвращает число, calculate – вычисляет значение операции, getPriority – возвращает приоритет операции.
3.    Должны поддерживаться операции: +, -, *, /, а так же скобки, вложенность может быть произвольного уровня (ограничение на длину вводимой строки – 120 символов)
4.    программа должна считывать строку, представляющую собой стандартное арифметическое выражение ((2 + 2) * 3 - 1) и выводить
a.    польскую запись этого выражения
b.    выводить результат

для такого примера (A+B)*(C+D)-E  {AB+CD+*E-}.
Если теорию я понимаю, то про библиотеки абсолютно не знаю ничего(ещё бы, дальше массивов не продвинулся ещё). Вобщем, добрые люди, если у кого-нибудь есть время, или знаете, где инфу нужную найти, помогите, ну очень надо(обязательно после этого Си выучу).

Это сообщение отредактировал(а) Nikolyan - 25.4.2007, 15:37

Эх, вот нашёл похожую темку, но там Си++ и алгоритм, кажись, маленько другой. Если вы разбираетесь в Си++, может поможете это дело в Си перевести?
Вотъ!

Это сообщение отредактировал(а) Nikolyan - 25.4.2007, 16:39

Всё, поздняк! Напишите хоть для переэкзаменовки.

Nikolyan, там всего лишь cin/cout надо заменить на printf/scanf, и все, сам не справишься?