0 / 0 / 0
Регистрация: 08.06.2015
Сообщений: 14
1

Помощь в реализации структуры данных Дек

09.06.2015, 18:37. Показов 853. Ответов 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
#include "stdafx.h"
#include <iostream>
#include <deque>
using namespace std;
class Deque {                    
private:
    int dequeSize;
};
int main () {
 
setlocale(LC_ALL,"rus");
    deque<int> intDeque;
    deque<int> intDeque2;
    cout << "Реализация структуры данных типа \"ДЕК\""<<endl;
    cout << "1. Циклическое заполнение дека с обеих сторон." << endl;
    cout << "2. Добавить определенный элемент в дек с права." << endl;
    cout << "3. Добавить определенный элемент в дек с лева." << endl;
    cout << "4. Изъять определенный элемент из дека." << endl;
    cout << "5. Узнать размер дека." << endl;
    cout << "6. Изменить размер дека." << endl;
    cout << "7. Очистить дек." << endl;
    cout << "8. Вывод дека на экран." << endl;
    cout << endl;
    cout << "В зависимости, что Вы хотите, введите соответствующую цифру: " << endl;
    cout << "Ваша цифра - ";
    int key;
    do {
        cin >> key;
        switch (key) {
        case 1 : {
            cout << "Дек будет заполнен числами от 0 до 10."<< endl;
            for(int i = 0; i <= 10; ++i)
            intDeque.push_back(i);
 
            for(int i = 10; i >= 0; --i)
            intDeque2.push_back(i);
 
            break;
        }
        case 2 : {
            int UserNumber;
            cout << "Введите число, которое хотите добавить в дек с права: ";
            cin >> UserNumber;
            intDeque.push_front(UserNumber);
            break;
                 }
            case 3 :
                {
            int UserNumber;
            cout << "Введите число, которое хотите добавить в дек c лева: ";
            cin >> UserNumber;
            intDeque2.push_back(UserNumber);
            break;
        }
        case 4 :  {
            int UserNumber;
            cout << "Введите номер элемента, который нужно удалить: ";
            cin >> UserNumber;
            intDeque.pop_front();
            intDeque2.pop_front();
            break;
        }
        case 5 : {
            cout <<"Размер дека: "<< intDeque.size()+intDeque.size()<< endl;
            break;
             
        }
        case 6 : {
            int UserNumber;
            cout << "Введите новый размер дека: ";
            cin >> UserNumber;
            intDeque.resize(UserNumber/2);
            
            
            ;
            break;
        }
        case 7 : {
            intDeque.clear();
            intDeque2.clear();
            cout <<"Дек успешно очищен."<<endl;
            break;
        }
        case 8 : {
        for(int i = 0; i < intDeque.size(); ++i)
        cout << intDeque[i] << " ";
        for(int i =0; i < intDeque2.size(); ++i)
            cout << intDeque2[i] << " ";
            break;
        }
        default:  cout <<"Вы ввели неверное значение"; return 0;
        }
    }
    while (true);
}

Дек.
Дек организован на массиве с циклическим заполнением и с использованием двунаправленного списка. Операции выполняются с обоих концов противня.

помогите реализовать его, то есть не использовать вот этим #include <deque>
а реализовать не используя дек
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.06.2015, 18:37
Ответы с готовыми решениями:

Динамические структуры данных. Дек
Ребята помогите, горит степуха! Динамически разработать и реализовать на языке С следующие...

Динамические информационные структуры данных. (Дек)
Разработать и реализовать на языке С следующие функции работой с деком: 1. Создание пустого дека....

Нужна помощь в реализации базы данных транзисторов
Всем доброго времени суток! Помогите пожалуйста создать на с++ базу данных транзисторов. Заранее...

Как можно объединить в одну структуру стек (очередь) и дек, при этом не создавая 2 структуры?
Доброго всем вечера! У меня возник вопрос такой)) Как я могу объединить в одну структуру...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.06.2015, 18:37

Понятие структуры данных. Элементарные структуры данных. Простые структуры данных
Понятие структуры данных. Элементарные структуры данных. Простые структуры данных: методы...

Помощь в реализации формулы на С++
Доброго времени суток товарищи. Прошу потыкать меня носом в те части кода, где я накосячил. Итак,...

Добавление структурированных данных в дек
Имеется структура Код: struct stud { char surname; int year; ...

Реализация структуры "дек"
Реализуйте структуру данных «дек». Напишите программу, моделирующую работу дека, реализовав все...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru