С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
topor
1

реалезация очереди

24.12.2010, 02:50. Показов 456. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Реализовать очередь. Организовать работу пользователя со списком при помощи меню:
0 – выход из программы;
1 – добавить новый элемент в голову очереди;
2 – удалить элемент с хвоста очереди;
3 – вывести список всех элементов.
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
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
//создаем струкутуру
struct point
{
    int item;
    point *next;
};
 
 
 
 
int Add(struct point **mark)
{
    int par;
    point *tmp,*tmp2;
    puts("ENTER THE ELEMENT:");
    scanf("%d", &par);
    tmp = new point();
    tmp->item = par;
    if ((*mark) == NULL) 
    {//åñëè ïóñòà
        (*mark) = tmp;
        (*mark)->next = tmp;
    }
    else
    {
        tmp2 = (*mark)->nex;
        (*mark)->next = tmp;
        tmp->next = tmp2;
    }
    printf("ELEMENT %d ADDED TO THE END OF QUEUE!\n\n",par);
}
 
 
 
 
 
void Delete(struct point **mark)
{
    if ((*mark) == NULL)
    {
        puts("ERROR! UNABLE TO DELETE ELEMENT: QUEUE IS EMPTY!");
    }
    else
    {
        point *tmp;
        int tint;
        if  ((*mark)->next == (*mark))
        {
            tmp = (*mark);
           
            (*mark) = NULL;
            tint = tmp->item;
            delete tmp;
        }
        else
       
        {
            tmp = (*mark)->next;
            (*mark)->next = tmp->next;
            tint = tmp->item;
            delete tmp;
        }
    printf("ELEMENT %d DELETED FROM THE START OF QUEUE!!\n",tint);
    }
}
немогу понять как дальше это все оформить в меню(

Добавлено через 1 час 8 минут
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
#include <stdio.h>
#include<conio.h>
 
int const nmax=10;
 
struct queue
{
int num;
int info;
} ;
void del_Q(queue vec[],int nmax);
int emp_o_not(queue vec[],int nmax);
void add(queue vec[],int nmax,int p);
void take_el(queue vec[],int nmax);
 
int main()
{
struct queue vec[nmax] ;
int p,k,d;
char ch;
int t;
 
void clrscr();
printf(" *realizacia ocheredi*\n");
 
del_Q(vec,nmax) ;
k=emp_o_not(vec,nmax);
if (k==1) printf("--------ochered' pusta------------\n");
 
printf("kol-vo elementov:");
scanf("%i",&t);
for(int i=0;i<t;i++)
{
printf("vvedite element:");
scanf("%i",&k);
vec[i].info=k;
}
 
for (int i=0;i<t;i++)
printf("%i",vec[i].info);
printf("\n");
printf("skok dobavit'?");
scanf("%i",&d);
printf("vvedite:");
for(int i=0;i<d;i++)
{
scanf("%i",&p);
add(vec,nmax,p) ;
}
t=t+d;
for (int i=0;i<t;i++)
printf("%i",vec[i].info);
printf("skok ydalit'?");
scanf("%i",&d);
printf("\n ydalenie... ");
for(int i=0;i<d;i++)
take_el(vec,t);
t=t-d;
printf("\n vivod.....\n");
for (int i=0;i<t;i++)
printf("%i",vec[i].info);
getch();
}
 
void del_Q(queue vec[],int nmax) //ñäåëàòü î÷åðåäü ïóñòîé
{
for (int i=0;i<nmax;i++)
{ vec[i].num=0;
vec[i].info=0;
}
}
 
int emp_o_not(queue vec[],int nmax) //î÷åðåäü ïóñòà/íåïóñòà
{
int k=0;
for (int i=0;i<nmax;i++)
if (vec[i].info==0) k=1;
return k;
 
}
 
void add(queue vec[],int nmax,int p)//äîáàâèòü ýëåìåíò â î÷åðåäü
{
struct queue vec1[20];
 
for (int i=1;i<nmax;i++)
{ vec1[i].info=vec[i-1].info;}
 
vec1[0].info=p;
vec[0].num=0;
 
for (int i=0;i<nmax;i++)
{ vec[i].info=vec1[i].info;
vec[i].num=i;
}
}
 
void take_el(queue vec[],int nmax)
{int j=0;
while((vec[j].info!=0)||(j>nmax))
j++;
 if (j<=nmax) vec[j-1].info;
if (j>nmax) vec[nmax-1].info;
 
       
}
наскреб другой код к этому заданию, но тут опять не получается нормальное меню, хотя вохможно комуто этот код будет полезен как пример...
Programming
Эксперт
9485 / 562 / 19
Регистрация: 12.04.2006
Сообщений: 11,671
Блог
24.12.2010, 02:50
Ответы с готовыми решениями:

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

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

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

Просмотр первого элемента очереди, вывод очереди на экран
Доброго времени суток! Не могу разобраться с тем, почему компилятор ругается на функции Peek и...

1
302 / 160 / 62
Регистрация: 27.02.2010
Сообщений: 317
24.12.2010, 10:59 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
char *mes[]=
{
    "1. Занести в таблицу\n",
    "2. Выбрать из таблицы\n",
    "3. Просмотреть таблицу\n",
    "4. Удалить из таблицы\n",
    "5. Завершить работу\n"
};
void (*Sunc[])()={Quit, Insert, Find, Show, Delete}; //в качестве параметров указаны имена функций
int menu ()
{
    int ans, k;
    do
    {
        for (int j=0; j<mes_count; j++)
            cout<<mes[j];
        cout<<endl;
        cout<<"Выберете действие: ";
        cin>>ans;
    }
    while (ans<0||ans>mes_count);
    
    return ans%mes_count;
}
int main()
{   
    setlocale(LC_ALL,"Russian");
    int answer;
    while (answer = menu())
        Sunc[answer]();
    cout << "\n******* Завершение *******" << endl;
}
P.S. это просто пример
0
24.12.2010, 10:59
cpp_developer
Эксперт
20123 / 5690 / 417
Регистрация: 09.04.2010
Сообщений: 12,546
Блог
24.12.2010, 10:59
Помогаю со студенческими работами здесь

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

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

Очереди. Дан массив. Создать две очереди, первая должна содержать все нечетные, а вторая - все четные
Очереди. Дан массив. Создать две очереди, первая должна содержать все нечетные, а вторая - все...

Объединить две очереди в одну, как создать две очереди
&quot;Объединить две очереди в одну, чередуя элементы первой и второй очереди. Основной вопрос как...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Блоги программистов
Обновление сайта www.historian.b­y
Reglage 05.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
Модель полного двоичного суматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()
Это мы не проходили, это нам не задавали...(аси­­хронный счётчик с управляющим сигналом задержки).
Hrethgir 04.01.2025
Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .
Руководство по созданию бота для Телеграм на Python
IT_Exp 04.01.2025
Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .
Применение компонентов PrimeVue в Vue.js 3 на TypeScript
BasicMan 04.01.2025
Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer
cpp_developer 04.01.2025
В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .
Что известно о дате выхода Windows 12 и чего от нее ждать
IT_Exp 04.01.2025
В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .
Что новенького в .NET Core 9
Programming 04.01.2025
Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .
Инструкция по установке python3.13.1 в Debian 12
AlexSky-coder 03.01.2025
sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .
Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов.
Hrethgir 03.01.2025
В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .
Python в помощь DevOps
IT_Exp 03.01.2025
Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru