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

Стеки - C++

Восстановить пароль Регистрация
 
Liberation
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 157
19.11.2012, 03:03     Стеки #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
#include <iostream>
using namespace std;
 
int main()
{
    int val;
    int last;
    int const size = 100;
    int n = 1;
    int k = 0;
    int queue[size];
    cout<<"Enter the number of the first element"<<endl;
    cin>>val;
    int y = val;
    int top = val;
    if(val<=size)
    {
    while(n != 0)
    {       
            cout<<"Element "<< k + 1<<endl;
            cin>>n;
            if(n != 0)
            {
                queue[val - 1] = n;
                val++;
                last = val - 1;
                k++;
            }
        if(k>=size)
        {k = 0;}
    }
 
    system("pause");
    cout<<"Queue has the form:"<<endl;
    for(int i = 1; i <= k; i++)
    {
            cout<<queue[y-1]<<" ";
            y++;
    }
    system("pause");
    cout<<"add one more element in the queue and remove the first element"<<endl;
    cout<<"The main element of the queue = "<<queue[top - 1]<<endl;
    cout<<"The last element of the queue = "<<queue[last - 1]<<endl;
    top += 1;   
    last += 1;
    cout<<"Enter the element you want to add"<<endl;
    cin>>n;
    queue[last - 1] = n;
    cout<<endl<<"The main element of the queue = "<<queue[top - 1]<<endl;
    cout<<"The last element of the queue = "<<queue[last - 1]<<endl;
    }   
    else
    {cout<<"Enter a number less than the maximum size of the array"<<endl;}
    system("pause");
}
Добавлено через 5 часов 19 минут
Чет не выходит, думал написать функции что бы добавлять элементы в начало и конец но не вышло)

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
#include "iostream"
 
using namespace std;
 
int top, tail;
int n, k=0, y;
int const size = 50;
int stack[size];
 
 
void push_top()
{
        while(k < 5)
        {
            cout<<"Element "<<k + 1<<endl;
            cin>>n;
            stack[top - 1] = n;
            top++;
            tail = top;
            k++;
        }
}
void push_tail()
{
            while(k < 10)
            {
            cout<<"Element "<<k + 1<<endl;
            cin>>n;
            stack[tail - 1] = n;
            tail++;
            top = tail;
            k++;
            }
}
void show()
{
            cout<<"Queue has the form:"<<endl;
        for(int i = 1; i <= k; i++)
        {
                cout<<stack[n - 1]<<" ";
                n--;
        }
 
}
 
int main()
{
    push_top();
    system("pause");
    push_tail();
    system("pause");
    show();
    system("pause");
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2012, 03:03     Стеки
Посмотрите здесь:

C++ Стеки
Стеки C++
Стеки C++
C++ Стеки
C++ Стеки
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Peregrin
33 / 33 / 1
Регистрация: 16.11.2012
Сообщений: 59
19.11.2012, 03:31     Стеки #2
Подправить стек
В самом низу страницы реализация кольцевой очереди, переправьте имена и все должно работать.
Liberation
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 157
20.11.2012, 00:18  [ТС]     Стеки #3
так там очередь
Peregrin
33 / 33 / 1
Регистрация: 16.11.2012
Сообщений: 59
20.11.2012, 00:20     Стеки #4
А вам что надо?
Liberation
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 157
21.11.2012, 00:03  [ТС]     Стеки #5
А точно там кольцевая очередь. Спасибо но все же я хочу разобраться со своей программой, а не брать другую.
Yandex
Объявления
21.11.2012, 00:03     Стеки
Ответ Создать тему
Опции темы

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