반응형 [코딩테스트] Python - 자료구조 배열- 더보기ㅇ 리스트- 더보기# Listlst = []lst.append(val)lst.extend(otherList)lst.insert(idx, val) lst.pop(idx)/* ETC */lst.sort(reverse=False) # 원본 리스트 정렬sorted(lst) # 정렬된 리스트 복사본 생성lst.copy() # 리스트 얕은 복사lst.remove(val) # 앞에서부터 일치하는 값 1개 삭제 없는 경우 예외 발생 스택- FILO(First In Last Out) 구조더보기# Stackstack = []stack.append(val) # 맨 뒤에 값 삽입stack.pop() # 맨 뒤 값 반환 및 삭제stack[-1.. 2025. 2. 9. [코딩테스트] 스택 스택- FILO(First In Last Out): 먼저 들어간 데이터가 나중에 나오는 구조- 함수 호출시 메모리의 스택에 사용 ADTclass Stack: def __init__(self, size:int = 10): self.data = [None for _ in range(size)] self.top = -1 self.size = 10 def isEmpty(self): -> bool if self.top == -1: return True else: return False def isFull(self): -> bool if self.top == (se.. 2024. 7. 5. [자료구조] Week 3: 스택과 큐 Day 1: 스택의 기본 개념강의 내용:스택의 정의와 특징스택의 개념과 용도후입선출(LIFO) 원리스택의 주요 연산push, pop, peek, is_empty실습:리스트를 이용한 스택 구현# 리스트를 사용한 스택 구현class Stack: def __init__(self): self.stack = [] def push(self, item): self.stack.append(item) def pop(self): if not self.is_empty(): return self.stack.pop() return None def peek(self): if not self.is_empty(): .. 2024. 6. 1. 이전 1 다음 반응형
