Задание № 798

Студент

Ключникова Анна

Задача

Динамический стек на базе списка

Состояние

Завершено

Баллов

5

Дедлайн
30 ноября 2016
Назначено

10.10.2016, 10:46

Завершено

17.10.2016, 12:26

Реализовать стек на базе списка.

typedef struct tStack {
    /* ... */
} Stack;

typedef void *Pointer;

/* Создать пустой стек */
void stack_create(Stack *pstack);

/* Уничтожить стек, освободив выделенную память */
void stack_destroy(Stack *pstack);

/* Поместить значение value на вершину стека */
void stack_push(Stack *pstack, Pointer value);

/* Возвращает количество элементов в стеке (0, если стек пуст) */
size_t stack_size(Stack *pstack);

/* Снять значение с вершины стека. Если стек пуст, возвращает 0 */
Pointer stack_pop(Stack *pstack);

/*
 * Возвращает значение с вершины стека, не удаляя его из стека. 
 * Если стек пуст, возвращает 0 
 */
Pointer stack_peek(Stack *pstack);

/* 
 * Настраивает параметры стека. 
 * initial_size: начальный размер стека, при первом выделении памяти
 *               (по умолч.: 50)
 * increment: на сколько элементов расширять стек при последующих
 *            выделениях памяти
 */
void stack_tune(Stack *pstack, size_t initial_size, size_t increment);

Тесты с помощью assert.

Действия