day22_자료 구조 개요, stack, queue

stack

특징

3. 하나의 입출력 방향을 가지고 있음 -> 나의 궁금증 = 논리적인 구조를 말하는 것이겠지..? 입력과 출력이 되는 곳/구멍이 같다는 의미로 이해해도 될까?

queue

특징

1. 입력과 출력의 방향이 고정되어 있음 -> 나의 생각 = '하나의 입출력 방향을 가지고 있다'는 stack의 특징 설명과 조금 헷갈리네..
2. 두 곳으로 접근이 가능 -> 나의 궁금증 = 입력되는 곳과 출력되는 곳이 각각 존재해서 2곳이 있다는 의미로 이해하면 될까?

기능

Queue에서 데이터를 추가, 삭제, 검색할 때 제공되는 메서드들의 차이 = 문제 상황에서 에러를 발생시키느냐(add, remove, element), 아니면 null 혹은 false를 반환(offer, poll, peek)하는가 (출처 = https://cocoon1787.tistory.com/m/774)

Java의 ArrayList 사용해서 stack 및 queue 자료형(클래스) 구현

• 나의 질문 = stack/queue 크기를 지정해 놓는 것의 이점이나 특별한 사용처는 무엇일까..?

further study topics

• 원형 queue
• dequeue
• 우선순위 queue
• Java의 배열을 스택이나 큐처럼 사용하는 법(+head/front, rear 관리 등)