polevoi_cpp_2013_spring_lecture_05

.h не должен содержать

•определения обычных функций

•определения данных

•определения агрегатов

•неименованные пространства имен

Использование заголовочных файлов в проектах

•включайте все необходимое

•минимизируйте число включений

•включайте заголовочные файлы в порядке увеличения общности

–локальные

–общеупотребительные

–стандартные

•разделяйте группы заголовков

Бинарный интерфейс компонент

•соглашение о параметрах вызова

•Си-соглашение

extern “C”

{

// source code

}

АТД “cтек”

•динамическая структура данных

•упорядоченный набор элементов

•LIFO (Last In First Out) – добавление и удаление элементов с одного конца,

называемого вершиной стека

Стек

вершина push

getTop

pop

isEmpty

Стек - операции

•создание

•уничтожение

•добавление элемента

•удаление элемента

•получение значение верхнего элемента

Стек – интерфейс

•create()

•destroy()

•bool isEmpty()

•push(T)

•pop()

•T getTop()

Стек (интерфейс)

пример: struct Stack;

void create(Stack& stack); void destroy(Stack& stack);

bool isEmpty(const Stack& stack)

void push(Stack& stack, const T& val) void pop(Stack& stack);

const T& getTop(const Stack& stack)

Стек – реализация

•динамически массив

•линейный список

Стек (динамический массив)

вершина

const T& getTop(const St& s)

{

size_t i(size(s.arr) - 1); assert(i >= 0);

return at(s.arr, i);

}