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

однонаправленная очередь - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Определение дня недели по введенной дате http://www.cyberforum.ru/cpp-beginners/thread682344.html
Доброго времени суток! Программу я составил, вводишь день,месяц и год, и день недели она выдаёт. Но вот только почему-то на один день вперёд. Не могу понять, в чем ошибка. #include<stdio.h> #include<conio.h> int main() { clrscr(); int y,m,d; long days=0; int month={31,28,31,30,31,30,31,31,30,31,30,31};
C++ Использование функций и шаблонов функций Составьте программу – формирование цены на молоко. Животновод в начале каждой зимы цену на молоко на р%, а каждым летом снижает на столько же процентов. Измениться ли цена на молоко и если да, то в какую сторону и на сколько через n лет. (Все значения должны вводиться с клавиатуры.) Помогите пожалуйста ....! решить? http://www.cyberforum.ru/cpp-beginners/thread682340.html
typdef struct + парсинг из файла C++
Собственно такая задача : Надо создать структуру, на основе чтения из файла. От вас готового когда не прошу, если можно - просты ссылки на примеры. Со своей задачей сам разберусь) Добавлено через 7 часов 3 минуты Ап, еще актуально
читать пробел cin ом C++
Возможно, глупый вопрос, но как считать cinом строчку с пробелом? Желательно в массив char
C++ В чём может быть ошибка программы? http://www.cyberforum.ru/cpp-beginners/thread682321.html
Подскажите, пожалуйста, в чём может быть ошибка в программе: Test.cpp #include <iostream> #include "Date.h" #include "DateException.h" using namespace std; using namespace ExamTwo;
C++ Произвольное количество вложенных циклов + рекурсия Привет. Нужен код с++, который позволит вывести все комбинации цифр от 1 до k в n-значном числе: допустим, ввод n=2, k=3, вывод: 1 1 1 2 1 3 2 1 2 2 подробнее

Показать сообщение отдельно
a.n.o.n.i.m
137 / 137 / 15
Регистрация: 26.02.2011
Сообщений: 492
28.10.2012, 12:18     однонаправленная очередь
очередь же это список,только добавление и удаление элементов происходит на разных концах списка

Это пока как самый черновой вариант.Нужно добавить элемент в конец списка и удалить из начало,использую перегрузку +(добавить) и - (удалить) .Пользуясь лекцией написал так,но это криво работает,и вообще правильно ли написана перегрузка,если нет подскажите как правильно сделать?А косяки если с перегрузкой разобраться следуюющие,проверок не хватает на корректный ввод,например если список составить и удалить его полностью,не выходя из программы и начать заново составлять он не составляется,почему?Сильно не ругаться,я учусь...

Код

.h
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
#include "stdafx.h"
#include <string.h>
#include <iostream>
#include <conio.h>
 
#ifndef Turn_H 
#define Turn_H
 
using namespace std;
 
class Turn// динамический однонаправленный список
{
private:
        struct Point
        {
                int key;//информативное поле
                Point *next;//указатель на следующий элемент
        };
        Point* first;       //указатель на первый элемент списка
        Point* current;     //указатель на текущий элемент списка
 
public:
        Turn();
        virtual ~Turn();
        void operator +(int);
        void operator -(int&);
        void print();
};
#endif
.cpp

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
#include "stdafx.h"
#include "Turn.h"
 
Turn::Turn()
{
    first = 0;
    current = 0;
}
 
Turn::~Turn()
{
    if(first)//если список не пуст: first != 0
    {
        current=first;
    }
    while(first)//пока список не пуст
    {
        first=first->next;//взяли следующий элемент
        delete current;//освобождение памяти.Удалили текущий
        current=first;
    }
}
 
void Turn::operator + (int a)
{
    Point* ph = new Point;
    ph->key=a;           //заполнение информатвного поля
    ph->next = 0;
    if (current!=0)
    {
        current->next = ph;
        current = ph;
    }
    else
    {
        ph->next = 0;
        first = ph;
        current = ph;
    }
}
 
void Turn::operator - (int &a)
{
    a = first->key;
    Point* ph = first;
    first = first->next;
    delete ph;
}
 
void Turn::print()
{
    Point* temp=first;
    while(temp)
    {
        cout << " " << temp->key;
        temp = temp->next;
    }
    cout << endl;
}
main.cpp

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
#include "stdafx.h"
#include "Turn.h"
 
int main()
{
    setlocale(LC_ALL,"Russian");
    Turn w; 
    int b=0,a,q=0;
    while(true)
    {
        cout<<"1) Добавить элемент в конец очереди"<<endl;
        cout<<"2) Вывести на экран очередь"<<endl;
        cout<<"3) Извлечь элемент из начала очереди(удалить)"<<endl;
        cout<<"4) Выход"<<endl<<endl;
        cout<<"Ввод: "; 
        cin>>b;
        switch(b)
        {
        case 1 : 
        
            system("cls");
            cout<<"Введите значение: ";
            cin>>a;
            w+a;
            q++;
            system("cls");
            continue;
        
        case 2:
 
            if(q>0)
            {
                system("cls");
                cout<<"Список: ";
                w.print();
                getch();
                system("cls");
            }
            else
            {
                system("cls");
                cout<<"Список пуст !";
                getch();
                system("cls");
            }
            continue;
 
        case 3:
        
            if(q>0)
            {
                system("cls");
                cout<<"Элемент успешно удален....";
                w-a;
                q--;
                getch();
                system("cls");
            }
            else
            {
                system("cls");
                cout<<"Очередь не заполнена";
                getch();
                system("cls");
            }
            continue;
        
        case 4:
        
                 break;
        
        default: cout<<"Error!"<<endl<<endl;
                 continue;
        }
        break;
    }
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru