파이썬 자료구조
-
Stack(스택) - python3Programming/자료구조 2020. 2. 26. 22:56
스택이란 데이터를 제한적으로 접근할 수 있는 구조 한 쪽에서만 데이터를 put(넣기), pop(빼기)할 수 있는 구조 가장 마지막에 들어온 데이터가 가장 먼저 나가는 구조 스택구조 스택은 LIFO(Last-In, First-out) , FILO(First-In, Last-out) 데이터 관리 방식을 이용 LIFO : 마지막에 넣은 데이터가 가장 먼저 나감 FILO : 처음 넣은 데이턱 가장 나중에 나감 주요기능 push() : 데이터를 스택에 삽입 pop() : 데이터를 스택에서 추출 스택의 장점과 단점 장점 구조가 단순, 구현이 쉽다. 데이터의 저장/읽기 속도가 빠름 단점 데이터 크기를 미리 지정해야한다. 위와 같은 이유로 인해 저장공간이 낭비가 발생할 수 있다. 파이썬 pop() 함수를 사용해서 스택..
-
리스트 (List) 파이썬 배열Programming/자료구조 2020. 2. 24. 20:52
배열? 데이터를 나열하고, 각 데이터를 인덱스로 접근할 수 있도록 구성한 데이터의 구조이다. 배열이 필요한 이유 같은 종류의 데이터를 효율 관리를 위해서 사용한다. 같은 종류의 데이터를 순차적으로 저장 배열의 장점 인덱스 번호로 빠른접근이 가능하다 데이터의 위치에 대해 직접적인 접근(Access)가 가능하다 배열의 단점 미리 배열의 크기를 지정해야하고 그로인해 고정되어있는 배열의 크기 때문에 데이터의 추가 및 삭제가 매우 불편 데이터 추가 삭제 발생시에 놀고 있는 저장공간이 생길수도 있고 중간 값의 데이터를 삭제 했을 경우 앞으로 당겨와야한다든지의 문제점이 있어 불편 리스트? 파이썬에서 사용되는 자료구조 리스트는 배열과 같이 다중 자료형이지만 다른 속성을 가지고 있다. 리스트에서의 인덱스는 그저 몇 번째..