스택1 자료구조 TIL - 3. Stack, Queue Stack 기본적이고 잘 알려진 자료구조 순서를 가진 데이터를 저장하는데에 사용할 수 있다. Stack의 가장 대표적인 특성인 LIFO(Last In First Out) 가장 마지막에 입력된 값이 가장 먼저 출력된다. 이 특성으로 인해서 특정한 목적에 따라서 사용하는 편. Stack에 데이터를 입력하는 동작을 Push, 데이터를 출력하는 동작을 Pop라고 부른다. 읽은 데이터는 Stack에서 삭제한다. 파이썬에서는 List라는 Stack를 사용하기에 아주 적당한 자료형이 존재한다. 예전에 C를 쓸때에는 Stack의 특성을 구현한 함수들을 꼭 써야 했는데, 파이썬에서는 pop(), append()라는 내장 메소드를 통해서 간단하게 Stack를 구현해서 사용할 수 있다. ####################.. 2020. 8. 22. 이전 1 다음
