[Python] 기본 자료구조

1. 배열 (Array)

• 리스트를 이용한다.

#a 안에 m이 몇번 들어갔을까? 
a=['my','name','is','minji']

count=0
for i in range(len(a)):
    if 'm' in a[i]:
        count+=1

print(count)

2. 큐 Queue

• 리스트를 이용한다
• FIFO (First In, First Out)

  enqueue : 데이터를 넣는 것
  dequeue : 데이터를 빼는것

import queue 

data_q=queue.Queue()
data_q.put(3)
data_q.put(4)
#데이터 삽입

print(data_q.get())
#데이터 제거

print(data_q.qsize())
#data q 사이즈 체크

기본 큐 : queue.Queue()
스택 : queue.LifoQueue()
우선순위 큐 : queue.PriorityQueue()

data_q=queue.PriorityQueue()
data_q.put((10,"hello world"))
data_q.put((1,"moo"))
data_q.put((2,"ya"))
data_q.put((3,"ho"))

print(data_q.get())

우선순위가 빠른게 먼저 빠진다.
put 은 튜플 형태로 (우선순위, 넣을 value)

3. 스택 Stack

• 리스트를 이용한다
• Lifo(Last In, First Out)

큐와 스택은 put()과 get()만 기억해두기