토픽 상세 >
기본 자료 구조들
Python
자료 구조, 어디서부터 시작하지? 메모리, 추상 자료형 등 가장 기본부터 공부하세요! 그 후 기본 자료 구조들은 쉽게 이해하실 수 있을 것입니다.
진도율
0% 완료
0/82 레슨
02
배열
03
링크드 리스트
링크드 리스트 개념
링크드 리스트 프로그래밍적으로 생각하기
노드 클래스 만들기
간단한 링크드 리스트 만들기
링크드 리스트 추가 연산
링크드 리스트 __str__ 메소드
링크드 리스트 접근
링크드 리스트 탐색 연산
링크드 리스트 삽입 연산
prepend: 링크드 리스트 가장 앞 삽입
링크드 리스트 삭제
popleft: 링크드 리스트 가장 앞 삭제
링크드 리스트 시간 복잡도
더블리 링크드 리스트
더블리 링크드 리스트 겹치는 메소드
더블리 링크드 리스트 추가 연산
더블리 링크드 리스트 삽입 연산 개념
더블리 링크드 리스트 삽입 연산 구현
더블리 링크드 리스트 prepend 메소드
더블리 링크드 리스트 삭제 연산 개념
더블리 링크드 리스트 삭제 연산 구현
더블리 링크드 리스트 시간 복잡도
싱글리 vs 더블리 링크드 리스트
링크드 리스트 퀴즈
04
해시 테이블
key - value 데이터
Direct Access Table
해시 테이블 개념
해시 함수
파이썬 hash 함수
해시 테이블 충돌과 Chaining 개념
Chaining에서 사용하는 링크드 리스트
Chaining을 쓰는 해시 테이블 탐색 연산
Chaining을 쓰는 해시 테이블 삽입 연산
Chaining을 쓰는 해시 테이블 삭제 연산
(중요!) Chaining을 쓰는 해시 테이블 평균 시간 복잡도
Chaining을 쓰는 해시 테이블 구현 I
Chaining을 쓰는 해시 테이블 구현 II
Open Addressing을 이용한 충돌 해결
Open Addressing 제곱 탐사
Open Addressing 탐색/삭제 연산
Open Addressing을 쓰는 해시 테이블 시간 복잡도
(중요!) Open Addressing을 쓰는 해시 테이블 평균 시간 복잡도
해시 테이블 퀴즈
토픽 소개
자료 구조에 대해 공부를 하기 위해서는, 우선 데이터가 컴퓨터에 어떻게 저장되는지 알아야 합니다. 그걸 이해하고 내면 본격적으로 자료 구조를 하나씩 배워 나갈 수 있습니다.
중요한 자료 구조가 몇 개 있는데, 그 중에서도 가장 기본인 몇 개가 있습니다. 이 토픽에서는 가장 기본적인 자료 구조인 배열, 링크드 리스트, 해시 테이블을 알아봅니다.
배열과 링크드 리스트는 파이썬 리스트와 유사한 자료 구조입니다. 그리고 해시 테이블은 파이썬 딕셔너리와 유사한 자료 구조이죠. 실제 그 자료 구조들과 파이썬의 리스트/딕셔너리는 연관이 있을까요? 이 토픽에서 추상 자료형이라는 개념을 배우면 그 관계를 알아낼 수 있습니다!
토픽 후기
rtyqwe2020년 7월 21일
배열, 링크드 리스트, 해시 테이블 그리고 파이썬의 추상화를 사용할 떄 결과적으로 무엇을 써야 하는지 알게되었습니다.
BHwi2020년 6월 29일
컴퓨터에서 기본적으로 쓰이는 자료구조의 쓰임을 명확하게 알려줘서 좋았어요
망망v2020년 6월 19일
기본을 다질 수 있어서 좋았습니다. 앞으로 좀더 성능이나 메모리를 고려해 프로그래밍 할 수 있을 것 같습니다
maylily2020년 5월 28일
자칫 어려울 수 있는 링크드 리스트, 해시테이블 개념에 대해 쉽게 알 수 있었습니다
우종하2020년 5월 21일
기능만 알고 사용했었는데 수강후에 구현방법을 알게 되었습니다.
후기 더 보기