Содержание
- 2. Стеком называется упорядоченный набор элементов, в котором размещение новых и удаление существующих происходит с одного конца,
- 3. Дисциплина обслуживания — это совокупность правил (упорядочение и алгоритм) обслуживания элементов динамической структуры данных. В стеке
- 4. Операции для работы со стеком Над стеком реализованы следующие операции: инициализация стека init(s), где s —
- 5. Способы реализации стека Существует несколько способов реализации стека: с помощью одномерного массива; с помощью связанного списка;
- 6. Инициализация стека Индекс элемента, находящегося в вершине стека, равен 0. void init(struct stack *stk) { stk->top
- 7. Помещение элемента в стек (push) void push(struct stack *stk, float f) { if(stk->top stk->elem[stk->top] = f;
- 8. Удаление элемента из стека (pop) float pop(struct stack *stk) { float elem; if((stk->top) > 0) {
- 9. Извлечение вершины стека float pop(struct stack *stk) { float elem; if((stk->top) > 0) { stk->top--; elem
- 10. Получение верхнего элемента стека без его удаления int gettop(struct stack *stk) { return(stk->top);} Определение пустоты стека
- 11. Вывод элементов стека void stkPrint(struct stack *stk) { int i; i=stk->top; if(isempty(stk)==1) return; do { i--;
- 12. Вывод элементов стека void stkPrint(struct stack *stk) { int i; i=stk->top; if(isempty(stk)==1) return; do { i--;
- 14. Скачать презентацию