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

Написать стек на указателях - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Не выделяется память http://www.cyberforum.ru/cpp-beginners/thread860121.html
#include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; class DynArray { public: int size, end; int *v;
C++ Выполняет одно и тоже действие! #include <iostream> #include <math.h> using namespace std; int main() { float A, B, C, S, R, K, P, CH; http://www.cyberforum.ru/cpp-beginners/thread860118.html
C++ Динамические массивы. Найти сумму элементов матрицы, которые имеют заданную разницу индексов
Добрый вечер. Помогите с заданием, я что-то вообще не могу понять как его делать. Найти сумму элементов матрицы, которые имеют заданную разницу индексов i-j=k. Число k может быть негативным. Размер матрицы ввести с клавиатуры, а элементы поместить в памяти динамично.
Из двух стеков с упорядоченными по возрастанию элементами создать новый стек с упорядоченными элементами, не удаляя исходные стеки C++
Из двух стеков с упорядоченными по возрастанию элементами создать новый стек с упорядоченными элементами, не удаляя исходные стеки. Программу реализовать с помощью односвязных списков. Помогите пожалуйста
C++ Работа со списками ("Нарушение прав доступа записи") http://www.cyberforum.ru/cpp-beginners/thread860103.html
Пишу первый проект по работе с односвязным списком,в программе прописал класс со структурой "список" и методы которые добавляют полезную информацию и выводят её на экран. Я вроде всё там написал,но выдаёт ошибку :"Нарушение прав доступа записи",не могу понять в чём проблема.Вот сам код: TKartoteka.h #pragma once #include "string.h" class TKartoteka { private: struct ListItem
C++ построение графиков в С++ Доброго времени суток. Столкнулась с такой проблемой: нужно построить лежащую параболу. Оси прочертила, разметку сделала, формула для вычисления есть. А вот как результат с этими осями соотнести и представить наглядно - никак не могу понять :( Растолкуйте, пожалуйста. подробнее

Показать сообщение отдельно
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11800 / 6779 / 765
Регистрация: 27.09.2012
Сообщений: 16,829
Записей в блоге: 2
Завершенные тесты: 1
10.05.2013, 02:58     Написать стек на указателях
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
#ifndef _Stack_H_
#define _Stack_H_
#include <cstddef>
namespace MTL{
template<typename T>
class Stack{
private:
    template<typename Ty>
    struct Stack_Node{
        Ty data;
        Stack_Node * next;
        Stack_Node(const Ty & _data,const Stack_Node * _next):data((Ty)_data),next((Stack_Node*)_next){}
    };
    Stack_Node<T> * topnode;
    size_t count;
public:
    Stack();
    Stack(Stack&);
    ~Stack();
    T & top() const;
    void pop();
    void push(const T & _val);
    bool empty() const;
    bool nonempty() const;
    size_t size() const;
};
 
 
template<typename T>
Stack<T>::Stack():topnode(nullptr),count(0){
}
 
template<typename T>
Stack<T>::Stack(Stack & cpy):topnode(nullptr),count(cpy.count){
    Stack_Node<T> * tempcpy=cpy.topnode;
    Stack_Node<T> * temp=nullptr;
    if(!count){
        return;
    }
    temp=topnode=new Stack_Node<T>(cpy.top(),nullptr);
    tempcpy=tempcpy->next;
    while(tempcpy){
        temp->next=new Stack_Node<T>(tempcpy->data,nullptr);
        temp=temp->next;
        tempcpy=tempcpy->next;
    }
}
 
template<typename T>
Stack<T>::~Stack(){
    Stack_Node<T> * temp=topnode;
    while(topnode){
        topnode=topnode->next;
        delete temp;
        temp=topnode;
    }
}
 
template<typename T>
bool Stack<T>::empty()const{
    return !count;
}
 
template<typename T>
bool Stack<T>::nonempty()const{
    return (bool)count;
}
 
template<typename T>
void Stack<T>::push(const T & _val){
    topnode=new Stack_Node<T>(_val,topnode);
    ++count;
}
template<typename T>
void Stack<T>::pop(){
    if (!topnode){
        // STACK пуст
        return;
    }
    Stack_Node<T> * temp=topnode;
    topnode=topnode->next;
    delete temp;
    --count;
}
template<typename T>
T & Stack<T>::top()const{
    return topnode->data;//Error в случае пустого стека
}
 
template<typename T>
size_t Stack<T>::size()const{
    return count;
}
 
}//END MTL
#endif //END _Stack_H_
 
Текущее время: 21:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru