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

Реализация стека в динамическом массиве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Считывание с новой строки http://www.cyberforum.ru/cpp-beginners/thread276087.html
Вот код: #include <string> #include <fstream> #include<iostream> #include<sstream> #include <conio.h> //#include<ostream> using namespace std;
C++ Дано число n... Помогите сделать,пожалуйста Пусть дано число n.Выяснить, сколько положительных элементов содержит матрица a, если a=sin(i+j/2) Delpchi http://www.cyberforum.ru/cpp-beginners/thread276084.html
C++ Из турбо паскаля в С++ перевести код - стек
Задача написана на Турбо паскале. Проблема состоит в том, что она должны быть на С++. К сожалению, на данный момент это не представляется возможным сделать самой. Очень прошу помочь. Использовать стек для решения следующей задачи. В текстовом файле записана без ошибок формула следующего вида: <формула>:=<цифра>|M(<формула>,<формула>)| m(<формула>,<формула>) <цифра>:=0|1|2|3|4|5|6|7|8|9 ...
C++ Одномерные массивы.
Помогите пожалуйста! На завтра нужна прога в С++, а у меня ничего не выходит=(.Известны данные о численности населения (в млн жителей) и площади (в млн кв.км) 10 государств. Определить общую численность государств, чья площадь превышает 5 000 000 кв.км.
C++ пароль http://www.cyberforum.ru/cpp-beginners/thread276061.html
подскажите советом : я написал программу проверяющую правильность пассворда, какой код нужно дописать чтобы пассворд не зависел от регистра(то есть если я написал GOVNO, программа вывела бы hi )? bool b=false; char pas=""; int d=1; do{cout<< "vvedite parol\n"; cin>> pas; char s="govno";
C++ АЛГОРИТМ ДЕЙКСТРА Доброго времени суток всем! У меня вопрос. Написала программку для нахождения кратчайшего пути (алгоритм Дейкстра), но мне надо её как то по приличней оформить, т.е. можно как то визуализовать результат так, чтобы, к примеру, после того как прога подсчитает результат, рисовался бы граф и этот самый короткий путь, который посчитала программа? Как это сделать и с чего начать? Вот код работы :... подробнее

Показать сообщение отдельно
gudzon
0 / 0 / 0
Регистрация: 07.03.2011
Сообщений: 7
14.04.2011, 19:56  [ТС]     Реализация стека в динамическом массиве
Ну, я так понял, что мне надо сделать шаблон класса, полями в котором будут обычный динамический массив и индекс массива, в котором находится вершина стека. Вот написал небольшую часть программы, пока только с конструкторами и деструкторами:
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
#include <cstdio>
#include <stdlib.h>
template <class Type> class stack {
    int top, size;
    Type *s;
public:
    stack(int asize = 10): top(0) {
        size = asize;
        s = new Type[size];
    }
    stack( const stack & obj ) {
        size = obj.size;
        s = new Type[size];
        for (int i = 0; i < size; i++)
            s[i] = obj.s[i];
        top = obj.top;
    }
    ~stack(){
        delete [] s;
    }
    void push(Type var){
        top++;
        s[top] = var;
    }
    Type pop(){
        Type var = s[top];
        top--;
        return var;
    }
    int GetSize() {return size;}
    int GetTop() {return top;}
};
int main(){
    stack<int> stack(9);
    for (int i = 0; i < stack.GetSize(); ++i)
        stack.push(i);
    for (int i = 0; i < 9; ++i)
        printf("%d ", stack.pop());
    system("PAUSE");
}
Помогите разобраться, почему в самом конце при освобождении памяти в деструкторе вылазит Debug Error.

Добавлено через 1 час 57 минут
Всё, уже разобрался.
 
Текущее время: 00:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru