[자료구조] 스택, 큐

1. 스택

• 데이터가 쌓인 형태
• 먼저들어온 데이터가 나중에 나가는 구조

* 연결리스트로 구현하는 스택

• Head 구현
• 원소 삽입시, 마지막 원소(Top)의 포인터에 저장된 위치에 원소를 삽입하고 Head 는 삽입된 원소의 위치로 변경한다.
• 원소 삭제시, Head를 그다음 원소가 저장된 위치로 변경한다.

2. 큐

• 먼저 삽입된 데이터가 먼저 추출되는 자료구조

* 연결리스트로 구현하는 큐

• Tail과 Head 구현
• 원소 삽입시, 삽입된 원소의 위치가 Tail
• 원소 삭제시, Head에 저장된 데이터를 삭제하고 그다음 데이터의 위치를 Head에 저장

 

* 해당 글은 패스트 캠퍼스 강의 수강 내용을 정리한 글입니다.