pycharm3 파이썬에서의 추상데이터타입![2] 본 포스트는 python3.7, pycharm환경에서 작성되었습니다. 파이썬에서의 추상데이터타입![2] 지난 시간은 앞서서 스택에 대해서 알아보았습니다. 이번 시간에는 큐에 대해서 알아보도록 하겠습니다. 큐는 스택과 다릅니다. 우선 비교표를 보겠습니다 스택 큐 공통점 데이터를 담는 추상데이터 타입 배열의 인덱스 엑세스가 제한 차이점 후입선출 방식 선입선출 방식 위와 같은 특징을 지닙니다. 그렇다면 활용될 수 있는 동작을 알아봅시다. enqueue() 큐 항목에 데이터 삽입 dequeue() 큐 맨 앞 항목을 반환하고 제거 peek/front() 큐 맨 앞 항목을 조회 empty() 큐가 공백인지 확인 size() 큐의 크기를 반환 그렇다면 코드로 큐를 구현해 보겠습니다. 1 2 3 4 5 6 7 8 9 .. 2020. 3. 2. 파이썬에서의 추상데이터타입![1] 본 포스트는 python3.7, pycharm환경에서 작성되었습니다. 파이썬에서의 추상데이터타입![1] 앞서서 c에서의 스택과 큐에 대해서 알아보았습니다. 그렇다면 객체지향언어인 파이썬에서는 어떻게 구현될까요? 우선 c에서의 데크는 구현하지 않았기 때문에 스택과 큐만 구현해보도록 하겠습니다. 추상데이터 타입(Abstract Data Type이하 adt)은 전체적인 자료구조의 클래스에 모델을 가르킵니다. 자료구조는 크게 배열기반의 연속방식과 포인터 기반의 연결 방식으로 분류합니다. 연속방식 포인터 기반의 연결 방식 연속적으로 할당된 자료구조 즉, 단일 메모리에 물리적으로 연속적으로 구성되는 메모리 조각인 메모리 슬래브로 구성됩니다. 유형 : 문자열, 리스트, 튜플, 딕셔너리 포인터에 연결되는 메모리 청크 .. 2020. 3. 2. Python__module__은 찍어먹는건가요?[1] 본 포스트는 Python 3.7기반_ 으로 작성되었음을 알려드립니다. Python__module__은 찍어먹는건가요?[1] 파이썬(python 이하, 파이썬)은 객체지향 프로그래밍 언어로써 고급언어에 속하며 요즘은 머신러닝 후광을 보고있는 인기가 많은 언어 중 하나입니다. 포스팅 하는 필자 또한 python p/g를 제일 좋아합니다 ㅎㅎㅎ 그중에서도 필자가 겪었던 헷갈림? 어려움? 을 중심으로 하여 포스팅을 해보고자 합니다. 어차피 겪는 어려움은 모두가 비슷할겁니다! 자, 그럼 파이썬에서의 '__name__'이란 과연 무었일까요? 우선 위 모듈을 알기전에 스택과 활성화 레코드 그리고 함수에 대해서 간략히 집고 넘어갑니다. 사용자가 작성한 코드에서 함수가 호출될 때마다 활성화 레코드(activation r.. 2020. 2. 14. 이전 1 다음