반응형 자료구조2 🚶 큐(queue) 파이썬으로 구현하기! 큐에 대해서 알아보고 파이썬으로 구현해보기 큐(Queue)란? 선입선출(First In First Out, FIFO), 처음에 넣은게 가장 먼저 나옴 놀이공원 줄 서기를 생각하면 편하다 사용처 : 여러 작업들이 동시에(병렬적으로) 이루어져도 상관없는 경우, 의존관계 없는 경우 예시 : 스케쥴링 (운영체계 프로세스 관리) 큐의 추상 자료형(ADT) 객체 (characters) arr : T[], 데이터가 저장되는 배열, 리스트 front : int, 큐의 맨 앞부분 인덱스 rear : int, 큐의 맨 뒷부분 인덱스 연산 (operations) enqueue() : 맨 뒤에 원소를 넣음 dequeue() : 맨 앞 원소를 뺌 back() : 맨 뒤 원소를 확인 front() : 맨 앞 원소를 확인 isem.. 2023. 1. 16. 📚 스택 (Stack) 파이썬으로 구현하기! 스택에 대해서 알아보고, 파이썬으로 스택을 구현해보기 스택이란? 후입선출(Last In First Out, LIFO), 나중에 넣은게 가장 먼저 나옴 한쪽이 뚫려있는 통을 생각하면 편하다 사용처 : 어떤 작업이 다른 작업보다 먼저 이루어져야만 하는 경우, 의존관계 있는 경우, 재귀함수를 이용해 구현도 가능 DFS 예시 : 하드웨어 스택, 콜 스택 스택의 추상 자료형 (ADT) 객체 (characters) arr : T[], 데이터가 저장되는 배열, 리스트 top : int, 가장 나중에 저장된 데이터의 위치 연산 (operations) push() : 위에 새 요소를 넣음 pop() : 맨 위의 요소를 뺌 top() : 맨 위의 요소를 출력 isempty() : 스택이 비어있는지 확인 isfull() :.. 2023. 1. 15. 이전 1 다음 반응형
