파이썬에서 스택(stack) 사용

in python •  3 years ago 

파이선에서 리스트(list) 형식을 스택(stack)으로 사용할 수 있습니다. 데이터를 하나씩 추가하고, 사용하기 위해 뺄 때는 가장 나중에 추가된 데이터부터 역순으로 빼 오는 방식입니다.

리스트에서 데이터를 추가하기 위한 append()가 있고, 마지막 데이터를 가져온 후에 삭제하는 pop()이 있기 때문에 간편하게 스택으로 사용할 수 있습니다. 간단한 예시를 보겠습니다.

# 리스트 초기화
x = []
# 데이터 추가
x.append('abc')
x.append('def')

# 몇개의 데이터가 추가되었는지 확인
print(len(x))

# 리스트 내용 출력
print(x)

['abc', 'def']

리스트에 저장된 원소의 인덱스값을 -1로 지정하면 가장 마지막 원소를 지칭하므로, 마지막에 저장된 데이터는 x[-1]에 있습니다.

# 마지막에 저장된 데이터 출력(삭제는 하지 않음)
print(x[-1])

'def'

데이터를 꺼내서 변수 y에 저장해 봅니다.

y = x.pop()

이제 y에는 문자열 'def'가 저장되어 있고, x는 원소가 하나 줄어서 ['abc'] 이렇게 됩니다.

print(x)

['abc']

print(y)

'def'

순차적으로 가져온 데이터를 역순으로 하나씩 처리해야 할 때 편리합니다.


블러트 증인 노드를 운영중입니다. @joviansummer에 증인투표해 주시면 감사하겠습니다.
https://blurtwallet.com/~witnesses

jsup 업보팅 서비스를 소개합니다.

jsup 업보팅 서비스를 활용한 일종의 오토보팅(auto-voting)

jsblurt 프로젝트 - 블러트 블럭체인 탐색기 (텔레그램 챗봇)

Authors get paid when people like you upvote their post.
If you enjoyed what you read here, create your account today and start earning FREE BLURT!