(cs 기본지식)스택과 큐

스택(stack)

- 나중에 들어간 데이터가 먼저 나오는 구조

a = [1,2,3,4,5]

# a = [1,2,3,4,5,10]
a.append(10)

# a = [1,2,3,4,5,10,20]
a.append(20)

# print(20), a = [1,2,3,4,5,10]
print(a.pop())

# print(10), a = [1,2,3,4,5]
print(a.pop())

 

큐(queue)

 

-먼저 들어간 데이터가 나중에 나오는 구조

 

a = [1,2,3,4,5]

# a = [1,2,3,4,5,10]
a.append(10)

# a = [1,2,3,4,5,10,20]
a.append(20)

# print(1), a = [2,3,4,5,10,20]
print(a.pop(0))

# print(2), a = [3,4,5,10,20]
print(a.pop(0))