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

@Mr Crowley · Регистрация: 06.07.2015

Author24 — интернет-сервис помощи студентам

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

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

C

#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();
 
}

@vua72 · 09.07.2015, 18:03

C

1	out =(Stack_t*) malloc(sizeof(Stack_t))

@easybudda · 09.07.2015, 18:03

Сообщение от 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));

Первый путь правильнее.

@Mr Crowley · 09.07.2015, 18:36 **[ТС]**

Дабы не плодить тем, задам вопрос здесь. А что значит эта строка?

C

1	Stack_t* createStack() {

Это что функция с именем createStack является указателем? Или это функция преобразовывается к типу Strack_t, что в свою очередь является struct Stack_tag

@easybudda · 09.07.2015, 19:04

Сообщение от Mr Crowley

Это что функция с именем createStack является указателем?

Функция, возвращающая указатель объект типа Stack_t.

@easybudda Модератор 12830 / 7567 / 1764 Регистрация: 25.07.2009 Сообщений: 13,959
	09.07.2015, 19:04	5
	Сообщение от Mr Crowley Это что функция с именем createStack является указателем? Функция, возвращающая указатель объект типа Stack_t. 0

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

Решение