Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 25.11.2012
Сообщений: 38
1

Построить очередь и произвести операции над ней

03.10.2015, 22:05. Показов 523. Ответов 7
Метки нет (Все метки)

Здравствуйте, нужно построить очередь на си. Написал программу, 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
#include <stdio.h>
 
 
struct node {/*node of queue*/
        char data;
        struct node *next;
    };
 
void push(struct node *begino, char c) {
    struct node *tmp;
    tmp = malloc(sizeof(struct node));
    (*tmp).data = c;
    (*tmp).next = begino;
    begino = tmp;
}
 
 
 
int main() {
 
    struct node *begino,*endo;
    char c;
 
    printf("Input a symbol\n");
    scanf("%c", &c);
 
    if (c == '.') {
        printf("Input empty sequence");
    }
    else {
        endo = malloc(sizeof(struct node));
        (*endo).data = c;
        (*endo).next = NULL;
        begino = endo;
 
        printf("Input a symbol\n");
        scanf("%c", &c);
        while (c != '.') {
            push(endo, c);
            printf("Input a symbol\n");
            scanf("%c", &c);
        }
        free(endo);
    }
    return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.10.2015, 22:05
Ответы с готовыми решениями:

Произвести операции над текстом
С клавиатуры вводится текст из прописных и строчных латинских букв и цифр. Ввод прекращается при...

Произвести математические операции над матрицами
Помогите пожалуйста! Дано квадратную матрицу А порядка n и вектор b с n елементами. Получить: ...

Дано натуральное число. Произвести операции над его цифрами.
Помогите решить задачи через цикл do _ while: 3) Дано натуральное число. Определить: а)...

Класс Матрица и операции над ней
Вот мой код #include &lt;iostream&gt; #include &lt;math.h&gt; using namespace std; class Matrix {...

__________________
7
823 / 626 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
04.10.2015, 05:42 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
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
#include <stdio.h>
#include <malloc.h>
 
struct qnode {
    char   data;
    struct qnode* next;
};
 
typedef struct {
    struct qnode* head;
    struct qnode* tail;
    unsigned      cnt;
} queue_t;
 
void queue_init(queue_t* qc);
int  queue_push(queue_t* qc, char ch);
void queue_pop(queue_t* qc);
void queue_clear(queue_t* qc);
 
int  queue_empty(queue_t* qc) { return (qc->head == NULL); }
char queue_front(queue_t* qc) { return qc->head->data; }
unsigned queue_size(queue_t* qc) { return qc->cnt; }
 
int main(void){
    char    c;
    queue_t q;
    queue_init(&q);
 
    for(c = 'A'; c <= 'Z'; ++c)
        queue_push(&q, c);
 
    while(! queue_empty(&q)){
        printf("%c", queue_front(&q));
        queue_pop(&q);
    }
    queue_clear(&q);
    return 0;
}
 
//инициализация
void queue_init(queue_t* qc){
    qc->head = qc->tail = NULL;
    qc->cnt  = 0;
}
 
//вставка
int queue_push(queue_t* qc, char ch){
    struct qnode* p = (struct qnode*)malloc(sizeof(struct qnode));
    if(p == NULL)
        return 0;
 
    p->data = ch;
    p->next = NULL;
 
    if(qc->head == NULL)
        qc->head = qc->tail = p;
    else {
        qc->tail->next = p;
        qc->tail = p;
    }
    ++(qc->cnt);
    return 1;
}
 
//вытолкнуть
void queue_pop(queue_t* qc){
    struct qnode* t;
    if(qc->head != NULL){
        t = qc->head;
        qc->head = qc->head->next;
        free(t);
 
        --(qc->cnt);
        if(qc->head == NULL)
            qc->tail = NULL;
    }
}
 
//удалить всё
void queue_clear(queue_t* qc){
    while(! queue_empty(qc))
        queue_pop(qc);
}
Пример работы кода
0
0 / 0 / 0
Регистрация: 25.11.2012
Сообщений: 38
04.10.2015, 18:00  [ТС] 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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
#include <stdio.h>
#include <malloc.h>
 
struct qnode {
    char   data;
    struct qnode* next;
};
 
typedef struct {
    struct qnode* head;
    struct qnode* tail;
    unsigned      cnt;
} queue_t;
 
void queue_init(queue_t* qc);
int  queue_push(queue_t* qc, char ch);
void queue_pop(queue_t* qc);
void queue_clear(queue_t* qc);
 
int  queue_empty(queue_t* qc) { return (qc->head == NULL); }
char queue_front(queue_t* qc) { return qc->head->data; }
unsigned queue_size(queue_t* qc) { return qc->cnt; }
 
int main(void){
    char    c;
    queue_t q;
    queue_init(&q);
 
    for(c = 'A'; c <= 'Z'; ++c)
        queue_push(&q, c);
 
    while(! queue_empty(&q)){
        printf("%c", queue_front(&q));
        queue_pop(&q);
    }
    queue_clear(&q);
    return 0;
}
 
