C 자료구조/3. 스택( Stack )

1. Stack 직접 만들기

DesignatedRoom 2020. 6. 10. 12:01

우리는 아래의 포스트에서 라이브러리로 구현되어 있는 스택을 사용해봤다.

designatedroom87.tistory.com/7?category=868809

 

0. stack library 맛 보기

제공하는 스택을 쓰기 위해서는 C++의 template에 대한 이해가 필요. main.cpp 프로그램 결과

designatedroom87.tistory.com

 

스택은 라이브러리로 구현이 되있기는하나, 속도가 느리며,  입맛대로 바꿀수 없다.

그렇기 때문에, 직접 만들어 봐야 한다.

 

스택의 기본적 모양은 아래와 같다.

아래의  Top은 연결 리스트에서의 Head와 역할이 같다.

 

스택은 나중에 들어간 데이터가 가장 맨 위에 위치한다.

 

여러개의 함수 및 구조체를 정의함에 따라 프로그램이 길어져 파일분할 합니다.

 

<common.h>

 

<MyStack.h>

 

<MyStack.c>

 

<main.c>

 

 

프로그램 실행결과

 

구현에서 빠진 부분

프로그램이 끝날 시에, 위의 함수를 호출해서 메모리 누수가 일어나지 않도록 해야 함. 

 

 

헤더 파일 & 소스 파일

common.h
0.00MB
main.c
0.00MB
MyStack.c
0.00MB
MyStack.h
0.00MB