300x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 알고리즘
- 코딩 테스트
- 딥러닝
- 코딩
- kick start
- 코딩테스트
- 구글 킥스타트
- PYTHON
- 순열
- 리눅스
- BFS
- 브루트포스
- dp
- 동적프로그래밍
- AI
- 프로그래머스
- 프로그래밍
- 동적 프로그래밍
- OS
- 네트워크
- nlp
- CSS
- 그래프
- 킥스타트
- 파이썬
- 운영체제
- 백준
- linux
- DFS
- google coding competition
Archives
- Today
- Total
목록queue (1)
오뚝이개발자
[자료구조 및 알고리즘] CH4. Stack and Queue
Stack이란? LIFO(Last In First Out) order를 따르는 자료구조 예) 쌓여있는 책더미 Stack 구현의 두 가지 방법(item container로 어떤 것을 선택할지) Linked list로 구현(head에만 삽입하고 head만 지워 이를 stack의 top처럼 활용) Dynamic array로 구현(head를 포인터가 아닌 index 값으로 사용) Queue란? FIFO(First In First Out) order를 따르는 자료구조 예) 줄서기(waiting line) Queue 구현의 두 가지 방법 Linked list로 구현 Dynamic array로 구현 이 때, false-overflow 문제 발생 : 실제로는 빈 공간이 있는데 다 찬 것처럼 보이는 현상 그래서 나온 해..
CS 기초/자료구조 및 알고리즘
2020. 10. 22. 14:04