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

Очередь в списках - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Отсортировать одномерный массив действительных чисел методом пузырька (по убыванию) http://www.cyberforum.ru/cpp-beginners/thread115958.html
Отсортировать одномерный массив действительных чисел методом пузырька (по убыванию)
C++ Принцип действия функции return Никак не пойму принцип действия функции return. Объясните пожалуйста и если можно то на примере. http://www.cyberforum.ru/cpp-beginners/thread115956.html
C++ В матрице размерами N*N (N =<10) определить сумму элементов, находящихся на главной диагонали
1. В матрице размерами N*N (N не больше 10) определить сумму элементов, находящихся на главной диагонали. Матрицу сформировать из случайных двузначных чисел. 2. Выяснить, есть ли в заданной матрице...
Поиск символа - непойму C++
я юзаю strchr но непойму что за второй параметр..он ИНТ! мне нужно найти кол-во символов в тексте например а. а если для string писать именно символ искать то какую функцию юзать? find для...
C++ Разбиение произвольного текста на строки указанной длины http://www.cyberforum.ru/cpp-beginners/thread115932.html
Полное задание Вариант В22. Составить и отладить программу, реализующую разбиение произвольного текста на строки указанной длины без переноса (=разрыва) слов в конце строки и в то же время...
C++ обработки массивов 1)Составить программу для подсчета суммы четным элементов двумерной таблицы А размером m × n. Сформировать матрицу с помощью генератора случайных чисел и организовать ее вывод на экран 2)В... подробнее

Показать сообщение отдельно
Novikusha
0 / 0 / 0
Регистрация: 29.03.2010
Сообщений: 3

Очередь в списках - C++

12.04.2010, 21:52. Просмотров 693. Ответов 1
Метки (Все метки)

нужно в данную очередь вставить структуру. структуру-то я написала, а дальше не могу разобраться, подскажите, что делать, пожалуйста!

Добавлено через 1 минуту
Структура
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 <stdio.h>
#include <string.h>
#include <math.h>
#include <conio.h>
#include <ctype.h>
#include <stdlib.h>
#include "locale.h"
 
int _tmain(int argc, _TCHAR* argv[])
{   
    setlocale (LC_ALL, "Russian");  
    {
        char name[10];
        int numb;
        float t;
    };  
        struct TRAIN a[4];
        int i, k, f;
        char zn[10];
        for (i=1; i<=4; i++) 
        {
            printf("Введите пункт назначения номер %d", i); //заполнение структуры
            printf("\n");
            scanf ("%s", &a[i].name);
            printf("Введите номер - %d поезда", i);
            printf("\n");
            scanf ("%d", &a[i].numb);
            printf("Введите время отправления, минуту отделите запятой");
            printf("\n");
            scanf ("%f", &a[i].t);
        }
    for (k=1; k<=4-1; k++) //cортировка
    {
        for (i=1; i<=4-k; i++)
        {
            if (a[i].t>a[i+1].t)
            {
                a[0]=a[i];
                a[i]=a[i+1];
                a[i+1]=a[0];
            }
        }
    }
            
    printf("\n");
    printf("\n");
    printf("Назначение номер время отправления");
    printf("\n");
    printf("\n");
    for (i=1; i<=4; i++) //вывод структуры
        {
            printf("%s       %d        %2.2f", a[i].name, a[i].numb, a[i].t);
            printf("\n");
                    
        }
    printf("\n");
    printf("____________________________________________");
    printf("\n");
    printf("Введите пункт назначения");
    printf("\n");
    scanf("%s", &zn);
    k=0;
    for (i=1; i<=4; i++) //вывод поездов с нужным пунктом назначения
    {
        f=strcmp(a[i].name, zn);
        if (f==0)
        {
            k=k+1;
            printf("%s     %d      %2.2f", a[i].name, a[i].numb, a[i].t);
            printf("\n");
        }
    }
    if (k==0) 
        printf("Таких поездов нет!");
        getch();
        return 0;
}

Добавлено через 2 минуты
Очередь
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
#include <stdio.h>
#include <conio.h>
#include <alloc.h>
#define QUEUE struct queue
QUEUE
{  int info;
    QUEUE *next;
 };
 
extern void insert(QUEUE **q, int item);
extern int take_out(QUEUE **q, int *error);
 
void insert(QUEUE **q, int item)
{
     QUEUE *current = *q;
     QUEUE *previous = 0;
     QUEUE *new_node;
 while ( current)
 {
    previous = current;
    current = current -> next;
  }
  new_node = ( QUEUE * ) malloc( sizeof( QUEUE) );
  new_node -> info = item;
  if (previous )
  {new_node -> next = previous -> next;
    previous -> next = new_node;
  }
  else
  {
    *q = new_node;
    (*q) -> next = 0;
  }
 }
 int take_out(QUEUE  **q, int *error )
 {
  int value = 0;
  QUEUE *old_header = *q;
  if (*q)
    { value = old_header -> info;
        *q = (*q) -> next;
        free( old_header );
        *error = 0;
     }
    else
        *error = 1;
  return value;
 }
void main()
{
 int error;
 QUEUE *q1=0, *q2=0;
 insert(&q1, 12);
 insert(&q1, 13);
 insert(&q1, 14);
 insert(&q2, take_out( &q1, &error ));
 insert(&q2, take_out( &q1, &error ));
 insert(&q2, take_out( &q1, &error ));
 printf("\nremove( &q2 ) = %d", take_out(&q2, &error));
 printf("\nremove( &q2 ) = %d", take_out(&q2, &error));
 printf("\nremove( &q2 ) = %d", take_out(&q2, &error));
 }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru