[22/03/03] stack과 queue, Linked List 설명

👩‍🦳 stack이란

여러 개의 데이터 항목들이 일정한 순서로 나열된 자료구조로, 한쪽 끝에서만 새로운 항목을 삽입하거나 기존 항목을 삭제할 수 있는 선형 구조입니다.

Last-In-Frist-Out List(후입선출) :
먼저 삽입된 것은 나중에 삭제되고, 나중에 삽입된 것이 먼저 삭제됩니다.

Push란 data를 넣는 것,
Pop은 넣어둔 data를 꺼내는 것
Top은 data를 저장하는 위치입니다.

🤴 queue란

여러 개의 데이터 항목들이 일정한 순서로 나열된 자료 구조로 한쪽 끝에서는 삽입만 할 수 있으며
반대쪽 끝에서만 삭제되도록 되어있는 선형 구조입니다.

First-In-Frist-Out(선입선출) :
큐에 저장된 데이터 항목들 중에 먼저 삽입된 것은 먼저 삭제되고, 나중에 삽입 된 것은 나중에 삭제됩니다.

Put은 data를 넣는 것,
get은 data를 꺼내는 것
front(head) 란 data를 put 할 수 있는 위치
rear(tail) 란 data가 있어 get 할 수 있는 위치를 말합니다.

Overflow란

queue가 꽉 차서 더이상 data를 (put)넣을 수 없는 경우,

Underflow란

queue가 비어 있어 data를 (get)꺼낼 수 없는 경우를 말합니다.

👨 Linked List란

각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조 입니다.