뭘 배웠지?

엘리스 코딩 자료구조에서 배운 내용 stack(스택) class Stack: ''' 이전 실습에서 작성한 Stack 클래스 코드를 사용합니다. ''' def __init__(self) : ''' 자료를 저장할 공간(리스트) myStack을 만듭니다. ''' self.myStack = [] def push(self, n) : ''' stack에 정수 n을 넣습니다. ''' self.myStack.append(n) def pop(self) : ''' stack에서 가장 위에 있는 정수를 제거합니다. 만약 stack에 아무 원소가 없다면 아무 일도 하지 않습니다. ''' if self.empty() == 1: return self.myStack.pop() def size(self) : ''' stack에 들어..

시간 복잡도 문제 해결에 걸리는 시간 최악의 경우에 대한 소요 시간 Big-O Notation O 최악 조건의 시간 복잡도 자료구조 공부 이유 작성하고자 하는 프로그램 목적을 가장 효율적으로 달성하는 자료구조를 사용하기 위해 => 각 자료구조의 특성과 동작방법을 알고 있어야된다

엘리스 코딩 자료구조에서 배운 내용 자료구조는 왜 배울까 프로그램에 필요한 자료를 효율적으로 담기위해 여우와 두루미가 있으면 여우는 접시, 두루미는 호리병이 편한 것처럼 적절한 것을 선택해야 된다 프로그램에서 특정 알고리즘 구현하기 위해 적절한 자료구조 사용해야 좋은 성능이 나온다 추상적 자료형 자료들과, 연산들을 개념적으로 정의 자료구조 자료 저장 방법과 자료에 적용할 수 있는 연산을 구체적으로 제공 추상적 자료형 => 자료구조 추상적 자료형을 구체적으로 구현한 것이 자료구조