[파이썬 코딩] 자료구조, 스택, 큐

• 자료구조 : 데이터의 특징을 고려하여 데이터를 저장하는 방법
• 자료구조의 특징

- 최대한 메모리를 효율적으로 저장 및 반환하는 방법으로, 데이터를 관리하는것

- 대용량일수록 빨리 저장하고 빨리 검색하여 메모리를 최대한 효율적으로 사용하여 유저들에게 실행결과를 빨리 돌려주는 방법

 

1] 스택(stakc) 

- LIFO(last in first out)- push : 데이터 저장- pop : 데이터 추출

 

결과값

- 스택을 활용한 함수 작성

스택함수 결과값

2 ] 큐(Queue) : FIFO(first in first out)

- 선입선출 (먼저 들어간 데이터가 먼저 나오는 형식)

- offer : 데이터 삽입

- poll : 데이터 추출

 

- 큐를 활용한 함수 작성

결과값

지금까지 파이썬의 스택과 큐의 활용 시간이었습니다.