Python22 자료구조[2] - Queue(python) 본 포스트는 파이썬언어를 중심으로 작성되었음을 알려드립니다. 자료구조[2] - Queue(python) 큐 자료구조 또한 c언어를 중심으로 작성한 포스팅한 글이 있습니다. 우선 c언어로 구현된 큐 자료구조가 궁금하신 분을 위해 링크를 남겨드리겠습니다! https://hazarddev.tistory.com/20?category=794281 큐가 뭔가요!!(c_queue) 본 포스트는 c언어를 중심으로 작성되었습니다. 큐가 뭔가요!!(c_queue) 위 사진은 당구장을 가보신 분이라면 아시듯이 당구 큐대입니다. 본인은 4구 150에 쓰리쿠션 100정도의 이상한 평균실력을 �� hazarddev.tistory.com 간략하게 설명을 드리면, 저번 자료구조[1] 스택에서 설명드렸었지만, 스택 자료구조는 LIFO.. 2020. 6. 2. 자료구조[1]-STACK(python) 자료구조[1]-STACK 본 포스트는 python언어로 작성되었음을 알려드립니다. 1. stack이란? https://hazarddev.tistory.com/17?category=794281 STACK(스택)이 뭔가요?[1] 본 포스트는 c언어를 중심으로 작성되었습니다. STACK(스택)이 뭔가요? 스택.. 롤 하신분이라면 압니다. 필자 또한 롤을 즐겨했고, 요즘 롤은 참고로 전혀 몰라요. 근데 예전에 메자이 스택 아시겠� hazarddev.tistory.com 제가 c언어를 토대로 스택자료구조를 구현하여 포스팅을 한 적이 있습니다. 스택자료구조에 대한 간단한 설명은 위 링크를 통해서 확인하실 수 있습니다. 제가 본 포스팅에서 하고자 하는 것은 파이썬을 통한 스택자료구조의 구현입니다. 스택은 차곡차곡 쌓.. 2020. 6. 1. 파이썬 리스트 중복제거! 본 포스트는 파이썬3.7에서 작성되었습니다. 파이썬 리스트 중복제거! 공부하다가, 리스트에서 중복제거를 어떻게 해줄까? 고민하다가 그나마 제일 일반적인 방법을 찾아서 알려드리려 합니다.ㅎㅎ 의미있게 로또번호를 추출하는 프로그램으로 작성해서 올리겠습니다. 파이썬에서 리스트 연산은 대부분 atomic연산을 지원합니다. 그래서 난수 값을 append할때에 중복이 생길 수 밖에 없습니다. 하지만 파이썬 자료구조 중에는 중복을 지원하지 않는 집합자료구조가 있습니다. 이를 이용해서 보여드리겠습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import random def lotto(): a = [] for i in range(6.. 2020. 4. 2. 파이썬에서의 추상데이터타입![2] 본 포스트는 python3.7, pycharm환경에서 작성되었습니다. 파이썬에서의 추상데이터타입![2] 지난 시간은 앞서서 스택에 대해서 알아보았습니다. 이번 시간에는 큐에 대해서 알아보도록 하겠습니다. 큐는 스택과 다릅니다. 우선 비교표를 보겠습니다 스택 큐 공통점 데이터를 담는 추상데이터 타입 배열의 인덱스 엑세스가 제한 차이점 후입선출 방식 선입선출 방식 위와 같은 특징을 지닙니다. 그렇다면 활용될 수 있는 동작을 알아봅시다. enqueue() 큐 항목에 데이터 삽입 dequeue() 큐 맨 앞 항목을 반환하고 제거 peek/front() 큐 맨 앞 항목을 조회 empty() 큐가 공백인지 확인 size() 큐의 크기를 반환 그렇다면 코드로 큐를 구현해 보겠습니다. 1 2 3 4 5 6 7 8 9 .. 2020. 3. 2. 이전 1 2 3 4 5 6 다음
