링크드 리스트로 구현하는 스택
링크드 리스트로 구현하는 스택 링크드 리스트로 스택을 구현하면 스택의 용량에 제한을 두지 않아도 된다는 장점이 있습니다. 링크드 리스트의 구조를 잘 떠올리며 링크드 스택에 대해 알아보도록 하겠습니다. 스택과 스택의 노드 표현하기 잘 알려진 것처럼, 배열과는 달리 링크드 리스트는 인덱스로 노드에 접근할 수 없습니다 .따라서 링크드 리스트로 스택을 구현하려면 노드는 자신의 위에 위치하는 노드에 대한 포인터를 가지고 있어야 합니다. 이러한 요구 사항을 반영한 노드 구조체는 다음과 같습니다. typedef struct tagNode { char* Data; struct tagNode* NextNode; } Node; 배열 스택에서와는 달리 Data 필드가 char* 형으로 선언되어있습니다. 이는 다음 번에 구현..
