삽입과 삭제가 상단이라고 불리는 한 곳에서 이루어지는 정렬된 리스트 아이템들은 삽입된 방식의 역순으로 삭제된다. Last - in - First - Out (LIFO) Stack ADT Create - 특정한 크기로 빈 스택을 만드는 함수 is_full - 스택 안에 있는 요소의 숫자가 스택의 크기와 같으면 True 반환, 다르면 False 반환 push - isFull == False면, 스택의 최상단에 요소 삽입 is_empty - 스택이 비어있으면 True 반환, 아니면 False 반환 delete - is_empty == False면, 최상단 요소 삭제 from arrays import Array class Stack: CAPACITY = 10 def __init__(self, capacity=C..

Array Array : 쌍의 집합 Data Structure 각각의 인덱스에는 그 인덱스와 연관된 값이 있다. 표현법 연속된(consecutive) 메모리로 구현 수학적 표현으로, 대응(correspondence) 또는 매핑(mapping) List in Python 리스트 자체를 가르키는 메모리 주소가 있다. 각각의 인덱스에 대응하는 값은 그 다음부터 등장 class Array: def __init__(self, len=10): self.len = len self.data = [0] * len def __str__(self): return f"{self.data}" def __len__(self): return len(self.data) def __setitem__(self, id, elem): se..