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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Правильно ли объявлен массив? http://www.cyberforum.ru/cpp-beginners/thread385293.html
задание: Объявить массив переменных p вещественного типа, состоящий из 5 элементов. Инициализировать его значениями -0.002, 3.476, 10*23, 11*10-9,5. Тип данных элементов массива подобрать в соответствии с инициализацией. результат: float p { float p=-0,002 float p=3,476 double p=10*23, double p=11*10-9,
C++ обращение к объектам системы Всем привет. Как написать программу которая бы обращалась к определенным объектам в системе,т.е. например я хочу чтобы она настраивала мне сеть,прописывала адрес,шлюз и т.д. или скажем чтобы она открывала пуск и заходила в игру косынка,ничего определенного не прошу, просто хочу принцип понять, это ООП или или и в С++ можно реализовать? хочу книги почитать или примеры на форуме посмотреть) http://www.cyberforum.ru/cpp-beginners/thread385266.html
C++ Вывести элементы матрицы по спирали
Дана квадратная матрица A порядка M (M — нечетное число). Начиная с элемента A1,1 и перемещаясь по часовой стрелке, вывести все ее эле-менты по спирали: первая строка, последний столбец, последняя строка в обратном порядке, первый столбец в обратном порядке, оставшиеся эле-менты второй строки и т. д.; последним выводится центральный элемент матрицы.
Помогите написать программу с датчиком случайных чисел) C++
Разработать программу для выполнения над матрицей размером 5х5 операций в соответствии с вариантом. На печать вывести исходную и преобразованную матрицы. Вычисление суммы положительных элементов и количества отрицательных элементов матрицы. Исходную матрицу сформировать, используя датчик псевдослучайных чисел RANDOM.
C++ вычисляющую сумму целых чисел, хранящихся в тексто¬вом файле http://www.cyberforum.ru/cpp-beginners/thread385252.html
Напишите программу, вычисляющую сумму целых чисел, хранящихся в тексто¬вом файле и разделенных пробелами и словами. Например, после ввода строки "bears: 17 elephants 9 end" результат должен быть равен 26. как это можно сделать ? Файл я знаю как считать а к как там определить цифры и сложит их не могу понять Добавлено через 3 часа 19 минут Кто то знает как это можно сделать
C++ Написать функцию для нахождения самой длинной последовательности подряд идущих элементов массива,равных какому-либо заданному Написать функцию для нахождения самой длинной последовательности подряд идущих элементов массива,равных какому-либо заданному. Массив должен передаваться в функцию в качестве параметра. Выполнить инициализацию массива при его объявлении. Помогите пожалуйста!я в программировании 0... подробнее

Показать сообщение отдельно
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
17.11.2011, 02:23     Кольцевая однонаправленная очередь
Цитата Сообщение от Сыроежка Посмотреть сообщение
Вам нужно хранить два указателя: на начало очереди и на конец очереди
Да и одного хватит...
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
107
108
109
110
111
112
113
114
#include <stdio.h>
#include <stdlib.h>
 
typedef struct NODE {
    int value;
    struct NODE * next;
} node_t;
 
int add_node(node_t ** ring, int value){
    node_t * node;
    
    if ( ! ( node = malloc(sizeof(node_t)) ) )
        return -1;
    
    node->value = value;
 
    if ( *ring == NULL )
        *ring = node;
    else 
        node->next = (*ring)->next;
    (*ring)->next = node;
    *ring = (*ring)->next;
    
    return 0;
}
 
int remove_node(node_t ** ring){
    if ( *ring == NULL )
        return -1;
    
    else if ( (*ring)->next == *ring ) {
        free(*ring);
        *ring = NULL;
        return 1;
    }
    
    else {
        node_t * prev = (*ring)->next;
        while ( prev->next != *ring )
            prev = prev->next;
        prev->next = (*ring)->next;
        free(*ring);
        *ring = prev;
    }
    
    return 0;
}
 
int menu(void){
    int ret;
    
    printf("\n1 - add node\n2 - show current\n3 - shift right\n4 - remove current\n0 - exit\n\n> ");
    return ( scanf("%d", &ret) == 1 ) ? ret : -1;
}
 
int main(void){
    node_t * ring = NULL;
    int ret;
    
    while ( ret = menu() ){
        switch ( ret ) {
            case 1 :
                {
                    int value;
                    printf("Value: ");
                    if ( scanf("%d", &value) != 1 ){
                        fprintf(stderr, "Wrong input!\n");
                        exit(1);
                    }
                    if ( add_node(&ring, value) ){
                        fprintf(stderr, "Memory error!\n");
                        exit(1);
                    }
                    printf("New node added. Now current value is %d\n", ring->value);
                }
                break;
            case 2 : 
                if ( ring == NULL )
                    printf("No values.\n");
                else
                    printf("Current value is %d\n", ring->value);
                break;
            case 3 :
                if ( ring == NULL )
                    printf("No values!\n");
                else {
                    ring = ring->next;
                    printf("Ring shifted. Now current value is %d\n", ring->value);
                }
                break;
            case 4 :
                {
                    int r = remove_node(&ring);
                    if ( r == -1 )
                        printf("Nothing to remove.\n");
                    else if ( r == 1 )
                        printf("Last node was removed.\n");
                    else 
                        printf("Node removed. Now current value is %d\n", ring->value);
                }
                break;
            default :
                fprintf(stderr, "Wrong choice!\n");
                break;
        }
    }
        
    while ( ! remove_node(&ring) )
        ;
        
    printf("Good bye!\n");
    
    exit(0);
}
 
Текущее время: 01:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru