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

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

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

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


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
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.11.2012, 18:15
Ответы с готовыми решениями:

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

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

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

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

13
4064 / 3318 / 924
Регистрация: 25.03.2012
Сообщений: 12,493
Записей в блоге: 1
28.11.2012, 18:18 2
нет, это реализация стека.
0
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
28.11.2012, 18:22  [ТС] 3
нет. в стеке первый пришел последний ушел
а тут первый пришел, первый ушел
если считаете это стеком, буду признателен, если приведете пример очередь.
0
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
28.11.2012, 18:27 4
fenix0093, pop не дописана
0
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
28.11.2012, 18:50  [ТС] 5
I.M., вроде нормально работает, чего не хватает ?
0
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
28.11.2012, 18:51 6
fenix0093, там нет извлечения, только вывод
0
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
28.11.2012, 18:53  [ТС] 7
I.M., т.е. освобождения памяти ?
0
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
28.11.2012, 18:54 8
fenix0093, метод pop должен убирать один элемент из списка. Он ничего не убирает. Если для удаления элемента нужно очистить память - делайте это
0
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
28.11.2012, 19:05  [ТС] 9
I.M., хорошо, допишу удаление из памяти. а можно ли считать тогда будет это реализацией очереди ?
0
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
28.11.2012, 19:12 10
fenix0093, зависит от того, какой элемент удалите) тогда это станет либо стеком, либо очередью, либо простым списком
0
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
28.11.2012, 19:30  [ТС] 11
I.M.,
вывод значений идет от головы. вывожу значение, удаляю элемент и так до хвоста. что будет этом случае ?
0
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
28.11.2012, 19:33 12
Сейчас идет добавление в конец списка. Если удалять с начала списка, то будет очередь. Если с конца, то стек.
Ответ на вопрос: очередь
0
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
28.11.2012, 20:14  [ТС] 13
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
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
28.11.2012, 22:17 14
fenix0093, нет.
Метод pop должен удалять один элемент, а не все сразу
0
28.11.2012, 22:17
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.11.2012, 22:17
Помогаю со студенческими работами здесь

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru