자료구조, 알고리즘
스택, 큐
삼선차니
2023. 3. 22. 21:28
아래 영상들을 보는 것을 추천합니다.
1. 스택
- 컴퓨터에서 가장 많이 사용되는 자료구조
- 자료 (data) 를 쌓아놓은 구조
- 특징 : LIFO (Last In First Out) 구조 = 나중에 넣은 값이 먼저 나오는 것
- 그림
옆에 그림은 스택 구조 이다.
Push : 자료를 넣는 것 / ' 밀어넣는다 ' 라는 의미
Pop : 넣어둔 자료를 꺼내는 것
2. 큐
- 기본적인 자료구조 중 하나
- 특징 : FIFO (First In First Out) 구조 = 먼저 집어 넣은 자료 (data) 가 먼저 나오는 것
- 그림
옆에 그림은 큐 구조 이다.
Enqueue (= put, insert) : 입력 동작
Dequeue (= get, delete) : 출력 동작
Back (= Rear) : 데이터가 들어오는 위치, 구조의 맨 뒤
Front : 데이터가 나가는 위치, 구조의 맨 앞
3. 실습
- 파이썬으로 실습 하겠습니다.
- 문제
- 나의 풀이
- 이번에도 역시나 틀림
- 다른 사람 풀이
- 처음에는 값을 넣고 그 다음에
- 들어올때마다 이전에 들어온 값하고 비교
- 같은면 값을 넣지 않고 같지 않으면 넣음
- 그렇게 해서 최종값을 주면 됨
- else 로 하면 오류가 뜸으로 elif 를 사용해야 함