Stack1

• 

  [자료구조] Stack(스택) - Java, Python 스택 (Stack) 스택은 후입선출(LIFO : Last In First Out)로 처리되는 자료구조이다. 즉 스택의 가장 마지막에 들어간 요소가 가장 처음으로 꺼내진다. 다시말해 데이터의 삽입과 삭제가 데이터의 한쪽 끝에서만 일어난다. 위와 같은 구조에서 우리는 크게 두가지 행동을 할 수 있다. - 새로운 접시를 추가하는것. - 맨 위의 접시를 제거하는것. 만약 새로운 접시를 맨 아래에 놓거나, 맨 위가 아닌 특정 위치에 놓고싶다면 놓고싶은 위치를 기준으로 위에 있는 접시들을 모두 제거한 후 추가해야한다. 이것이 바로 스택이 작동하는 방식이다. 후입선출(LIFO : Last In First Out)의 원리 Stack 위에 어떤 원소를 집어넣는것을 Push 라고 하고, 원소를 제거하는것을 Pop 이라고 .. ETC/자료구조 이론 2021. 8. 14.