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

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

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

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

28.04.2012, 00:22. Просмотров 253. Ответов 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++):

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2012, 00:22
Привет! Вот еще темы с ответами:

помогите исправить ошибки - C++
Соседями элемента А с индексом ij в матрице назовем элементы A с индексом kl c i - 1 &lt;= k &lt;= i+1, j-1&lt;=l&lt;=j+1, (k,l) не =(i,j). Операция...

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

Помогите исправить ошибку! - 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++
Задание: strncpy char *strncpy1(char*dest,const char*s1,int maxlen); Функция копирует kol=size_t maxlen символов...


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

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

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