[CaseStudy] 알고리즘 2주차 수업 내용 정리
·
알고리즘
자료구조 Data Structure 1) 배열 배열은 삽입, 삭제가 느리고 조회가 빠르다 2) 연결리스트 배열과 연결리스트는 특징이 반대인데 파이썬에서는 배열의 기호로 [] (리스트)를 사용하여 헷갈릴 수가 있음. 연결리스트는 노드 단위로 존재. 삽입, 삭제가 빠르고 조회가 느림. 파이썬은 연결리스트가 없어 직접 구현해야 한다고 함. 연결리스트는 데이터를 비연속적으로 저장하여 임의 접근이 불가능!! 3) 스택 LIFO / FILO 구조 배열은 스택의 연산을 포함하고 있다. => 배열 ) 스택 배열을 이용해서 스택을 구현. 한가지 주의점은 배열에서 스택을 구현할 때, pop()에 인덱스를 주어서 맨 위가 아닌 값을 삭제하게 되면 스택으로써의 기능(?)을 잃게되어 적절하지 않은 상황이 됨. 스택으로 쓸거면 ..