Linked list1 Data Structure - Stack & Linked List 1. Stack(스택) - 쌓다 - 큐와 다르게 데이터의 출입이 한쪽에서만 발생한다. - 그러므로 가장 나중에 삽입된 데이터가 가장 먼저 나가는 구조를 갖고 있다.(LIFO - Last In, First Out) [주요 기능] push(): 스택에 데이터 삽입 pop(): 스택에서 데이터 꺼내기 [Stack 활용의 예] - Stack은 프로세스 실행 구조의 기본이다. 그러므로 프로세스에서는 스택의 자료구조를 사용한다. [Stack 장점] 구조가 단순해서 구현이 쉽다. 데이터를 저장/읽기(검색) 속도가 빠르다. → 프로세스 실행 구조로 사용하는 이유 [Stack 단점] 데이터의 최대 개수를 미리 정해야 한다. 그렇기에 남는 공간이 생길 수 있다.(낭비 발생 - 이런 이유로 파이썬은 재귀함수를 1000번까지.. 2020. 8. 14. 이전 1 다음
