자료구조 스택, 큐

내일배움캠프: Node.js_4기

11일차 TIL

~오늘의 수강 과목~

1. JS 개인 과제 리뷰, 해설

 

2. 특강: 알고리즘 (강창민 튜터님)

_ 자료구조: 스택, 큐

_ 정렬 알고리즘: 버블, 선택, 삽입

 

3. 세션: JavaScript  배열 메소드 (김병연 튜터님)

_ push, pop, shift, unshift, splice, map, filter, slice, concat, reduce, find, some, every, includes, indexOf, lastIndexOf, forEach

---

자료구조

 

스택(Stack)

Last In First Out, 후입선출

나중에 들어간 값이 처음으로 빠져나온다

튜터님께서 편의점 사진을 통해 스택에 대한 예시를 쉽게 들어주셨다

점장은 음료 재고를 뒤(끝)에서부터 차곡차곡 채우고(=push), 손님은 마지막 순서로 넣어진 앞자리 음료부터 꺼내간다(=pop)

뒤로가기 혹은 undo, redo 등 역순의 성질을 사용해야 할 때 필요

 

 

큐(Queue)

First In First Out, 선입선출

처음으로 들어간 값이 처음으로 빠져나온다

콘서트 서버 접속 대기열, 프린터 인쇄 대기열 등의 상황에서 쓰인다

새로고침을 하면(=강제로 큐에서 이탈되면) 다시 큐로 들어가야 하는데, 이때 맨 마지막으로 들어가기 때문에 순번이 밀리는 것

 

---

오늘의 메모

• 오늘은 첫번째 개인과제 제출일이었다 시간이 대체 어떻게 간건지.... 주말 내내 새벽까지 매달리고 아무튼 힘들었기 때문에 어떤 부분이 안 풀렸고 어떤 부분을 신경썼는지에 대한 기록을 해두고 싶다만 아직 재제출이 남아있고 일단 나자신도 머리에서 정리가 안되고있는 상태이다🥹 다른 사람들의 프로젝트 회고를 찾아보며 고민해봐야겠다
• 수요일부터 바로 팀과제이기 때문에 모든걸 내일 끝내야돼...!!!! 내 성격상 한번넘어가면 영원히 못한다
• 알고리즘.. 당분간은 기본기를 쌓고 연습한다는 생각으로 for문으로 구현이 가능한 문제는 최대한 메소드 없이 풀어보려 하고 있다
• 어디 산 속 절에 갇혀서 최원장 튜터님 문법강의만 한 다섯번 돌려보고 싶어요 

 

내일의 목표

1. 완벽하지 않더라도 의미있는 재제출 결과물 만들기
2. 짧고 허접하게라도 초안만이라도 회고 꼭 써놓기 내일 절대 넘기지 않기!!!!

 

앞으로의 목표

1. 팀과제를 앞두고.. 팀에 도움이 되는 구성원으로 성장하기
2. 깃헙 업로드 시 리드미 작성 생활화하기 (연습해보기)