스택은 후입 선출(나중에 들어간 놈이 먼저 나오는 놈)이라는 개념을 가진 자료구조이다. 스택의 사전적인 의미는 "쌓아놓은 더미" 입니다. 후입 선출의 LIFO라고 부르기도 하는데요. 이는 'Last in First Out'의 준말입니다. 스택을 다루는 연산들. 스택의 상단에 새로운 요소를 삽입하는 연산과 삭제하는 연산 크게 두 개를 볼 수 있습니다. 하나씩 삽입해서 넣고 뺀다는 의미로 넣을 때는 : PUSH 뺄 때는 : POP 이라고 부릅니다. 스택의 추상 자료형들 stack() : 비어있는 새로운 스택을 만든다 isEmpty(): 스택이 비어있으면 True를 아니면 False를 반환한다. Push(e) : 항목 e를 스택의 맨 위에 추가한다. pop() : 스택의 맨 위에 있는 항목을 거네 반환한다. ..
[파이썬]스택이 뭐에요? 나서스가 쌓아야 되는거 아니에요?
스택은 후입 선출(나중에 들어간 놈이 먼저 나오는 놈)이라는 개념을 가진 자료구조이다. 스택의 사전적인 의미는 "쌓아놓은 더미" 입니다. 후입 선출의 LIFO라고 부르기도 하는데요. 이는 'Last in First Out'의 준말입니다. 스택을 다루는 연산들. 스택의 상단에 새로운 요소를 삽입하는 연산과 삭제하는 연산 크게 두 개를 볼 수 있습니다. 하나씩 삽입해서 넣고 뺀다는 의미로 넣을 때는 : PUSH 뺄 때는 : POP 이라고 부릅니다. 스택의 추상 자료형들 stack() : 비어있는 새로운 스택을 만든다 isEmpty(): 스택이 비어있으면 True를 아니면 False를 반환한다. Push(e) : 항목 e를 스택의 맨 위에 추가한다. pop() : 스택의 맨 위에 있는 항목을 거네 반환한다. ..
2021.09.30