12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
1

Реализация стека

14.12.2015, 09:50. Показов 10094. Ответов 2
Метки нет (Все метки)

Всем доброго времени суток!
Нашел в на просторах интернета исходник реализации стека. Но не совсем понятен код. Что бы понять - я закомментировал все что мог и прошу просмотреть,правильно ли я понимаю написанное.
Заранее спасибо.
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
template <typename T>
class Stack
{
private:
    //структура элемента стека
    struct Node{
        Node *prevElement; // указатель на предыдущий элемент стека
        T value;
        Node(){
        }
        Node(T val){
            value = val;
            prevElement = NULL;
        }
    };
 
    Node * topElement = new Node();
    int count;// счетчик элементов стека
public:
 
    Stack() { // конструктор
        count = 0;// изначальный размер
    }
    ~Stack(){}// деструктор
 
    //если стек пуст - возвращаем false
    bool empty(){
        return (count == 0);
    }
 
    //узнать размер стека
    int size(){
        return count;
    }
 
    //положить элементы в стек
    void push(T value){
        Node * newElement = new Node(value);//создаем указатель на новый элемент
        if(count == 0){//если в стеке нет элементов, то верхний элемент стека будет новым элементом
            topElement = newElement;
        }
        else{
            newElement->prevElement = topElement; // предыдущий элемент становится верхним элементом
            topElement = newElement;
        }
        count++;
    }
 
    //возвращаем верхний элемент стека
    T top(){
        return topElement->value;
    }
 
    //удаляем верхний элемент стека
    void pop(){
           if(!empty()){
               Node* temp = topElement;
               topElement = topElement->prevElement;
               delete temp;
               count--;
           }else{
               std::cout << "The stack is empty!" << std::endl;
           }
    }
};


Больше всего непонятна эта часть реализации:
C++
1
2
3
4
5
6
7
8
9
10
11
 void push(T value){
        Node * newElement = new Node(value);//создаем указатель на новый элемент
        if(count == 0){//если в стеке нет элементов, то верхний элемент стека будет новым элементом
            topElement = newElement;
        }
        else{
            newElement->prevElement = topElement; // предыдущий элемент становится верхним элементом
            topElement = newElement;
        }
        count++;
    }
Если кому не лень, можете подробней объяснить? И возможно ли как-то улучшить данную реализацию?

Добавлено через 10 часов 59 минут
Актуально
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.12.2015, 09:50
Ответы с готовыми решениями:

Реализация стека
Реализация стека (добавить 1 элемент, вытащить 1 элемент в стеке, определить, когда стек будет ...

Реализация стека
Написать программу, реализующую стек с информацией о сотрудниках и отображающую стек в порядке...

Реализация стека
Здравствуйте, помогите пожалуйста с реализацией стека без использования STL. Стек отображен в...

Реализация стека
Помогите создать структуру данных типа &quot;стек&quot;, элементы которого занимают 10 кб. Операции,...

2
Don't worry, be happy
17758 / 10526 / 2030
Регистрация: 27.09.2012
Сообщений: 26,502
Записей в блоге: 1
14.12.2015, 09:55 2
Так вроде в комментариях всё объяснено.
0
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
14.12.2015, 20:47  [ТС] 3
Croessmah, ну комменты писал я и просто я понимал что там должно происходить,но не понимал как это происходит,но уже все ок.
Не ок уже в другом деле. Пишу на Qt'e. Проект собирается,но открывается консоль и все, ничего не отображает.
Может кто знает в чем проблема?

main.cpp

Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include "MyStack.h"
 
using namespace std;
 
int main()
{
    MyStack<int> stack;
 
    stack.push(1);
    stack.push(2);
    stack.push(3);
    stack.push(4);
    stack.push(5);
 
    cout<<"Stack size: "<<stack.size()<<endl;
    stack.pop();
    stack.pop();
    cout<<"Stack size: "<<stack.size()<<endl;
 
 
    return 0;
}


MyStack.h

Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#ifndef MYSTACK
#define MYSTACK
 
#include <iostream>
 
using namespace std;
 
template <typename T>
class MyStack
{
private:
    //структура элемента стека
    struct Node{
        Node *prevElement; // указатель на предыдущий элемент стека
        T value;
        Node(){
        }
        Node(T val){
            value = val;
            prevElement = NULL;
        }
    };
 
    Node *topElement = new Node();
    int count;// счетчик элементов стека
public:
 
    MyStack() { // конструктор
        count = 0;// изначальный размер
    }
    ~MyStack(){}// деструктор
 
    //если стек пуст - возвращаем false
    bool empty(){
        return (count == 0);
    }
 
    //узнать размер стека
    int size(){
        return count;
    }
 
    //положить элементы в стек
    void push(T value){
        Node * newElement = new Node(value);//создаем указатель на новый элемент
        if(count == 0){//если в стеке нет элементов, то верхний элемент стека будет новым элементом
            topElement = newElement;
        }
        else{
            newElement->prevElement = topElement; // предыдущий элемент становится верхним элементом
            topElement = newElement;
        }
        count++;
    }
 
    //возвращаем верхний элемент стека
    T top(){
        return topElement->value;
    }
 
    //удаляем верхний элемент стека
    void pop(){
           if(!empty()){
               Node* temp = topElement;
               topElement = topElement->prevElement;
               delete temp;
               count--;
           }else{
               std::cout << "The stack is empty!" << std::endl;
           }
    }
};
 
 
#endif // MYSTACK


MyStack.pro

Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#-------------------------------------------------
#
# Project created by QtCreator 
#
#-------------------------------------------------
 
QT       += core
 
QT       -= gui
 
TARGET = MyStack
CONFIG   += console
CONFIG   -= app_bundle
 
TEMPLATE = app
 
 
SOURCES += main.cpp
 
HEADERS += \
    MyStack.h


Буду очень благодарен если кто подскажет в чем загвоздка...

Добавлено через 8 часов 24 минуты
Вопрос снимается, запустил на своем ПК - все работает. Видимо проблема была с настройкой среды
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.12.2015, 20:47
Помогаю со студенческими работами здесь

Реализация стека
вот такие ошибки при реализации: stack.h(26) : error C2953: 'Stack' : class template has already...

реализация стека
всем привет! народ помогите с программой (не пойму в чем ошибка, помогите исправить) #include...

Реализация стека
Подскажите, как создать класс, который реализует стек? А также методы включения и выключения...

Реализация и использование стека
Господа, помогите разобраться со стеком. Хотя бы расскажите, как его правильно объявлять и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru