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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
igorko2-rpz-10
0 / 0 / 0
Регистрация: 08.03.2013
Сообщений: 27
#1

Стек в С++ - C++

08.03.2013, 21:41. Просмотров 1295. Ответов 7
Метки нет (Все метки)

Пожалуйста помогите разобраться!
Напишите пример стека в прграмме и объясните пошагово его действие...
Среда программирования С + +
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.03.2013, 21:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Стек в С++ (C++):

Используя стек, описать функцию проверяющую, является ли стек пустым - C++
Используя стек, описать функцию проверяющую, является ли стек пустым

Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами - C++
Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами #include <iostream> #include <stdlib.h> ...

Переменные в стеке. Где хранятся? Как обрабатываются? Есть ли программный стек или только стек процессора? - C++
Есть у меня пробелы в познаниях, хотел бы их устранить. 1. Что такое стек в самом языке С++ ? 2. В какой памяти он хранится и почему...

при работе рекурсивной функции заканчивается стек и программа соответственно; как сделать так, чтобы она писала "стек закончился"? - C++
Сабж g++ 4.5.0

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

Стек - C++
Здравствуйте,помогите найти понятную реализую кода стека с объяснениями.заранее благодарю Добавлено через 27 секунд Не STL

7
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,926
Записей в блоге: 1
08.03.2013, 21:55 #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
#include <cstdio>
typedef int T;
class stack{
protected:
    struct element{
        T data;
        struct element* next;
    }*begin;
    void free_stack(struct element* arg){
        if (arg){
            free_stack(arg->next);
            delete arg;
        }
    }
stack(const stack& copy){};
stack& operator=(stack& value){return *this;};
public:
    stack():begin(NULL){};
    void push(T x){
        struct element* newEl=new struct element;
        newEl->data=x;
        newEl->next=begin;
        begin=newEl;
    }
    T pop(){
        if (!begin) return -1;
        T value=begin->data;
        struct element* newEl=begin->next;
        delete begin;
        begin=begin->next;
        return value;   
    }
    void clear(){
        free_stack(begin);
        begin=NULL;
    }
    void output(){
        struct element* cur=begin;
        while(cur){
            printf("%d, ", cur->data);
            cur=cur->next;
        }
        putchar('\n');
    }
    ~stack(){
        free_stack(begin);
    }
};
int main(){
    stack st0;
    for (int i=1; i<256; i*=2)
        st0.push(i);
    st0.output();
    getchar();
    return 0;
}
1
igorko2-rpz-10
0 / 0 / 0
Регистрация: 08.03.2013
Сообщений: 27
08.03.2013, 22:34  [ТС] #3
очень благодарен за такой ответ
проблема в том что я бы упростил задачу,
мне нужен стек с применением функций push () с pop ()
ну и синтаксис этих функций в целом
0
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,926
Записей в блоге: 1
08.03.2013, 22:34 #4
а что, у меня нет push и pop?
разве что output следует удалить. Тут я согласен.
0
igorko2-rpz-10
0 / 0 / 0
Регистрация: 08.03.2013
Сообщений: 27
08.03.2013, 22:45  [ТС] #5
я имел в виду написать в более простом примере, в стеках мне нужно будет на пальцах сейчас разбираться,
когда то поленился изучить и теперь курсовую по этой тами мне завалили и все, тут я и сел на задницу
теперь 'не даю дупля' как программу ту что задали написать
0
Croessmah
Эксперт CЭксперт С++
13413 / 7564 / 855
Регистрация: 27.09.2012
Сообщений: 18,617
Записей в блоге: 3
Завершенные тесты: 1
09.03.2013, 03:24 #6
Цитата Сообщение от igorko2-rpz-10 Посмотреть сообщение
в стеках мне нужно будет на пальцах сейчас разбираться
Возьмите бумагу, ручку и представьте на рисунке стэк. Потом возьмите вышеуказанный код и изобразите схематично что он делает. Поймете как все должно работать - не составит труда написать самому.
0
igorko2-rpz-10
0 / 0 / 0
Регистрация: 08.03.2013
Сообщений: 27
10.03.2013, 18:32  [ТС] #7
так, уже немного лучше, разобравшись немного в коде (ну насколько смог) на душе стало легче, но у меня возникает второй вопрос как сделать чтоб я вводил алементы стека с клавиатуры а не чтобы числа читались из цикла 'for' ?
ну или хоть подскажите через что попробовать их реализовать

это называется повезло, половине группы я знаю как сделать курсовую, даже части сделал, а мне попалась такая тема в которой я не ориентируюсь вообще, уже целые выходные в этих стеках сижу
0
Герц
524 / 341 / 4
Регистрация: 05.11.2010
Сообщений: 1,077
Записей в блоге: 1
10.03.2013, 19:16 #8

Не по теме:

Если ты таких вещей не знаешь, то сомнительно, что ты вообще что-то знаешь о "программировании".
P.S. C++ это не среда.



Значения в контейнер должны загоняться именно через интерфейс типа "push", стек не должен сам ничего запрашивать и принимать с клавиатуры.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.03.2013, 19:16
Привет! Вот еще темы с ответами:

Стек - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; class Stack_mass { public: int *data; int max_count,...

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

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

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


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

Или воспользуйтесь поиском по форуму:
8
Yandex
Объявления
10.03.2013, 19:16
Ответ Создать тему
Опции темы

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