[코딩테스트] 자료구조

✨ 데이터 구조

선형	스택, 리스트, 큐
비선형	트리, 그래프

✨ 리스트

변수와 배열(리스트)

배열은 자리확보(공간)가 중요하다. 그래서 첫번째 라인에 쓴다.

동적배열은 메모리의 크기가 변경될 수 있음. (자바,파이썬)

정적배열은 메모리가 할당되어있고 바꿀 수 없는것. (C언어)

링크드리스트는 간접적으로 하나 하나 찾아서 가야해서 시간이 걸린다는점이 단접이다.

Node : 데이터가 저장되는 최소 단위

배열의 단점 : 모든 요소를 이동시켜야해서 비효율적이다.

✨ 새로 나온 용어

이름	설명
탐욕알고리즘	뒤의 결과는 신경안씀
파이썬의 단점	길게 작성하면 튕긴다.
오버로딩	타입,순서바꾸면 안된다.
지역변수, 전역변수 중 지역변수를 사용하라고 함. 지역변수는 상주하고있음 . 요즘은 상속하지말고 요즘 컴포지션하라고 함 * Composition(포함) : 파이썬에서 다른 클래스의 일부 메소드를 사용하고싶지만 상속은 하고싶지 않을 때 사용! : Aggregation 라고도 함 :컴포지션은 명시적 선언, 상속은 암시적 선언 생성자는 객체를 초기화시켜줍니다. 또한 결과값을 반환하지않습니다.

수업정리 사진

잔재미코딩 온라인 강의 사이트입니다

잔재미코딩에서 만든 온라인 강의 리스트를 공유하는 웹페이지입니다.

www.fun-coding.org

윤슬의 바다