STUDY/코딩공부1 [Python] Stack과 Queue 개념 구분Stack (Last-in, First-out)Queue (First-in, First-out)리스트의 종류Array ListLinked List활용페이지 뒤로가기(이전상태 되돌리기), 수식의 괄호 검사프린터 인쇄 대기열, 운영체제 작업 스케줄링명칭Top(또는 Peek) : 가장 마지막에 들어온 상단의 데이터Pop : 데이터 제거Push(또는 Append) : 데이터 추가front와 rear : 큐의 데이터가 위치한 머리부분을 프론트, 꼬리부분을 리어라고 한다.enqueue와 dequeue : 데이터가 들어오는 곳을 인큐, 제거되는 곳을 디큐라고 한다. * Queue를 만들 때 Array를 쓰지 않는 이유 : 데이터의 삭제 시 삭제 작업과 데이터를 앞으로 당겨주는 재배치 작업까지 총 2번을 작업.. 2025. 4. 2. 이전 1 다음