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

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

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

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

09.11.2012, 19:45. Просмотров 783. Ответов 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;
};
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.11.2012, 19:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Структура данных стек (код) (C++):

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

Динамическая структура данных (Стек) - 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++
Составьте программу, которая создает стек из произвольного количества элементов. Информационная часть динамического элемента должна...

2
elijah_valera
0 / 0 / 1
Регистрация: 08.11.2012
Сообщений: 12
09.11.2012, 19:58 #2
C++
1
MyStack<sport> stck;
0
SuLLeN
23 / 23 / 4
Регистрация: 27.12.2011
Сообщений: 797
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;
};
Но все равно спасибо!=) Осталось теперь верхний код разобрать...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.11.2012, 20:06
Привет! Вот еще темы с ответами:

Динамическая структура "Стек". Обновить значение элемента - 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; ...


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

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

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