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

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

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

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

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

Очередь, исправить функцию удаления - 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++
Надо чтоб программа генерировала случайные цифры от 100 до 300 а потом записывала их в файл вот исходник все перепробывал, но в файле...

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

Помогите исправить ошибку - C++
Программа должна посчитать р используя s. После ввода любого значения у выдает :&quot;Floating poin eror: Divide by 0. Abnormal program...

ПОМОГИТЕ ИСПРАВИТЬ КОД НА C++! - C++
Задание прикрепил. в коде изложены все мои знания и то что мы проходили в школе почему он выводит такое? #include &lt;iostream&gt; ...

Помогите исправить ошибку.. - C++
Вот есть задача: Дано вещественное число X и целое число N (&gt; 0). Найти значение вы-ражения 1 – X^2/(2!) + X^4/(4!) – … +...

Помогите исправить ошибку! - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;Windows.h&gt; #include &lt;cstdlib&gt; #include &lt;time.h&gt; #include &lt;ctime&gt; using...

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


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

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

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