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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
Liberation
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 157
#1

Реализовать кольцевой стек. - C++

24.11.2012, 19:12. Просмотров 1399. Ответов 21
Метки нет (Все метки)

не могу сделать кольцевой стек, помогите или подскажите что можно сделать.

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
#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(k < 5)
    {       
            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;
    queue[last] = top;
 
        cout<<"Queue has the form:"<<endl;
    for(int i = 1; i <= k; i++)
    {
            cout<<queue[y-5]<<" ";
            y++;
    }
 
    system("pause");
 
    cout<<"add one more element in the queue and remove the last element"<<endl;
    cout<<"The main element of the queue = "<<queue[top]<<endl;
    cout<<"The last element of the queue = "<<queue[last]<<endl;
    queue[top] = last+1;
 
    cout<<"Queue has the form:"<<endl;
    for(int i = 1; i <= k; i++)
    {
            cout<<queue[y - 5]<<" ";
            y++;
    }
    }   
    else
    {cout<<"Enter a number less than the maximum size of the array"<<endl;}
    system("pause");
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2012, 19:12     Реализовать кольцевой стек.
Посмотрите здесь:

Односвязный кольцевой список, реализовать - C++
Помогите написать и реализовать кольцевой список

Используя кольцевой однонаправленный список, реализовать детскую считалку - C++
Всем привет. Есть задача: Используя кольцевой однонаправленный список, реализовать детскую считалку — N ребят расположены по кругу, начав...

Реализовать стек - C++
Реализация стека на базе массива Добавлено через 4 минуты На языке си написать программу которая реализовывала стек на базе массива

Помогите реализовать стек - C++
Здравствуйте. Помогите, пожалуйста, решить задачу: Реализуйте структуру данных &quot;стек&quot;, реализовав все указанные здесь методы при помощи...

Реализовать стек с помощью массива - C++
Попытался реализовать стек с помощью массива. Но почему то ничего не происходит, так же попробовал пользоваться template&lt;typename T&gt;,...

Реализовать стек с использованием односвязного списка - C++
Народ, у меня в лабораторной работе задание: реализовать стек с помощью односвязного списка. Я не очень понял, что это за стеки и списки и...

Помогите реализовать стек на основе массива - C++
помогите с задачачей по с++ 3. Реализуйте стек на основе массива.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Liberation
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 157
25.11.2012, 21:11  [ТС]     Реализовать кольцевой стек. #16
но у нас стек, а нужен кольцевой стек с этими функциями и я не могу понять как это совместить
Kandelyabr
7 / 7 / 0
Регистрация: 03.04.2012
Сообщений: 15
25.11.2012, 21:14     Реализовать кольцевой стек. #17
Это и есть кольцевой стек. Программа готова, больше ничего добавлять особой необходимости нет.
Liberation
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 157
25.11.2012, 21:21  [ТС]     Реализовать кольцевой стек. #18
то есть вы мы просто записываем элементы, показываем что можно брать элементы с массива несколько раз и все? это кольцевой стек?
Kandelyabr
7 / 7 / 0
Регистрация: 03.04.2012
Сообщений: 15
25.11.2012, 21:27     Реализовать кольцевой стек. #19
Именно.
Liberation
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 157
25.11.2012, 21:58  [ТС]     Реализовать кольцевой стек. #20
а как же можно сделать так чтобы элементы повторялись, то есть если задать массив 1 2 3...10 и написать что бы массив вывелся с 4 элемента и оно выведет 4 5 6 7 8 9 10 1 2 3 ?
Kandelyabr
7 / 7 / 0
Регистрация: 03.04.2012
Сообщений: 15
26.11.2012, 18:16     Реализовать кольцевой стек. #21
На примере полностью ручного подхода это можно сделать, изменив начальные условия цикла считывания for, задав начальный индекс i = 4.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2012, 23:40     Реализовать кольцевой стек.
Еще ссылки по теме:

Реализовать стек. Определение правильного скобочного выражения - C++
1. Разработать и создать набор функций для пользовательского типа данных типа стек 2. С помощью стека решить предложенные задачи: ...

Реализовать стек на массиве с использованием двунаправленного списка - C++
здраствуйте, может кто-то пожалуйста привести реализацию примера стека, реализованого на массиве с использиванием...

Реализовать стек и 3 оператора для работы с ним - C++
Доброго времени суток! Помогите, есть такая задача: Реализовать стек и 3 оператора для работы с ним (Push (x, S), Locate (х, S),...

Реализовать класс стек, хранящий в себе строки - C++
Необходимо реализовать класс стек, хранящий в себе строки. Чужие реализации не интересуют. Шаблоны использовать нельзя. Вот, что написал....

Стек на основе массива, реализовать функцию resize - C++
1) Добавить деструктор, конструктор копии и перегрузку операции присваивания. 2) Используя функцию resize, изменить функцию добавления...


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

Или воспользуйтесь поиском по форуму:
Liberation
0 / 0 / 0
Регистрация: 28.10.2012
Сообщений: 157
26.11.2012, 23:40  [ТС]     Реализовать кольцевой стек. #22
все разобрался спасибо)
Yandex
Объявления
26.11.2012, 23:40     Реализовать кольцевой стек.
Ответ Создать тему
Опции темы

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