Data Structure/Stack
-
[자료구조/Data Structure] 파이썬으로 스택(Stack) 자료구조 알아보기Data Structure/Stack 2021. 5. 27. 16:14
스택의 개념 한 쪽에서만 데이터의 삽입 및 삭제가 가능한 LIFO (Last In First Out) 또는 FILO (First In Last Out) 자료구조 스택의 동작구조 이런식으로 push를 하게 되면 아래부터 데이터가 점진적으로 쌓인다고 생각하면 편하고 pop을 하게 되면 위에서 부터 데이터를 출력한다고 생각하면 된다. 일상생활에서 비슷한 예로 프링글스나 여러겹 쌓인 접시를 생각할 수 있다. 스택의 함수 push(item) : item을 스택의 가장 윗 부분에 추가한다. pop() : 스택에서 가장 위에 있는 데이터를 제거한다. peek() : 데이터를 제거하지 않고 스택의 가장 윗 부분에 데이터를 리턴한다. isEmpty() : 스택이 비어있으면 True를 리턴한다. 그렇지 않으면 False를..