가천대 2020 인공지능소프트웨어학과 자료구조 HOMEWORK1 (1.linked list 스택 구현, 2. 2개의 큐로 스택 구현 3. 2개의 스택으로 큐 구현)

1. PHW 1-1

가천대 2020 인공지능소프트웨어학과의 첫 번째 과제로서 링크드 리스트를 이용한 스택의 구현에 대해 다루게 된다. 스택은 후입선출(Last In First Out, LIFO) 구조를 가지며, 가장 최근에 추가된 데이터가 가장 먼저 삭제되는 특성을 가진다. 각 스택 연산인 푸시(push), 팝(pop), 그리고 피크(peek)에 대해 간단히 설명할 수 있다. 푸시는 새로운 데이터를 스택의 상단에 추가하는 작업으로, 이것이 수행될 때 스택의 상태가 변경된다. 팝은 스택의 상단에 있는 데이터를 제거하고 반환하는 작업이며, 이 또한 스택의 상태를 변경한다. 마지막으로 피크는 스택의 상단에 있는 데이터를 삭제하지 않고 반환하는 기능으로, 스택의 상태에는 영향을 미치지 않는다. 링크드 리스트는 동적 메모리 할당을 통해 가변적인 데이터 크기를 지닌 구조이다. 배열과는 달리 정적인 크기 제한이 없고, 리스트의 크기를 필요한 만큼 조정할 수 있다는 장점이 있다. 이러한 특성 덕분에 링크드 리스트를 사용하여 스택을 구현할 경우, 데이터의 추가와 삭제가 효율적으로 이루어진다. 링크드 리스트의 각 노드는 데이터와 다음 노드를 가리키는 포인터로 구성된다. 스택을 …