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

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

Войти
Регистрация
Восстановить пароль
 
nicenice
3 / 3 / 0
Регистрация: 22.11.2011
Сообщений: 168
#1

Помогите исправить очередь. - C++

28.04.2012, 00:22. Просмотров 270. Ответов 0
Метки нет (Все метки)

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
#include<iostream>
#include<stdlib.h>
#include<string>
 
using namespace std;
 
class Queue
{
    int *queue;
    int maksim_rasmer;
    int tekushyu_razmer;
 
public:
    Queue(int m);
 
    ~Queue();
 
    void push(int n);   // добавление элемента
 
    void clear();   // очистка очереди
 
    void pop(); // извлечение элемента   
    
    void size();  // количество элементов в очереди
 
    void front();  // узнать знач 1-ого элемента не удаляя его ????!!!!
 
    bool est_elem(); // есть ли в очереди элементы? 
 
    bool perepolnenie(); // полна?
};
 
Queue::Queue(int m)
{
    maksim_rasmer=m;
    queue=new int[maksim_rasmer];
    tekushyu_razmer = 0; 
}
 
Queue::~Queue()
{
    delete[]queue;
}
 
void Queue::clear()
{
    tekushyu_razmer = 0;
    cout<<"ok"<<"\n";
}
 
bool Queue::est_elem()
{
    return tekushyu_razmer == 0;
}
 
bool Queue::perepolnenie()
{
    return tekushyu_razmer == maksim_rasmer;
}
 
void Queue::size()
{
    cout<<tekushyu_razmer<<"\n";
 
}
 
void Queue::front() //??????
{
    int one; 
    if(!est_elem())
    {
        one=queue[0];
        cout<<one<<"\n";
    }
    else
        cout<<"error"<<"\n";
}
 
void Queue::push(int n)
{
    if(!perepolnenie()) 
    {
    int *new_queue=new int[maksim_rasmer*2];
    for(int i=0; i<maksim_rasmer;++i)
    {
        new_queue[i]=queue[i];
    }
    delete [] queue;
    queue=new_queue;
    maksim_rasmer=maksim_rasmer*2;
    }
        queue[tekushyu_razmer] = n;
        tekushyu_razmer++;
    cout<<"ok"<<"\n";
 
}
void Queue::pop()
{
    int first;
    if(!est_elem())
    {
        first=queue[0];
        for(int i=1;i<tekushyu_razmer;++i)
            queue[i-1]=queue[i];
        tekushyu_razmer--;
        cout<<first<<"\n";
    }
 
    else
        cout<<"error"<<"\n";
}
 
int main()
{
    Queue q(1);
    string s;
    for(;;)
    {
        cin>>s;
        if(s=="push")
        {
            int n;
            cin>>n;
            q.push(n);
        }
        else if(s=="pop")
        {
            q.pop();
        }
        else if (s=="clear")
        {
            q.clear();
        }
        else if (s=="size")
        {
            q.size();
        }
        else if (s=="front")
        {
            q.front();
        }
        else if (s=="exit")
        {
            cout<<"\n"<<"bye";
            return 1;
        }
}
}
Что конкретно исправить не знаю, вроде бы у меня каждый раз создаётся копия всех элементов, а надо как-то по-другому, по вроде бы таким формулам left=left%10 и right=right%10
Помогите исправить!

Добавлено через 5 часов 34 минуты
Ребят, буду очень благодарен, если поможете.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2012, 00:22
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Помогите исправить очередь. (C++):

Очередь, исправить функцию удаления - C++
/*A6. Построить очередь слов (строк) фиксированной длины. Необходимо выполнить: • распечатать очередь, • подсчитать число слов заданной...

Стек и очередь; хеш-таблица (помогите) - C++
Разработать подпрограммы, которые обеспечивают запросы на запись или чтение данных из очереди, стека или дека. Для организации указанных...

помогите исправить..... - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;cstdlib&gt; #include &lt;time.h&gt; using namespace std; int main() { ...

помогите исправить ошибки - C++
в особености с коутом и флот....я относительно недавно начал заниматся си поэтому строго несудите (задача из подбельского) //Р1-02.СРР ...

Помогите исправить ошибки - C++
Долго искал в интернетах как сменить steam id в nosteam и вот нашёл, тему где описывался процесс, и был дан код, но скомпилировать не...

Помогите исправить прогу - C++
Пожалуйста помогите исправить прогу...игра в &quot;очко&quot;...прога компилируется, но работает не совсем верно...т.к. постояно выбирает одни и те...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2012, 00:22
Привет! Вот еще темы с ответами:

Помогите исправить ошибку.. - C++
#include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;stdlib.h&gt; using namespace std; float matrix(float *x,float *y){ int i,j,n; ...

Помогите исправить ошибку - C++
#include&lt;iostream&gt; #include&lt;time.h&gt; #include&lt;windows.h&gt; #include&lt;vector&gt; using namespace std; bool Search(int i,int j); ...

Помогите исправить ошибку - C++
#include &lt;process.h&gt; #include &lt;stdio.h&gt; int a; void Thread( void* pParams ) { int i, num = 0; while ( 1 ) ...

Помогите Исправить Ошибку - C++
Помогите пожалуйста исправить ошибку в проге: #include &lt;iostream&gt; #include &lt;cmath&gt; using namespace std; double f1(double); double...


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

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

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