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

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

Восстановить пароль Регистрация
 
nicenice
3 / 3 / 0
Регистрация: 22.11.2011
Сообщений: 168
28.04.2012, 00:22     Помогите исправить очередь. #1
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 минуты
Ребят, буду очень благодарен, если поможете.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2012, 00:22     Помогите исправить очередь.
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 01:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru