LinkedStack

연결리스트를 이용한 스택 구조 구현

 

Node 클래스 구현

  - Node : 데이터 필드 + 링크 필드(다음 노드의 주소를 가리킴)

  - 연산 1. Node* getLink() : 자기 밑의 노드의 주소를 불러오는 역할

           2. void setLink(Node* next) : 노드의 링크 주소 설정

 

Node를 통해 구현한 연결리스트의 구조

  - 노드(Node) + 헤드 포인터(Head Pointer)

  - 종류 : 1.단순 연결 리스트 2. 원형 연결 리스트 3. 이중 연결 리스트

 

연결리스트를 통해 구현한 스택

  - 삽입(push)연산

     1. 삽입된 노드의 링크 필드가 top이 가리키던 주소를 가리키도록 한다. 

     2. top는 삽입된 노드를 가리킨다. 

  - 삭제(pop)연산

     1. 임시 저장 포인터 변수가 삭제할 노드를 가리키도록 한다. 

     2. top 삭제할 노드 이전의 노드를 가리키도록 한다.

     3. 임시 저장 포인터 변수가 가리키는 노드를 반환한다.