Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
yuliyayuliya28
3 / 3 / 0
Регистрация: 06.03.2011
Сообщений: 319
#1

Стек - C++

09.09.2012, 12:51. Просмотров 405. Ответов 5
Метки нет (Все метки)

Здравствуйте,помогите найти понятную реализую кода стека с объяснениями.заранее благодарю

Добавлено через 27 секунд
Не STL
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.09.2012, 12:51     Стек
Посмотрите здесь:

Стек - C++
Уважаемые теоретики по С++ подскажите, пожалуйста, как граммотно называются в Стеке самое нижнее и самое верхнее значения. Заранее спасибо.

Стек! - C++
Реализуйте структуру данных "стек". Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные...

Стек - C++
Показать содержимое стека , после ввода в него последовательности чисел 12,32,1,22,33,12 , 4,6,5 по алгоритмом- парное значение числа...

Стек - C++
Реализовать с использованием массива стек (первый пришел, последний ушел), для чего организовать добавление, удаление элементов в массив и...

Стек - C++
задание: Требуется реализовать структуру данных стек при помощи массива, размер массива константый, В операциях вставки и удаления...

Стек - C++
Здравствуйте. У меня такая проблема: Разработать функцию, которая по одному стеку строит два новых: Stack1 из положительных элементов и...

Стек - C++
В общем это не задача, а так, чисто для себя. В общем, нужно с помощью стека получить слово-перевёртыш. Само слово я могу получить, но как...

стек - C++
в функцию "взятие из стека" подается одно значение головы (нужное, правильное), а внутри функции уже совсем другое(не нужное и не...

Стек - C++
Доброго времени суток! Начал изучать сегодня стеки и списки, со списками понял работу, а вот что-то про стеки было написано странно... как...

Стек - C++
Как сделать чтобы стек заполнялся в диапазоне -50..+50 , размерность вводится с клавиатуры? Помогите пожалуйста добавить в этот код. ...

Стек - C++
Используя программный стек, написать программу, которая проверяет баланс скобок: "()", "", "{}", "<>" На...

Стек - C++
Помогите, пожалуйста, выполнить задание: Сформировать динамическую структуру (вид структуры выбирается по варианту из табл.47),...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TopLoader
42 / 42 / 4
Регистрация: 10.12.2011
Сообщений: 128
09.09.2012, 15:06     Стек #2
yuliyayuliya28, вот класс стека символов. При желании он легко изменяется и для других данных:
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
// Класс стека символов.
#include <iostream>
#include <windows.h>
using namespace std;
 
const int maxSsize = 100;
 
class Stack {
        char q[maxSsize];           // массив для хранения стека
        int size;                   // макс. число элементов, которые могут находится в стеке
        int loc;                    // индексы "положить" и "взять"
    public:
        
        // Конструктор очереди конкретной длины.
        Stack(int len) {
            if(len > maxSsize)
                len = maxSsize;
            else if(len<=0)
                len = 1;
            
            size = len;
            loc = 0;
        }
        
        void put(char ch) {
            if(loc==size) {
                cout << " -- Стек полон.\n";
                return;
            }
            
            q[loc] = ch;
            loc++;  
        }
        
        char get() {
            if(loc==0) {
                cout << " -- Стек пуст.\n";
                return 0;
            }
            
            loc--;
            return q[loc];
        }
};
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    setlocale(LC_ALL, "Russian");
    
    Stack bigS(100);
    Stack smallS(4);
    char ch;
    int i;
    
    cout << "Используем bigS для хранения латинского алфавита.\n";
    // поместим в bigS буквы алфавита
    for(i=0; i<26; i++)
        bigS.put('A' + i);
    
    // извлечем и выведем на экран элементы из bigQ
    cout << "Содержимое bigQ: ";
    for(i=0; i<26; i++) {
        ch = bigS.get();
        if(ch!=0)
            cout << ch;
    }
}
insolent
826 / 347 / 15
Регистрация: 30.01.2009
Сообщений: 1,204
09.09.2012, 15:38     Стек #3
Думаю, что лучше реализовать стек не на массиве, а на списке
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
09.09.2012, 16:36     Стек #4
(Канонический) стек не поддерживает вставки/удаления элементов из середины, а значит, основное преимущество связного списка не используется.
BumerangSP
4285 / 1407 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
09.09.2012, 16:48     Стек #5
~OhMyGodSoLong~, имеется в виду, с использованием динамической памяти.
Да, я тоже за это.
igorrr37
1641 / 1269 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
09.09.2012, 17:22     Стек #6
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
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
#include <iostream>
#include <string>
#include <stdexcept>
 
template <typename T>
class Stack
{
public:
    typedef T value_type;
    Stack() : siz(0), cap(0) // конструктор
    {
        std::size_t initCap(2);
        p = new value_type[initCap];
        cap = initCap;
    }
    Stack(Stack const& st) : siz(0), cap(0) // конструктор копии
    {
        p = new value_type[st.cap];
        cap = st.cap;
        for(std::size_t i = 0; i < st.siz; ++i)
        {
            p[i] = st.p[i];
        }
        siz = st.siz;
    }
    Stack& operator=(Stack st)
    {
        Swap(st);
        return *this;
    }
    ~Stack()
    {
        delete[] p;
        p = 0;
    }
    void push(value_type const& val)
    {
        if(siz == cap) Deallocate();
        p[siz] = val;
        ++siz;
    }
    void pop()
    {
        if(siz)
        {
            (p + siz - 1)->~value_type();
            --siz;
        }
    }
    value_type& top()
    {
        if(siz) return p[siz - 1];
        else throw std::out_of_range("0 == siz");
    }
    value_type const& top() const
    {
        if(siz) return p[siz - 1];
        else throw std::out_of_range("0 == siz");
    }
    std::size_t size() const
    {
        return siz;
    }
    bool empty() const
    {
        return !siz;
    }
private:
    value_type* p;
    std::size_t siz, cap; // число элементов и вместимость
    void Swap(Stack& st) // используется в операторе присваивания
    {
        delete[] p;
        p = st.p;
        st.p = 0;
        siz = st.siz;
        cap = st.cap;
    }
    void Deallocate() // увеличивает вместимость стека в два раза если стек заполнен
    {
        std::size_t newCap = 2 * cap;
        value_type* pt = new value_type[newCap];
        for(std::size_t i = 0; i < siz; ++i)
        {
            pt[i] = p[i];
        }
        cap = newCap;
        delete[] p;
        p = pt;
        pt = 0;
    }
};
 
int main()
{
    Stack<std::string> st, st1;
    st.push("zero");
    st.push("temporary string");
    st.top() = "first string";
    st1 = st;
    st1.push("secong string");
    for(std::size_t i = 0; !st1.empty(); ++ i)
    {
        std::cout << "\nst1.size() is " << st1.size() << std::endl;
        std::cout << st1.top() << '\n';
        st1.pop();
    }
    return 0;
}
Yandex
Объявления
09.09.2012, 17:22     Стек
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru