Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 코테
- javascript
- 알고리즘
- python
- 크루스칼
- 공개키 암호화
- 개발자취업
- sql
- 코딩테스트준비
- data structure
- js
- dfs
- dbms
- jsp
- JPA
- Algorithm
- BFS
- Queue
- 자료구조
- DB
- 문자열
- 암호학
- 생성자
- Java
- 가상컴퓨팅
- 코딩테스트
- 자바의정석
- generic class
- spring
- 항해99
Archives
- Today
- Total
목록ARR (1)
PLOD
[python] stack and queue 사용법
코딩테스트를 준비하거나 프로젝트를 구현할 때 데이터를 탐색하는 과정은 필수불가결하다 탐색은 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 프로그래밍에서는 graph, tree등 자료구조 안에서 탐색을 하는 경우가 많이 생긴다. 자료구조란 데이터를 표현하고 관리하고 처리하기 위한 구조를 의미한다. 그 중에서 stack과 queue 구조는 BFS, DFS 알고리즘 문제를 해결하기 위해 필요한 자료구조이다. * stack stack은 가장 나중에 들어온 자료가 가장 먼저 처리되는 LIFO(Last-In-First-Out) 자료구조이다. 입구 = 출구 = 1 이다. stack 배열은 append 함수를 사용하여 insert(push) 하고 pop 함수를 사용하여 delete 한다. * queu..
개발 공부/Python
2022. 11. 18. 16:55