Engineering Note

스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO, Last In First Out, FIFO,First In Last Out)입니다. 기본적으로 입력과 출력 이라는 함수 인터페이스로 동작합니다. * 자료구조 코드 구현시 Tip 1.해당 자료구조 개념에 대한 이해 2.이해한 내용을 바탕으로 해당 자료구조에 어떤 데이터와 함수 인터페이스가 필요할지 생각 (위의 내용을 추상화라고 하고 이 추상화하는 것이 중요함) 3.기본적인 코드를 구현한 후에는 예외상황들에 대한 코드 최적화 작업을 진행 ex) 스택에서는 데이터를 넣고 뺄 메모리공간을 쉽게 만들수 있는 배열로 메모리공간을 생성하고 순서(데이터 위치상태)를 기억하기 위한 top변수가 필요함을 생각합니..