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

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

Войти
Регистрация
Восстановить пароль
 
tokar2
25 / 25 / 1
Регистрация: 09.11.2012
Сообщений: 229
#1

шаблоны, стек - C++

18.01.2013, 18:13. Просмотров 393. Ответов 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
#include <iostream>
#include <locale.h>
#include "stack.h"
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"Ukrainian");
    Stack<float> floatStack(5);
    float f = 1.1;
    cout<<"Розмiщення елементiв в floatSteck"<<endl;
    while(floatStack.push(f))
    {
        cout<<f<<' ';
        f+=1.1;
    }
    cout<<endl<<"Стек повний! Не можливо розмiстити "<<f<<endl<<endl;
    cout<<"Видалення елементiв iз floatStack"<<endl;
 
    while(floatStack.pop(f))
        cout<<f<<' ';
    cout<<endl<<"Стек порожнiй!"<<endl<<endl<<endl;
 
 
    Stack<int> intStack;
    int i = 1;
    cout<<"Розмiщення елементiв в intStack"<<endl;
    while(intStack.push(i))
    {
        cout<<i<<' ';
        i+=1;
    }
    cout<<endl<<"Стек повний! Не можливо розмiстити "<<i<<endl<<endl;
    cout<<"Видалення елементiв iз intStack"<<endl;
 
    while(intStack.pop(i))
        cout<<i<<' ';
    cout<<endl<<"Стек порожнiй!"<<endl;
    system("pause>0");
    return 0;
}
stack.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
#ifndef stack_h
#define stack_h
 
#include <iostream>
 
using namespace std;
 
template<class T>
class Stack {
public:
    Stack(int = 10);
    ~Stack(){delete [] stackPtr;}
    int push(const T&);
    int pop(T&);
    int Empty() const {return top == -1;}
    int Full() const {return top == size - 1;}
private:
    int size;
    int top;
    T *stackPtr;
};
 
template<class T>
Stack<T>::Stack(int s)
{
    size = s > 0 && s < 1000 ? s : 10;
 
    top=-1;
    stackPtr = new T[size];
}
 
template<class T>
int Stack<T>::push(const T &item)
{
    if(!Full())
    {
        stackPtr[++top]=item;
        return 1;
    }
    return 0;
}
template<class T>
int Stack<T>::pop(T &popValue)
{
    if(!Empty())
    {
        popValue=stackPtr[--top];
        return 1;
    }
    return 0;
}
 
#endif
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.01.2013, 18:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос шаблоны, стек (C++):

«Шаблоны шаблонов» vs «шаблоны с параметрами-шаблонами». - C++
«Шаблоны шаблонов» vs «шаблоны с параметрами-шаблонами». Есть ли разница в этих понятиях? Если есть, то в чём? И где (в каких...

Шаблоны. Плохо понимаемые моменты из книги "Шаблоны С++. Справочник разработчика". (Вандевурд, Джосаттис) - C++
Так как изучаю эту книгу, то в некоторых местах возникают вопросы. Чтобы не плодить много тем, корни у которых одни, решил создать эту...

Помогите писать на С++ через шаблоны. Консуле я писал, но надо писать исползуя шаблоны - C++
В одномерном массиве, состоящем из п вещественных элементов, вычислить: 1) количество элементов массива, равных 0; 2) сумму элементов...

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

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

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

2
Jupiter
Каратель
Эксперт С++
6559 / 3980 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
18.01.2013, 18:55 #2
Цитата Сообщение от tokar2 Посмотреть сообщение
C++
1
popValue=stackPtr[--top];
сначала выполняется декремент, а потом присваивание
1
MrGluck
Модератор
Эксперт CЭксперт С++
7492 / 4607 / 693
Регистрация: 29.11.2010
Сообщений: 12,603
18.01.2013, 19:10 #3
using namespace std; в заголовочном файле обрекает все файлы, к которым подключается на завуалированное сваливание функций из std в глобальную область.
По-моему, методы push и pop должны быть void.
Это так, ворчание после того, как правильный ответ все равно уже дали)
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.01.2013, 19:10
Привет! Вот еще темы с ответами:

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

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

шаблоны - C++
Помогите пож. разобраться с шаблонами. Шаблоны у которых параметры тоже шаблоны. из книги: tamplate&lt;typenamy T&gt;class Thing здесь...

Шаблоны C++11 - C++
#include &lt;iostream&gt; template&lt;typename T1, typename T2&gt; auto func(T1 a, T2 b) -&gt; decltype(a&gt;b?b:a) { return a&gt;b?b:a; ...


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

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

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