Python 리스트의 편리함

요즘 C로 자료구조를 공부하고 있다.

한편으로는 석사 신입생 교육에 인공지능 조교로 참여하고 있다.

 

조교로써는 파이썬을 교육을 보조하고 있는데,

시간이 남아 파이썬으로 DFS, BFS를 구현하던 중

파이썬의 리스트가 편리하다는 것을 다시 한번 느꼈다.

 

리스트에 extend()를 통하여 element를 추가하면

queue나 stack 자료구조에 삽입하는 것과 같이 동작한다.

데이터를 pop할때는 pop(0)을 하게 되면 queue처럼,

pop()을 하게되면 stack처럼 동작한다.

 

c의 배열은 리스트와 같은 역할을 하지만 

리스트는 길이를 정하지 않고 리스트를 사용하기 쉽다.

pop으로 자료를 추출해도 index를 다시 조정하지 않아도 된다.

 

c에서는 배열이나 링크드 리스트를 통해 stack과 queue를 구현하는데,

파이썬 리스트는 이보다 직관적이다.