Python의 리스트 자료형으로 Stack, Queue 쓰기
Programming/Python 2013. 2. 12. 23:39 |리스트를 스택으로 쓰기
스택이란 나중에 넣은 데이터를 먼저 꺼내도록 되어 있는 메모리 구조를 말한다.
넣는 연산을 'push', 꺼내는 연산을 'pop' 이라고 한다.
리스트는 그 자체를 스택으로 쓸 수 있게 설계되었다. 스택의 push는 append 메쏘드를, pop은 pop 메쏘드를 사용한다.
리스트를 큐로 쓰기
큐란 먼저 넣은 데이터를 먼저 꺼내도록 되어 있는 메모리 구조를 말한다.
데이터를 넣을 때는 append를, 꺼낼 때는 pop(0)을 이용한다.
'Programming > Python' 카테고리의 다른 글
| 특정 문자열 없애기 (0) | 2013.02.13 |
|---|---|
| 리스트 내장 (0) | 2013.02.13 |
| 리스트 (0) | 2013.02.12 |
| 문장에서 각 단어의 횟수 세기 (0) | 2013.02.12 |
| 문자열 분리 (0) | 2013.02.12 |