반응형 stack1 [자료구조] 스택(Stack) 스택(Stack) Stack은 데이터를 제한적으로 접근할 수 있는 구조이며 입력과 출력이 한쪽 끝에서만 발생한다. 즉 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 구조이다. LIFO (Last In First Out) 구조가 단순하고 구현이 쉽지만 데이터의 최대 허용 개수를 미리 정해야 하며 이로인한 저장 공간의 낭비가 발생할 수 있다. (파이선의 경우 재귀 호출은 1000번까지만 가능하다.) Stack의 기본적인 구현 파이선의 list 클래스의 메서드로 아주 간단하게 Stack을 구현할 수 있다. // 파이선 리스트에서 지원하는 메서드로 스택 만들기 // Push : append() // Pop : pop() data_stack = list() data_stack.append(1) data_st.. 2021. 8. 16. 이전 1 다음 반응형