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

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

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

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

Код

.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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.10.2012, 12:18     однонаправленная очередь
Посмотрите здесь:

Очередь C++
Кольцевая однонаправленная очередь C++
C++ однонаправленная очередь
Задача на очередь (вывод сообщения, что очередь пуста) C++
C++ Очередь (сделать очередь, чтобы добавляло, удаляло, читало. Не STL.)
Очередь C++
Создать очередь. Добавить элемент в очередь. Удалить элемент из очереди C++
Очередь, теория. Очередь на шести стеках C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему

Метки
очередь на дин. списке
Опции темы

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