Курсовая работа: Списки стеки очереди в C

2. Ввести дані до нового елемента.

3. Зв’язати допоміжний елемент із вершиною.

4. Встановити вершину стеку на новостворений елемент.

Графічне представлення алгоритму вставки елемента до стеку

Зауважимо, що значення покажчика head на вершину порожнього стеку є NULL. Тому для створення стеку слід виконати оператор Head=NULL та повторити щойно наведений алгоритм потрібну кількість раз.

Алгоритм видалення елемента із непорожнього стеку

1. Створити копію покажчика на вершину стеку

2. Перемістити покажчик на вершину стеку на наступний елемент

3. Звільнити пам’ять із-під колишньої вершини стеку.

Зрозуміло, що для очищення всього стеку слід повторювати кроки 1-3 доти, доки покажчик head не дорівнюватиме NULL.

Графічне представлення алгоритму видалення елемента із непорожнього стеку

Для наглядної ілюстрації роботи із стеком напишемо програму , основні функції, використовувані при роботі зі стеками — push і pop. Функція push створює новий вузол і поміщає його на вершину стека. Функція pop видаляє верхній вузол стека, звільняє пам'ять, що була виділена вилученому вузлу, і повертає вилучене значення.

Програма на працює із простим стеком цілих чисел. Програма виконує три дії на вибір:

1) поміщає значення в стек (функція push);

2) вилучає значення зі стека (функція pop);

3) завершує роботу.

Prog_2.cpp

/*Програма створення простого стеку*/

#include <iostream>

#include "stdio.h"

#include "stdlib.h"

#include "conio.h"

struct stackNode {/*структура, що посилається на себе*/

int data;

struct stackNode *nextPtr;

};

typedef struct stackNode STACKNODE;