| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 웹 기초
- 코뮤니티
- LIFO
- 선형 자료 구조
- O(1)
- CSS
- 리스트
- 프로그래밍
- 수파자
- 대외활동
- 파이썬
- 코딩
- 양방향 연결 리스트
- 대학생
- 알고리즘
- 모각코
- 한국외대
- 서포터즈
- 시간 복잡도
- 코딩좀알려주라
- 스택
- HTML
- 연결 리스트
- 큐
- 자료구조
- 동적 배열
- 한방향 연결 리스트
- FIFO
- IT
- 한국대학생IT경영학회
Archives
- Today
- Total
목록원형 양방향 연결 덱 (1)
대학생 쩡딱구리
4-5. 양방향 연결 리스트로 덱 구현하기
4-4. 양방향 연결 리스트 한방향 연결 리스트는 연결 구조가 비대칭이라 임의의 노드의 삭제가 아주 비효율적이다. 즉, 아래의 단점을 갖는다. 해당 노드의 레퍼런스를 알아도 삭제에 O(n)의 시간 복잡도를 갖는다. 삭제 jjeongttakgoori.tistory.com 3-3 덱 덱 = 스택 + 큐이다! 스택과 큐를 잠깐 복습하고 보는 것을 추천한다. 3-1. 스택 1. 스택이란? 스택(Stack)이란 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 자료 구조이다. 스택은 LIFO(Last In First O jjeongttakgoori.tistory.com 양방향 연결 리스트로 덱을 구현하면 모든 연산이 O(1) 시간 복잡도를 갖는다. 1. LinkedDeque 클래스 from .doubly_linke..
STUDIES/DATA STRUCTURE
2020. 10. 22. 11:10