자료구조 - 스택
자료구조 - 스택 지금까지 구현해왔던 list와 다를 바가 없다.stack은 LIFO(Last In - First Out)구조로 list 구현하는 것과 같다. 물론 배열로도 구현 가능하다. 기존 list 구조체에서는 노드를 가르키는 head, tail 포인터로 구성되어 있지만stack은 Node의 삽입, 삭제가 일어나는 Top, 처음 Node를 가르키는 Bottom을 가지고 있다. 삽입을 Push, 삭제를 Pop으로 구현한다. 편의상 이중 링크드 리스트로 구현하였다. 원하는 것으로 구현해도 상관없다. 1. 구조체 구현기존에 구현했던 node, list 구조체와 동일하지만 stack에서 top, bottom 포인터의 이름만 변경하여 구현하였다.(무조건 이런 이름으로 구현하라는 것은 아니다.)typedef ..
