코드스테이츠 23일차

안형준·2022년 5월 26일
0

코드스테이츠

목록 보기
23/32
post-thumbnail

학습 목표

자료구조가 무엇인지 설명할 수 있다.
Stack, Queue, Tree, Graph 자료구조에 대해 이해할 수 있다.
알고리즘 문제에서 Stack, Queue 자료구조를 배열로 대체하여 흉내 낼 수 있다.
각 자료구조의 개념과 구조를 파악하고 목적을 이해할 수 있다.
알고리즘 문제의 각 상황에 맞는 자료구조를 떠올릴 수 있다.
트리 및 그래프의 탐색 기법에 대해 이해할 수 있다.
Binary Search Tree를 이해할 수 있다.
BFS와 DFS의 개념을 이해하고 알고리즘 문제에서 사용할 수 있다.
자료구조를 활용하여 알고리즘 문제에 접근할 수 있다.

👻Stack과 Queue
- Stack : LIFO, push, pop, 순차적 추가 / 삭제가 가능한 배열 사용해 구현
- Queue : FIFO, offer, poll, 링크드 리스트가 더 적합(삭제 - 추출에 더 유리, 자리이동이 없으므로)
- Stack&Queue에서 peek : 맨 위의 저장된 객체를 본다.(반환)
search : 0이 아닌 1부터 시작
- Queue에서 add, remove : 예외발생O
- Queue에서 offer, poll : 예외발생X
- Queue는 interface로 정의 됨 -> 객체 생성 불가 : Queue직접 구현, 구현된 클래스 사용

👻Stack, Queue 활용
- 스택 활용 예 : 수식계산, 수식괄호검사, 워드프로세서 undo/redo, 웹브라우저 뒤로/앞으로
- 큐의 활용 예 : 최근사용문서, 인쇄작업 대기목록, 버퍼
👻Stack과 Queue
- Stack : LIFO, push, pop, 순차적 추가 / 삭제가 가능한 배열 사용해 구현
- Queue : FIFO, offer, poll, 링크드 리스트가 더 적합(삭제 - 추출에 더 유리, 자리이동이 없으므로)
- Stack&Queue에서 peek : 맨 위의 저장된 객체를 본다.(반환)
search : 0이 아닌 1부터 시작
- Queue에서 add, remove : 예외발생O
- Queue에서 offer, poll : 예외발생X
- Queue는 interface로 정의 됨 -> 객체 생성 불가 : Queue직접 구현, 구현된 클래스 사용

👻Stack, Queue 활용
- 스택 활용 예 : 수식계산, 수식괄호검사, 워드프로세서 undo/redo, 웹브라우저 뒤로/앞으로
- 큐의 활용 예 : 최근사용문서, 인쇄작업 대기목록, 버퍼

오늘은 Stack과 Queue에 대해 학습했다.
기본적인 개념을 크게 어렵지 않았지만 알고리즘 문제를 통해 응용을 하려고 하니 정말 어렵게 느껴졌다.
그래도 그림판을 통해 그림도 그려보고, 페어와 함께 열심히 생각을 하며 문제를 풀어나가는 재미도 쏠쏠했다.
분명히 길게 느껴지는 하루였지만 문제를 푸는 과정에서 큰 보람을 느낄 수 있었다.
오늘도 정말 고생했고 내일도 파이팅!

profile
개발 공부

0개의 댓글