Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9

можно ли считать данный код реализацией очереди

28.11.2012, 18:15. Показов 1064. Ответов 13
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
можно ли считать данный код реализацией очереди. и если нет, то почему.


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
#include <stdlib.h>
#include <stdio.h>
 
typedef struct LIST{
  int val;
  struct LIST *ptr;
};
 
LIST *head = NULL;
LIST *tail = NULL;
LIST *tek_ptr;
 
//добавление
void push(int n){
 
  tek_ptr = (LIST*)malloc(sizeof(LIST));
  tek_ptr->val = n;
 
  if(head == NULL && tail == NULL)
    head = tek_ptr;
  else
    tail->ptr = tek_ptr;
 
  tail = tek_ptr;
  tail->ptr = NULL;
 
}
 
//извлечение и вывод
void pop(){
 
  tek_ptr = head;
  while(tek_ptr!= NULL){
    printf("%d", tek_ptr->val);
    tek_ptr = tek_ptr->ptr;
  }
 
}
 
 
int main(){
 
  int n;
  scanf("%d", &n);
  push(n);
 
  scanf("%d", &n);
  push(n);
 
  scanf("%d", &n);
  push(n);
 
  pop();
 
  return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
28.11.2012, 18:15
Ответы с готовыми решениями:

Является ли данный тестовый код реализацией шаблона MVC?
Добрый день, пытаюсь вникнуть в реализацию MVC-шаблона и написал тестовое консольное приложение. Знающие, посмотрите, является ли это...

Можно ли считать шаблон Windows Form реализацией шаблона проектирования MVC
Возник вопрос, можно ли считать шаблон, который мы получаем при создании проекта Windows Form реализацией шаблона проектирования MVC...

Можно ли оптимизировать данный код?
Есть задача: Прочитать шифр: Решил вот так: k = 0 aList = for s in &quot;g fmnc wms bgblr rpylqjyrc gr zw fylb. rfyrq ufyr...

13
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
28.11.2012, 18:18
нет, это реализация стека.
0
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
28.11.2012, 18:22  [ТС]
нет. в стеке первый пришел последний ушел
а тут первый пришел, первый ушел
если считаете это стеком, буду признателен, если приведете пример очередь.
0
 Аватар для I.M.
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
28.11.2012, 18:27
fenix0093, pop не дописана
0
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
28.11.2012, 18:50  [ТС]
I.M., вроде нормально работает, чего не хватает ?
0
 Аватар для I.M.
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
28.11.2012, 18:51
fenix0093, там нет извлечения, только вывод
0
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
28.11.2012, 18:53  [ТС]
I.M., т.е. освобождения памяти ?
0
 Аватар для I.M.
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
28.11.2012, 18:54
fenix0093, метод pop должен убирать один элемент из списка. Он ничего не убирает. Если для удаления элемента нужно очистить память - делайте это
0
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
28.11.2012, 19:05  [ТС]
I.M., хорошо, допишу удаление из памяти. а можно ли считать тогда будет это реализацией очереди ?
0
 Аватар для I.M.
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
28.11.2012, 19:12
fenix0093, зависит от того, какой элемент удалите) тогда это станет либо стеком, либо очередью, либо простым списком
0
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
28.11.2012, 19:30  [ТС]
I.M.,
вывод значений идет от головы. вывожу значение, удаляю элемент и так до хвоста. что будет этом случае ?
0
 Аватар для I.M.
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
28.11.2012, 19:33
Сейчас идет добавление в конец списка. Если удалять с начала списка, то будет очередь. Если с конца, то стек.
Ответ на вопрос: очередь
0
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
28.11.2012, 20:14  [ТС]
I.M., спасибо большое.
Лучше спросить и выставить себя дураком на пять минут, чем не спросить и остаться дураком на всю жизнь.
Добавлено через 38 минут
I.M., дописал функцию pop(). правильно ?
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
#include <stdlib.h>
#include <stdio.h>
 
typedef struct LIST{
    int val;
    struct LIST *ptr;
};
 
LIST *head = NULL;
LIST *tail = NULL;
LIST *tek_ptr;
 
//добавление
void push(int n){
 
    tek_ptr = (LIST*)malloc(sizeof(LIST));
    tek_ptr->val = n;
    
    if(head == NULL && tail == NULL)
        head = tek_ptr;
    else
        tail->ptr = tek_ptr;
    
    tail = tek_ptr;
    tail->ptr = NULL;
 
}
 
//извлечение и вывод
void pop(){
 
    while(head != NULL){
        printf("%d\n", head->val);
        tek_ptr = head->ptr;
        free(head);
        head = tek_ptr;
    }
 
}
 
 
int main(){
 
    int n;
    scanf("%d", &n);
    push(n);
 
    scanf("%d", &n);
    push(n);
 
    scanf("%d", &n);
    push(n);
 
    pop();
 
    return 0;
}
0
 Аватар для I.M.
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
28.11.2012, 22:17
fenix0093, нет.
Метод pop должен удалять один элемент, а не все сразу
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
28.11.2012, 22:17
Помогаю со студенческими работами здесь

Можно ли сократить данный код
String score = &quot;0&quot;; int a = Convert.ToInt32(score); a++; score = Convert.ToString(a); Помогите сократить код, если это...

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

Как можно оптимизировать данный код?
И... Ещё один вопрос: Дан участок кода С++: #include &lt;iostream&gt; #include &quot;Windows.h&quot; using namespace...

Можно ли данный код сделать короче?
#include&lt;iostream&gt; #include&lt;iomanip&gt; int main() { int r,f,a,b,c,d,x,y; cout&lt;&lt;&quot;Vvedite znachenie r:&quot;; cin&gt;&gt;r; ...

Как можно сократить данный код?
1.Как можно упростить(сократить) этот код? 2.Почему я не могу объявить его в public partial class MainWindow : Window, а только в...


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

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru