stack1 [자료구조] 스택(Stack) LIFO(Last In First Out) 방식 가장 나중에 넣은 데이터를 가장 먼저 빼내는 자료구조 스택은 한 쪽에서만 자료를 넣거나 빼는 구조이다. push()를 통해 데이터를 스택에 넣고, pop()으로 스택에서 데이터를 꺼낸다. # Python 리스트의 메소드로 스택 사용 list_stack = list() # append로 push list_stack.append(1) list_stack.append(2) list_stack >> [1, 2] # 나중에 넣은 데이터 먼저 출력 list_stack.pop() >> 2 스택은 프로세스 실행 구조의 기본이 된다. 장점: 구조가 단순해 구현이 쉽고, 데이터 저장/읽기 속도가 빠르다. 단점: 스택 생성 시 데이터 최대 개수를 정해야 한다. 저장 공간이 낭.. 2021. 3. 4. 이전 1 다음
