본문 바로가기

개발/Python3

파이썬(python)에서 큐(Queue) 만들기 파이썬에서 Queue 자료구조를 구현하는 방법으로 collections 모듈에서 제공하는 deque 자료구조를 활용해 볼 수 있다. deque는 스택과 큐의 장점을 모두 채택한 자료구조로 데이터 삽입, 삭제 속도가 리스트에 비해 빠르고 효율적이며 queue라이브러리를 사용하는것보다 간단하다. deque의 append() 메소드를 이용하여 데이터를 삽입하며, popleft() 메소드로 꺼낼 수 있다. deque를 이용한 Queue 자료구조 예시 # Queue from collections import deque queue = deque() queue.append(5) # insert queue.append(2) queue.append(3) queue.append(7) queue.popleft() # pop.. 2021. 1. 4.
파이썬(Python)에서 스택 구현하기 스택은 선입후출(FIFO)구조인 기본적인 자료구조이다. 파이썬에서는 별도의 라이브러리없이 기본 리스트에서 append()와 pop() 메서드를 이용하면 구현 할 수 있다. append() 메소드는 리스트의 가장 뒤쪽에 값을 삽입하며 pop()메소드는 가장 뒤쪽의 데이터를 꺼낸다. 리스트로 구현한 스택 예시 stack = [] stack.append(5) stack.append(2) stack.append(1) stack.append(4) stack.pop() stack.append(9) stack.append(10) stack.pop() print(stack) # 최하단 원소 부터 출력 print(stack[::-1]) # 최상단 원소부터 출력 출력 결과 Wonheeui-MacBookPro:05.DFS... 2021. 1. 4.
[Python/Django] 시작하기 [Python/Django] 시작하기 0. 개발환경 이 포스트에서 소개하는 Django 프로젝트 시작하기는 다음 환경에서 진행됩니다. CentOS7 MariaDB 5.5 python 3.7 python3-venv MariaDB Mariadb는 mariadb-server와 mysql-devel이 설치 되어 있어야 한다. 다음명령어를 통해 설치 가능하다. yum install -y mariadb-server mysql-devel mariadb가 설치가 완료되면 간단히 데이터베이스를 하나 만들고, 계정 설정을 해준다. 1. 프로젝트 폴더 만들기 Django 프로젝트를 진행할 폴더를 적절한 위치에 만든다. mkdir hello_django cd hello_django 2. 가상 환경 만들기 Python프로젝트간.. 2020. 9. 29.