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

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

Войти
Регистрация
Восстановить пароль
 
SuLLeN
23 / 23 / 4
Регистрация: 27.12.2011
Сообщений: 791
#1

Структура данных стек (код) - C++

09.11.2012, 19:45. Просмотров 744. Ответов 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
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
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
#include <iostream>
using std::cout;
using std::cin;
using std::endl;
 
#include <string>
using std::string;
 
template<typename T>
class MyStack
{
  public:
    MyStack();
    void push( T );
    void pop();
    T top();
    T operator[](int);
    int mySize() const;
  private:
    int size; 
    T* stack;                    
};
 
template<typename T>
MyStack<T>::MyStack()
  :size(0)
{       
}                                           
 
template<typename T>
void MyStack<T>::push( T elem )
{ 
  if(size == 0)
  {     
    stack = new T[size];
    stack[size++] = elem;
  }
  else
  { 
   T tempMass[size];  
   
   for( int i = 0; i < size; ++i)
   {
     tempMass[i] = stack[i];  
   }     
     
   delete [] stack;
   stack = new T[++size];
   
   for( int i = 0; i < size; ++i)
   {
     stack[i] = tempMass[i];  
   } 
   
   stack[size-1] = elem;
  }                      
}
 
template<typename T>
void MyStack<T>::pop()
{
  if( size > 0 )
  { 
    --size;    
    T tempMass[size];  
    for( int i = 0; i < size; ++i )
    {
      tempMass[i] = stack[i];
    }
    delete [] stack;
    stack = new T[size];
    
    for( int i = 0; i < size; ++i )
      stack[i] = tempMass[i];
  }
  else 
  cout << "Stek pust." << endl;       
}   
 
template<typename T>
T MyStack<T>::top()
{
  if( size > 0 )                 
  return stack[size-1];    
  else if( size == 0 )
  cout << "Stek pust." << endl;
}   
 
template<typename T>
T MyStack<T>::operator[](int pos)
{   
  if( pos <= size - 1 )                          
  return stack[pos]; 
  else 
  cout << "Vihod za granici steka/" << endl;                          
}                               
 
template<typename T>
int MyStack<T>::mySize() const
{
  return size;  
}    
 
 
 
struct Sport
{ 
  int x;
};
 
int main()
{
   
   Sport a;
   a.x = 1;
   Sport b;
   b.x = 2;
   Sport c;
   c.x = 3;
   Sport d;
   d.x = 4;
   Sport e;
   e.x = 5;
   
   MyStack<Sport> sp;
   
   sp.push(a);
   sp.push(b);
   sp.push(c);
   sp.push(d);
   sp.push(e);
 
   cout << sp.top().x << endl;
   sp.pop();
   cout << sp.top().x << endl;
   sp.pop();
   cout << sp.top().x << endl;
   sp.pop();
   cout << sp.top().x << endl;
   sp.pop();
   cout << sp.top().x << endl;
   sp.pop();
   sp.pop();
 
 
  
   system("PAUSE");
   return 0;     
}
Как туда вставить структуру состоящую из элементов:
C++
1
2
3
4
5
6
7
8
struct sport
{
 std::string fio;
 std::string vid;
 std::string fak;
 std::string spc;
 int lvl;
};
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.11.2012, 19:45     Структура данных стек (код)
Посмотрите здесь:

Динамическая структура данных (Стек) - C++
Подскажите в чем ошибка, пожалуйста. Программа выдает ошибку (&quot;Прекращена работа программы..&quot;), когда выбираю &quot;y&quot; (добавление элементов...

Полустатическая структура данных стек. - C++
Оформить структуру данных в виде полустатической структуры стека для списка учебной группы Разработать программу, осуществляющую : ...

Стек как структура - C++
Задача основана на использовании стека не как класса, а как структуры, введенной вручную. Пытался просто вывести на экран значения поля...

Не работает программа (структура и стек) - C++
Вот код: #include &lt;cstdlib&gt; #include &lt;iostream&gt; #include &lt;stack&gt; using namespace std; struct sport {

Структура: стек из произвольного количества элементов - C++
Составьте программу, которая создает стек из произвольного количества элементов. Информационная часть динамического элемента должна...

Динамическая структура "Стек". Обновить значение элемента - C++
Искал в интеренете везде только добавление есть #include &lt;iostream&gt; /*НАША СТРУКТУРА*/ struct List { int x;...

Проверить существование данных и посчитать количество данных (стек) - C++
привет. изучаю стеки на c++ . в интернете наткнулся на данный пример: #include &lt;iostream.h&gt; /*НАША СТРУКТУРА*/ struct List { ...

Стек на основе односвязного списка (доработать код) - C++
Написать класс &quot;стек&quot; (первый пришел, последний ушел) на основе односвязного списка. Реализовать методы Push и Pop. Стек хранит структуру...

Структура, проверьте код - C++
посомтрите пожалуйста задание и программу, правильно ли все написано? #include &quot;stdafx.h&quot; #include &lt;conio.h&gt; #include &lt;stdlib.h&gt; ...

Структура (объяснить код программы) - C++
Здравствуйте. Есть код структуры, можете пожалуйста немного объяснить код программы. #pragma once struct paint { char company;...

Структура ORDER. Проверить код на ошибки - C++
Может помочь с ошибкой и проверить правильно ли все работает)) Описать структуру с именем ORDE: Записи должны быть размещены в алфавитном...

Структуры данных(СТЕК) - C++
Помогите написать, или исправьте, плиз, мою программку. Здесь - стек. надо создать меню, где можно вывести, создать и удалить элемент со...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
elijah_valera
0 / 0 / 1
Регистрация: 08.11.2012
Сообщений: 12
09.11.2012, 19:58     Структура данных стек (код) #2
C++
1
MyStack<sport> stck;
SuLLeN
23 / 23 / 4
Регистрация: 27.12.2011
Сообщений: 791
09.11.2012, 20:06  [ТС]     Структура данных стек (код) #3
elijah_valera, можно и в структуре:
C++
1
2
3
4
struct Sport
{ 
  int x;
};
Добавить недостающего:
C++
1
2
3
4
5
6
7
8
struct Sport
{ 
 string fio;
 string vid;
 string fak;
 string spc;
 int lvl;
};
Но все равно спасибо!=) Осталось теперь верхний код разобрать...
Yandex
Объявления
09.11.2012, 20:06     Структура данных стек (код)
Ответ Создать тему
Опции темы

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