Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.74
kolid
0 / 0 / 0
Регистрация: 30.06.2012
Сообщений: 12
#1

Создание Очереди - C++

30.06.2012, 23:48. Просмотров 4851. Ответов 10
Метки нет (Все метки)

Приветствую,помогите создать Прогу в Делфи или С++
Разработать программу,позваляющую формировать динамическую структуру данных Очередь. Реализовать функцию добовления элементов очереди.Реализовать функцию удаления из очереди.Реализавать функцию вывода содержимого очереди.

Добавлено через 8 минут
За рание СПАСИБО!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.06.2012, 23:48
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Создание Очереди (C++):

Создание очереди и удаление элемента очереди по усмотрению пользователя - C++
Вот код он создает очередь и должен удалить элемент очереди по усмотрению пользователя проблема заключается в том что при попытки удалить...

Создание класса очереди - C++
Создать класс, реализующую очередь целых чисел типа FIFO. Данные класса: массив очереди, указатели на начало очереди и на конец очереди....

Создание очереди целых чисел из элементов массива - C++
Добрый вечер! Помогите, пожалуйста, написать программу, которая создает очередь целых чисел из элементов массива, заданного в программе и...

Создание линейной структуры данных типа очереди или стека - C++
Здравствуйте, форумчане. Прошу помочь с заданием:

Создание очереди чисел (умножение элементов, добавление и удаление, проверка значений) - C++
Здравствуйте уважаемые форумчане... Тут такое дело, я пишу контрольную и задание меня смущает, так что прошу помощи! Пожалуйста, если можно...

Очереди. Каким образом считать две очереди из одного текстового файла? - C++
Здравстуйте. В задании первый пункт состоит в том, что нужно сформировать две очереди по n элементов с помощью считки данных из...

10
Leomana
59 / 59 / 5
Регистрация: 29.06.2012
Сообщений: 188
30.06.2012, 23:53 #2
неужели так сложно воспользоваться поиском гугл яндекс.. такого же в инете до кучи
0
Zuzik
294 / 250 / 43
Регистрация: 11.06.2012
Сообщений: 1,557
30.06.2012, 23:54 #3
мой тебе совет - разберись что такое очередь и попробуй реализовать это сам. В википедии насколько я помню об этом хорошо написано. Если не представляешь как это сделать - попробуй нарисовать.
0
Catstail
Модератор
23500 / 11608 / 1894
Регистрация: 12.02.2012
Сообщений: 18,949
01.07.2012, 08:55 #4
Пойдет?

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
#include "iostream.h"
 
class Queue
{
private:
    
        int *Arr;
        int Size;
        int ptr;
 
public:
        Queue()
        {
            int i;
            Size=1000;
            Arr=new int[Size];
            for (i=0; i < Size; i++) Arr[i]=0;
            ptr=0;
        }
 
        Queue(int Sz)
        {
            int i;
            if (Sz <= 0) Sz=1000;
            Size=Sz;
            Arr=new int[Size];
            for (i=0; i < Size; i++) Arr[i]=0;
            ptr=0;
        }
 
        ~Queue()
        {
            delete [] Arr;
        }
 
        int isEmpty()
        {
            if (ptr == 0)
                return -1;
            else
                return 0;
        }
 
        void Enque(int x)
        {
            if (ptr < Size)
            {
                Arr[ptr++]=x;
            }
        }
 
        int Deque()
        {
            int z,i;
            if (ptr > 0)
            {
                z=Arr[0];
                for (i=1; i <= (ptr-1); i++) Arr[i-1]=Arr[i];
                ptr--;
                return z;
            }
 
            return -1;
        }
        void Show()
        {
           for (int i=0; i < ptr; i++)
               cout << Arr[i] << endl;
        }
 
};
 
int main(int argc, char* argv[])
{
 
    Queue Q;
 
    int n;
 
    while (1)
    {
        cout << "Enter number (0-end): ";
        cin >> n;
        if (n == 0) break;
        Q.Enque(n);
    }
 
    cout << endl << "Que:" << endl << endl;
    
    Q.Show();     
    
    return 0;
 
}
Код рабочий, но есть одна тонкость, связанная с методами EnQue и DeQue. Сам подумай...
1
Миниатюры
Создание Очереди  
kolid
0 / 0 / 0
Регистрация: 30.06.2012
Сообщений: 12
01.07.2012, 10:10  [ТС] #5
Catstail, Приветствую вас еще раз,а не могли бы вы создать Очередь в консольном варианте?
0
Catstail
Модератор
23500 / 11608 / 1894
Регистрация: 12.02.2012
Сообщений: 18,949
01.07.2012, 10:14 #6
Дык... Это и есть консольный вариант. См. картинку.
0
kolid
0 / 0 / 0
Регистрация: 30.06.2012
Сообщений: 12
01.07.2012, 10:41  [ТС] #7
ЭЭЭм тоесть в Визуальном...

