С Новым годом! Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
1 / 1 / 7
Регистрация: 06.07.2015
Сообщений: 55
1

Динамически растущий стек на массиве, исправить ошибки

09.07.2015, 17:36. Показов 2815. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Есть код. В строках с номерами 22, 27 и 44 получаю ошибки. Помогите исправить ситуацию.

Ошибка: a value of type void* cannot be assigned to an entity of type T

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
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
                                        /*Динамический растущий стек на массиве*/
 
typedef int T;
typedef struct Stack_tag {
    T *data;
    size_t size;
    size_t top;
} Stack_t;
 
#define INIT_SIZE 10/
#define MULTIPLIER 2
#define STACK_OVERFLOW  -100
#define STACK_UNDERFLOW -101
#define OUT_OF_MEMORY   -102
 
Stack_t* createStack() {
    Stack_t *out = NULL;
    out = malloc(sizeof(Stack_t));
    if (out == NULL) {
        exit(OUT_OF_MEMORY);
    }
    out->size = INIT_SIZE;
    out->data = malloc(out->size * sizeof(T));
    if (out->data == NULL) {
        free(out);
        exit(OUT_OF_MEMORY);
    }
    out->top = 0;
    return out;
}
 
void deleteStack(Stack_t **stack) {
    free((*stack)->data);
    free(*stack);
    *stack = NULL;
}
 
void resize(Stack_t *stack) {
    stack->size *= MULTIPLIER;
    stack->data = realloc(stack->data, stack->size * sizeof(T));
    if (stack->data == NULL) {
        exit(STACK_OVERFLOW);
    }
}
 
void push(Stack_t *stack, T value) {
    if (stack->top >= stack->size) {
        resize(stack);
    }
    stack->data[stack->top] = value;
    stack->top++;
}
 
T pop(Stack_t *stack) {
    if (stack->top == 0) {
        exit(STACK_UNDERFLOW);
    }
    stack->top--;
    return stack->data[stack->top];
}
T peek(const Stack_t *stack) {
    if (stack->top <= 0) {
        exit(STACK_UNDERFLOW);
    }
    return stack->data[stack->top - 1];
}
 
int main(){
 
    int i;
    Stack_t *s = createStack();
 
    for (i = 0; i < 300; i++) {
        push(s, i);
    }
    for (i = 0; i < 300; i++) {
        printf("%d ", peek(s));
        printf("%d ", pop(s));
    }
 
    deleteStack(&s);
    _getch();
    _getch();
 
}
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
09.07.2015, 17:36
Ответы с готовыми решениями:

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

Записать элементы в стек - исправить ошибки в код
Год не работал на C#. Привык к гибким php и js. И вот начал писать маленькую программу - сразу...

Добавление элемента в динамически расширяемый массив: найти и исправить ошибки в коде
Программа заносит отрицательный элементы из массива Z в массив В по порядку. В чем ошибка? Как...

Стек. Исправить ошибки или добавить функцию удаления элемента из стека
Здравствуйте, не могли бы Вы мне помочь исправить ошибки и добавить простенькую функцию. Ошибки:...

4
419 / 418 / 167
Регистрация: 28.11.2010
Сообщений: 1,183
09.07.2015, 18:03 2
C
1
out =(Stack_t*) malloc(sizeof(Stack_t))
1
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
12832 / 7569 / 1764
Регистрация: 25.07.2009
Сообщений: 13,965
09.07.2015, 18:03 3
Лучший ответ Сообщение было отмечено Mr Crowley как решение

Решение

Цитата Сообщение от Mr Crowley Посмотреть сообщение
Ошибка: a value of type void* cannot be assigned to an entity of type T
Либо отучитесь код на С компилировать, как С++, либо вместо
Цитата Сообщение от Mr Crowley Посмотреть сообщение
out = malloc(sizeof(Stack_t));
привыкайте писать
C
1
out = (Stack_t*) malloc(sizeof(Stack_t));
ну и далее по тексту, вместо
Цитата Сообщение от Mr Crowley Посмотреть сообщение
out->data = malloc(out->size * sizeof(T));
C
1
out->data = (T*) malloc(out->size * sizeof(T));
Первый путь правильнее.
1
1 / 1 / 7
Регистрация: 06.07.2015
Сообщений: 55
09.07.2015, 18:36  [ТС] 4
Дабы не плодить тем, задам вопрос здесь. А что значит эта строка?
C
1
Stack_t* createStack() {
Это что функция с именем createStack является указателем? Или это функция преобразовывается к типу Strack_t, что в свою очередь является struct Stack_tag
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
12832 / 7569 / 1764
Регистрация: 25.07.2009
Сообщений: 13,965
09.07.2015, 19:04 5
Цитата Сообщение от Mr Crowley Посмотреть сообщение
Это что функция с именем createStack является указателем?
Функция, возвращающая указатель объект типа Stack_t.
0
09.07.2015, 19:04
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.07.2015, 19:04
Помогаю со студенческими работами здесь

Исправить ошибки в массиве.
Помогите докончить! не выходит что то! {Дан массив размером 7х7. Заменить все повторяющиеся...

Исправить ошибки в массиве.
Мне написали программу , но при запуске данные в окне постоянно бегают снизу вверх, что нужно...

Необходимо исправить ошибки в массиве
var Form8: TForm8; A: array of integer; A1: array of string; i,b,c,d,e,k,p: integer;...

В массиве T (k) найти первый и последний нулевые элементы. Нужно исправить ошибки
В массиве T (k) найти первый и последний нулевые элементы, помогите исправить ошибки. #include...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Что такое HCL Notes и как с ним работать
InfoMaster 10.01.2025
HCL Notes (ранее известный как IBM Notes и Lotus Notes) представляет собой комплексную платформу для совместной работы и обмена информацией в корпоративной среде. Это многофункциональное решение,. . .
Как работать с Git из Windows и Visual Studio
InfoMaster 10.01.2025
Работа с Git в Windows Работа с Git в операционной системе Windows может быть осуществлена с помощью различных инструментов, каждый из которых обладает своими уникальными возможностями и. . .
Аналог оператора switch case в Python
InfoMaster 10.01.2025
Оператор switch case используется в программировании для выбора одного из нескольких вариантов исполнения кода. Однако в языке Python этот оператор отсутствует. Понимание аналогов switch case в. . .
Отличия абстрактного класса от интерфейса
InfoMaster 10.01.2025
В современной разработке программного обеспечения существуют два основных механизма реализации абстракции: абстрактные классы и интерфейсы. Эти инструменты, хотя и схожи в своей основной цели -. . .
Как работать в Git
InfoMaster 10.01.2025
Git — это одна из наиболее популярных систем контроля версий, которая активно используется разработчиками по всему миру. Она позволяет эффективно управлять изменениями в коде, координировать работу. . .
Реализация передвижения персонажа в Unity3d на C#
InfoMaster 10.01.2025
Реализация передвижения персонажа в Unity3D начинается с правильной настройки проекта. Этот этап критически важен для создания отзывчивого и плавного управления. Рассмотрим основные шаги для создания. . .
Docker: руководство для начинающих
InfoMaster 10.01.2025
В современном мире разработки программного обеспечения контейнеризация стала неотъемлемой частью процесса создания и развертывания приложений. Docker, как ведущая платформа контейнеризации, произвела. . .
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru