본문 바로가기

::public/Python5

링크드 리스트(Linked List) class Node: def __init__(self, data): self.data = data self.next = None class Node: def __init__(self, data, next=None): self.data = data self.next = next // Node와 Node 연결하기 (포인터 활용)node1 = Node(1)node2 = Node(2)node1.next = node2head = node1 // 링크드 리스트로 데이터 추가하기class Node: def __init__(self, data, next=None): self.data = data self.next = next def add(data): node = head while node.next: node = n.. 2021. 2. 22.
스택(Stack) data_stack = list() data_stack.append(1)data_stack.append(2) data_stack// [1, 2] data_stack.pop()// 2 stack_list = list() def push(data): stack_list.append(data) def pop(): data = stack_list[-1] del stack_list[-1] return data for index in range(10): push(index) pop()// 9cs 2021. 2. 18.
큐(Queue) import queue // first in first outdata_queue = queue.Queue()data_queue.put("testqueue")data_queue.put(11)data_queue.put(22) data_queue.qsize()// 3data_queue.get()// 'testqueue'data_queue.get()// 11data_queue.get()// 12data_queue.qsize()// 0 // last in first outdata_listqueue = queue.LifoQueue()data_listqueue .put("testlistqueue")data_listqueue .put(1) data_listqueue.qsize()// 2data_listqueue.get.. 2021. 2. 18.
배열(Array) country = 'US'print (country) // US # 1차원 배열: 리스트로 구현시data_list = [1, 2, 3, 4, 5]data_list // [1, 2, 3, 4, 5] # 2차원 배열: 리스트로 구현시data_list = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]data_list// [[1, 2, 3], [4, 5, 6], [7, 8, 9]] print (data_list[0])// [1, 2, 3]print (data_list[0][0])// 1print (data_list[1][0])// 5print (data_list[2][0])// 7print (data_list[2][2], data_list[2][1], data_list[2][0])// 9 8 7 .. 2021. 2. 18.
reference range(stop): range(10)은 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 range(start, stop): range(1, 11)은 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 range(start, stop, step): range(0, 20, 2)은 0, 2, 4, 6, 8, 10, 12, 14, 16, 18 start, stop, step은 음수로 지정 가능 *파이썬 queue 라이브러리 활용해서 큐 자료 구조 사용하기 Enqueue: 큐에 데이터를 넣는 기능 Dequeue: 큐에서 데이터를 꺼내는 기능 queue 라이브러리에는 다양한 큐 구조로 Queue(), LifoQueue(), PriorityQueue() 제공 프로그램을 작성할 때 프로그램에 따라 적합한 자료.. 2021. 2. 18.

티스토리툴바