자료구조 코드 구현 Tip

* 자료구조 코드 구현시 Tip

 

1.해당 자료구조 개념에 대한 이해

 

2.이해한 내용을 바탕으로 해당 자료구조에 어떤 데이터와 어떤 함수인터페이스가 필요할지 생각

(위의 내용을 추상화라고 하고 이 추상화하는 것이 중요함)

 

3.기본적인 코드를 구현한 후에는 예외상황들에 대한 코드 최적화 작업을 진행

 

 

ex) 스택에서는 데이터를 넣고 뺄 메모리공간을 쉽게 만들수 있는 배열로 메모리공간을 생성하고 순서(데이터 위치상태)를 기억하기 위한

top변수가 필요함을 생각합니다. 그리고 데이터를 넣는 Push함수, Pop함수를 생성합니다.

그리고 코드 최적화 단계에서 어플리케이션 별로 스택이 필요 할 수 있으므로 위의 배열 메모리공간과 top변수를 위한 구조체를 생성하고 초기화 함수를 통해 해당 배열이 프로그램 동작시 공간을 할 당할 수 있는 동적배열 형태로 생성하도록 합니다.