//инициализация
void queue_init(queue_t* qc){
    qc->head = qc->tail = NULL;
    qc->cnt  = 0;
}
 
//вставка
int queue_push(queue_t* qc, char ch){
    struct qnode* p = (struct qnode*)malloc(sizeof(struct qnode));
    if(p == NULL)
        return 0;
 
    p->data = ch;
    p->next = NULL;
 
    if(qc->head == NULL)
        qc->head = qc->tail = p;
    else {
        qc->tail->next = p;
        qc->tail = p;
    }
    ++(qc->cnt);
    return 1;
}
 
//вытолкнуть
void queue_pop(queue_t* qc){
    struct qnode* t;
    if(qc->head != NULL){
        t = qc->head;
        qc->head = qc->head->next;
        free(t);
 
        --(qc->cnt);
        if(qc->head == NULL)
            qc->tail = NULL;
    }
}
 
//удалить всё
void queue_clear(queue_t* qc){
    while(! queue_empty(qc))
        queue_pop(qc);
}
Пример работы кода
Попытался приспособить под ввод элементов, перестала работать. Посмотрите пожалуйста, что я делаю не так?
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int main(void){
    char    c;
    queue_t q;
    queue_init(&q);
    
    c = getchar();
    while (c != '.') {
        queue_push(&q, c);
        c = getchar();
    }
 
    while(! queue_empty(&q)){
        printf("%c", queue_front(&q));
        queue_pop(&q);
    }
    queue_clear(&q);
    return 0;
}
0
429 / 383 / 200
Регистрация: 12.08.2011
Сообщений: 1,610
04.10.2015, 18:09 4
Я не знаю, что Вы пытались сделать, но есть подозрение, что queue_pop Вам не нужен.
0
0 / 0 / 0
Регистрация: 25.11.2012
Сообщений: 38
04.10.2015, 19:37  [ТС] 5
Цитата Сообщение от Vtulhu Посмотреть сообщение
Я не знаю, что Вы пытались сделать, но есть подозрение, что queue_pop Вам не нужен.
Нужен, я пытался сформировать очередь из вводимых символов, pop_queue мне будет нужен для вывода сформированной очереди, но проблема в том, что даже сформировать очередь из вводимых символов не получается(
0
429 / 383 / 200
Регистрация: 12.08.2011
Сообщений: 1,610
04.10.2015, 19:41 6
Что пытались сделать?

https://ru.wikipedia.org/wiki/... 0%B8%D1%8F

http://fritzmorgen.livejournal.com/150087.html

http://fritzmorgen.livejournal.com/156183.html
0
0 / 0 / 0
Регистрация: 25.11.2012
Сообщений: 38
04.10.2015, 19:47  [ТС] 7
Операции над очередью я смог реализовать, у меня не работает следующая часть программы:
Вводятся символы до точки, из них строится очередь, память под элементы очереди выделяются malloc - ом. Ошибок компиляции нет, видимо ошибка семантическая.
0
429 / 383 / 200
Регистрация: 12.08.2011
Сообщений: 1,610
04.10.2015, 22:53 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
#include <stdlib.h>
#include <stdio.h>
#include <bool.h>
 
typedef struct string {
    char* buf;
    int size;
    int length;
} String;
 
void String_Init(String* self) {
    self->size = 16;
    self->buf = (char*) malloc(self->size * sizeof(char));
    self->length = 0;
    self->buf[0] = '\0';
}
 
void String_Add(String* self, char ch) {
    self->buf[self->length] = ch;
    self->length++;
    if (self->length == self->size) {
       self->size *= 2;
       self->buf = (char*) realloc(self->buf, self->size);
    }
    self->buf[self->length] = '\0';
}
 
char* String_Get(String* self) {
    return self->buf;
}
 
int main(void) {
    String str;
    String_Init(&str);
    bool period = false;
    int ch;
    while ((ch = getc()) != EOF) {
        if (ch == (int)'.') { period = true; }
        if (!period) { String_Add(&str, (char)ch); }
    }
    puts(String_Get(&str));
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.10.2015, 22:53

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Используя процедуры и функции обработки строк, произвести необходимые операции над строками.
Используя процедуры и функции обработки строк, произвести необходимые операции над строками. ...

Заполнение матрицы случайными числами и операции над ней
A=randi(, 256, 32) v1(1)=-7; for i=256:2; v1(i)=v1(i-7)+1; %первый вектор end A(:,10)=v1;...

Если над главной диагональю минимальные элементы столбцов, то добавить всем элементам над ней среднее под ней
Дана действительная матрица размерности (n x n) Если на главной диагонали стоят минимальные...

Определить максимальное из значений суммы элементов над главной диагональю, на ней и под ней
если можно с коментариями определить максимальное из значений сумы елементов,над главной...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.