일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- SQL
- 개발일지
- cors
- nginx
- 1주차
- Sequelize
- 2주차
- post
- Transaction
- 노드 윈스턴
- JWT
- db
- HTTPS
- 트랜잭션
- 숙제
- 웹 스크래핑(크롤링)
- 부트스트랩
- 스파르타코딩클럽
- 5주차
- 항해99
- Node.js
- 위키백과
- Get
- 4주차
- node winston
- 3주차
- MongoDB
- 비동기
- OpenAPI
- NoSQL
Archives
- Today
- Total
얼음꽃의 일지
스택, 큐는 어떤 아이들인가? 본문
728x90
스택
- 말 그대로 쌓는다는 의미
- 쌓여있기 때문에 먼저 들어오는 값이 맨 밑으로 내려오고 나중에 들어오는 값이 위에 쌓임
- 나가는 방식은 나중에 들어오는 값이 먼저 나가고 먼저 들어온 값이 나중에 나감
- 위와 같은 방법은 LIFO ( Last In First Out ) 이라고 함
- 들어올 때는 Push 로 들어오고, 나올때는 Pop으로 나옴
- ex ) Ctrl + Z, 웹페이지 뒤로 가기, 괄호가 들어가있는 계산 등
큐
- 줄을 서서 기다리는 사람이라는 의미
- 먼저 들어온 사람이 앞에 서 있고 나중에 들어온 사람이 뒤에 서 있음
- 먼저 들어온 사람이 줄 앞에 서 있기 때문에 먼저 나가가고 나중에 들어온 사람이 뒤에서 한칸씩 전진
- 이러한 방식 FIFO ( First In First Out ) 이라고 함
- 들어올 때는 Push 로 들어오고, 나올때는 Pop으로 나옴
- 그림 상으로 들어오는 부분과 나오는 부분이 정해져 있기에 들어오는 부분 이름을 Rear 나가는 부분을 Front라고 함
- 그래서 값이 들어가는 연산은 enQueue, 값이 나오는 연산은 deQueue
- ex ) 은행 입출금, 전화 대기순서, 캐시, 프린터 인쇄 등
728x90
'항해 일지' 카테고리의 다른 글
시간 복잡도와 공간 복잡도 (0) | 2022.12.18 |
---|---|
var, let, const 삼총사 (0) | 2022.12.17 |
‘==’와 ‘===’ 연산자의 차이 (0) | 2022.12.17 |
동기, 비동기와 블록,논블록 (0) | 2022.12.15 |
Node.js 란? (0) | 2022.12.13 |