Добавлено через 14 минут
Выдает ошибку: [C++ Error] Unit1.cpp(89): E2171 Body has already been defined for function 'main(int,char * *)' - это наверно я Олень да?)
0
Catstail
Модератор
23500 / 11608 / 1894
Регистрация: 12.02.2012
Сообщений: 18,949
01.07.2012, 21:08 #8
Судя по сообщению, у тебя оказалось две функции main.
0
Catstail
Модератор
23500 / 11608 / 1894
Регистрация: 12.02.2012
Сообщений: 18,949
01.07.2012, 21:26 #9
Вот полный код из Dot.Net (правда, он у меня старенький, 2001-й...):

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
// This is the main project file for VC++ application project 
// generated using an Application Wizard.
 
#include "stdafx.h"
#include "iostream.h"
 
#using <mscorlib.dll>
#include <tchar.h>
 
using namespace System;
 
class Queue
{
 
private:
    
        int *Arr;
        int Size;
        int ptr;
 
public:
        Queue()
        {
            int i;
            Size=1000;
            Arr=new int[Size];
            for (i=0; i < Size; i++) Arr[i]=0;
            ptr=0;
        }
 
        Queue(int Sz)
        {
            int i;
            if (Sz <= 0) Sz=1000;
            Size=Sz;
            Arr=new int[Size];
            for (i=0; i < Size; i++) Arr[i]=0;
            ptr=0;
        }
 
        ~Queue()
        {
            delete [] Arr;
        }
 
        int isEmpty()
        {
            if (ptr == 0)
                return -1;
            else
                return 0;
        }
 
        void Enque(int x)
        {
            if (ptr < Size)
            {
                Arr[ptr++]=x;
            }
        }
 
        int Deque()
        {
            int z,i;
            if (ptr > 0)
            {
                z=Arr[0];
                for (i=1; i <= (ptr-1); i++) Arr[i-1]=Arr[i];
                ptr--;
                return z;
            }
 
            return -1;
        }
        void Show()
        {
           for (int i=0; i < ptr; i++)
               cout << Arr[i] << endl;
        }
 
};
 
// This is the entry point for this application
 
int _tmain(void)
{
    Queue Q;
 
    int n;
 
    while (1)
    {
        cout << "Enter number (0-end): ";
        cin >> n;
        if (n == 0) break;
        Q.Enque(n);
    }
 
    cout << endl << "Que:" << endl << endl;
    
    Q.Show();
 
    cin >> n;
 
    return 0;
}
0
Миниатюры
Создание Очереди  
kolid
0 / 0 / 0
Регистрация: 30.06.2012
Сообщений: 12
01.07.2012, 21:51  [ТС] #10
вы не могли бы скинуть программу файлом?
0
Catstail
Модератор
23500 / 11608 / 1894
Регистрация: 12.02.2012
Сообщений: 18,949
01.07.2012, 21:55 #11
Выкладываю весь проект...
0
Вложения
Тип файла: zip que2.zip (572.7 Кб, 27 просмотров)
01.07.2012, 21:55
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.07.2012, 21:55
Привет! Вот еще темы с ответами:

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

Извлечь из очереди начальные элементы и вывести их значения и новые адреса начала и конца очереди - C++
Дано число N (&gt; 0) и указатели P1 и P2 на начало и конец непустой очереди. Извлечь из очереди N начальных элементов и вывести их значения...

Разработать программу формирования очереди, содержащей целые числа, и упорядочивания по возрастанию элементов в этой очереди. - C++
Доброе всем время суток! Помогите пожалуйста! Разработать программу формирования очереди, содержащей целые числа, и упорядочивания по...

Придумать и описать создание списка или стека или очереди. И работу с ними. - C++
Помогите пожалуйста. Придумать и описать структуру некоторого сюжета (не менее пяти полей) и составить программу для создания массива...


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

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

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