13. 큐와 스택 회문 찾기

큐(Queue)는 가장 먼저 입력된 자료를 가장 먼저 처리하는 선형 자료구조 입니다. (First In First Out) 큐에 자료를 한 개 집어넣는 동작을 ‘인큐(enqueue)’, 큐 안에 있는 자료를 한 개 꺼내는 동작을 ‘디큐(dequeue)’라고 표현합니다. 스택은 가장 마지막에 입력된 자료를 가장 먼저 처리하는 선형 자료구조 입니다. (Last In First Out) 스택에 자료를 하나 집어넣는 동작을 ‘푸시(push)’, 스택 안에 있는 자료를 하나 꺼내는 동작을 ‘팝(pop)’이라고 표현합니다. 자료 구조 동작 코드 설명 큐 초기화 qu = [ ] 빈 리스트를 만듦 자료 넣기(enqueue) qu.append(x) 리스트의 맨 뒤에 자료를 추가 자료 꺼내기(dequeue) x = qu.pop(0) 리스트의 맨 앞(0번 위치)에서 자료를 꺼냄 스택 초기화 st = [ ] 빈 리스트를 만듦 자료 넣기(push) st.append(x) 리스트의 맨 뒤에 자료를 추가 자료...

원문링크 : 13. 큐와 스택 회문 찾기