전체 글 (172) 썸네일형 리스트형 [자료구조] 스택 (stack) 스택 구조 후입 선출 : 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 구조 데이터에 제한적으로 접근 (한쪽 끝에서만 데이터를 넣거나 뺌) 기능 push() : 데이터를 스택에 넣기 pop() : 데이터를 스택에서 꺼내기 스택의 장단점 장점 구조가 단순해서 구현이 쉽다 데이터 저장/읽기 속도가 빠르다 단점 데이터 최대 갯수를 미리 지정해야한다 저장공간의 낭비가 발생 파이썬 리스트 기능 append(push), pop() 메소드를 이용하여 스택기능 구현 [자료구조] 큐 (queue) 큐 구조 선입선출 = 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 FIFO(First-in, First-out) 또는 LILO(Last-in, Last-Out) 스택과 꺼내는 순서가 반대 용어 Enqueue : 큐에 데이터를 넣는 기능 Dequeue : 큐에서 데이터를 꺼내는 기능 파이썬 큐 라이브러리 Queue() : 가장 일반적인 큐 자료 구조 LifoQueue() : 나중에 입력된 데이터가 먼저 출력되는 구조 (=스택) PriorityQueue() : 데이터마다 우선순위를 넣어서 우선순위가 높은 순으로 데이터 출력 이전 1 ··· 15 16 17 18 다음