Python22 파이썬에서의 추상데이터타입![1] 본 포스트는 python3.7, pycharm환경에서 작성되었습니다. 파이썬에서의 추상데이터타입![1] 앞서서 c에서의 스택과 큐에 대해서 알아보았습니다. 그렇다면 객체지향언어인 파이썬에서는 어떻게 구현될까요? 우선 c에서의 데크는 구현하지 않았기 때문에 스택과 큐만 구현해보도록 하겠습니다. 추상데이터 타입(Abstract Data Type이하 adt)은 전체적인 자료구조의 클래스에 모델을 가르킵니다. 자료구조는 크게 배열기반의 연속방식과 포인터 기반의 연결 방식으로 분류합니다. 연속방식 포인터 기반의 연결 방식 연속적으로 할당된 자료구조 즉, 단일 메모리에 물리적으로 연속적으로 구성되는 메모리 조각인 메모리 슬래브로 구성됩니다. 유형 : 문자열, 리스트, 튜플, 딕셔너리 포인터에 연결되는 메모리 청크 .. 2020. 3. 2. 파이썬_객체지향(class,module)[3] 본 포스트는 python3.7을 기준으로 작성되었음을 알려드립니다. 파이썬_객체지향(class,module)[3] 포스팅을 하기 전 문득 이 생각이 들었습니다. 객체지향과 절차지향, 필자는 계속해서 c와 python 두개의 언어를 사용하고 있지만, 사실 두 언어는 큰 차이점이 없습니다. 물론 이렇게 생각할 수 있습니다. c는 포인터변수도 있고~ 메모리 관리도 해줘야되고 개발자가 직접 이래라 저래라 다해야되고 파이썬은 가상환경이라 다해주는거 아니냐?!!! 맞는말입니다. 하지만 python의 심화부분으로 들어가면 c와 마찬가지로 최적화 문제에 결국은 부딪히게 됩니다. 필자가 python으로 이미지프로세싱 관련 프로그램을 개인적으로 제작할 때에 사실 최적화가 똥망이라 ioexception, overflow를 .. 2020. 2. 20. 파이썬_객체지향(class,module)[2] 본 포스트는 python을 중심으로 작성되었습니다. 파이썬_객체지향(class,module) 저번 포스트에 이어 파이썬 class는 hashable이다 라는 것에 대해 포스팅 이어나가겠습니다. 파이썬에서의 모든 프로그래머가 만든 클래스의 모든 객체는 모두 hashable입니다. 그렇다는 것은 hash()함수를 호출 할 수 있으며 불변 객체임을 증명하는 바입니다. OBJECT __HASH__(). 에 대해서 예제 코드와 함께 알아보겠습니다. 파이독스에서는 내장 함수 hash() 와 set, frozenset, dict 와 같은 해시형 컬렉션의 멤버에 대한 연산에서 호출된다. __hash__() 는 정수를 돌려줘야 한다. 같다고 비교되는 객체들이 같은 해시값을 가져야 한다는 성질만 요구된다. 객체의 비교에 .. 2020. 2. 20. 파이썬_객체지향(class,module)[1] 본 포스트는 python을 중심으로 작성되었습니다. 파이썬_객체지향(class,module) 파이썬은 객체지향 언어 중 하나입니다. 클래스가 존재합니다. 그럼 클래스는 뭘까요? 우선 프로그래머가 정의한 데이터와 함수의 집합체라고 할 수 있습니다. 그리고 클래스에 선언된 요소들을 object라고 합니다. 이렇게 설명하면 정말 딱딱하니까 쉽게 풀어서 설명하겠습니다. 예를 들어, 시장과 마트를 비교해보겠습니다. 주 목적은 생필품을 구매한다는것에서 같지만, 그 내부 기능은 확연한 차이가 납니다. 우선 시장은 흥정이 가능하며, 나이가 많은 사람들 위주로 방문 하고 합니다. 또한, 시장은 외에도 외부시설이라는 점이 차이가 있죠. 그렇기에 시장과 마트는 차이점으로 나누어진다는 것입니다. 우리가 가격을 흥정하고 싶고,.. 2020. 2. 19. 이전 1 2 3 4 5 6 다음