스택 큐

자료구조
stack - 후입선출 LIFO (프링글스 통)
명령어 push, pop, size, empty, top
pust - append
pop - pop
size -
top - [-1] 리스트 가장 마지막 원소 가져오기만 하기
파이썬 = 리스트로 구현

리스트 기본 함수 (암기)
lst=[]
lst.append(a) - 리스트의 맨 끝에 추가
lst.sort()
lst.reverse()

lst.index() - lst.index(x) x 인덱스 값(위칫값) 반환
lst.insert() - lst.insert(a,b) a 번째 자리에 b 삽입
lst.remove() - lst.remove(x) 가장 먼저 나오는 x 제거
lst.pop() - 맨 마지막 요소 리턴하고 삭제 (pop 기능)
lst.count() - lst.count(x) x 개수 세기
lst.extend -

리스트 슬라이싱
lst[0:1]

del a[1] 로 리스트의 특정 원소를 제거

---

큐
FIFO 선입선출
물론 리스트로 구현
push pop size empty front =back