[C언어] Stack 스택 - 동적 배열 스택 / 동적 메모리 할당 malloc, realloc, free

🟡 동적 배열 스택 코드

시간 복잡도 O(1)

#include <stdio.h>
#include <stdlib.h>

typedef int element;

typedef struct {
	element* data;
	int top;
	int capacity; // 현재 크기
} StackType;

void init(StackType* s) {
	s->top = -1;
	s->capacity = 1;
	s->data = (element*)malloc(s->capacity * sizeof(element));
}

int is_full(StackType *s) {
	if (s->top == s->capacity - 1)
		return 1;
	else return 0;
}

int is_empty(StackType *s) {
	if (s->top == -1)
		return 1;
	else return 0;
}

// 삽입
void push(StackType* s, element item) {
	if (is_full(s)) {
		s->capacity *= 2; // 용량 2배로 늘리기
		s->data = (element*)realloc(s->data, s->capacity * sizeof(element));
	}
	s->data[++(s->top)] = item;
}

// 삭제
int pop(StackType* s) {
	if (is_empty(s)) {
		printf("스택 공백 에러\n");
		return;
	}
	else return s->data[(s->top)--];
}


int main(void) {
	StackType s;
	init(&s);
	push(&s, 45);
	push(&s, 87);
	push(&s, 22);
	printf("%d\n", pop(&s));

	free(s.data);

	return 0;

}

 

🔵 스택

후입선출(LIFO)

맨 위에서만 스택의 입출력 가능, 스택의 중간에서 데이터 삭제 불가능

 

🔵 malloc, realloc, free

<stdlib.h>에 선언되어 있음

s->data = (int*)malloc(s->capacity * sizeof(int));

calloc는 malloc과 같으나 할당 메모리를 0으로 초기화함

s->data = (int*)realloc(s->data, s->capacity * sizeof(int));

realloc은 할당된 메모리를 다시 할당함, 기존에 할당된 메모리에 변함은 없음

free(s.data);

사용하지 않는 메모리는 free 함수로 해제해주기, 해제하고자 하는 메모리의 포인터를 인자값으로 전달

---

[C언어] 동적 메모리 할당의 세가지 방법 malloc, calloc, realloc