(C언어) 연결 리스트로 스택 구현해 보기[자료구조]

연결 리스트로 이전에 배운 스택을 구현해 보자. 스택을 배열로 구현했을 때의 모습이다. 배열로 구현했기 때문에 구현은 간단했지만 크기가 제한됐었다. 우리가 배운 스택을 어떻게 연결 리스트로 구현할 수 있을까?? 위 그림처럼 연결 리스트로 구현한다면 외부적으로 스택과 완전히 일치한다. 연결 리스트의 장점인 동적으로 구현할 수 있다는 점을 이용해 크기에 제한받지 않고 스택을 구현할 수 있다. 하지만 동적 메모리 할당과 해제 부분에서 삽입이나 삭제 시간은 배열로 구현한 스택보다 느릴 수 있다. C언어로 직접 구현해 보자. ## 함수 1. 리스트의 구조체 선언 -> 스택에 특성에 맞게 top 포인터를 추가하여 노드를 선언 2. init..........

(C언어) 연결 리스트로 스택 구현해 보기[자료구조]에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : (C언어) 연결 리스트로 스택 구현해 보기[자료구조]