Skip to content

Instantly share code, notes, and snippets.

@Rockheung

Rockheung/Data Structure Chapter 1.md

Last active January 10, 2019 13:34
Show Gist options
  • Save Rockheung/65fe85d4ac828605d086bf02b3aea2c5 to your computer and use it in GitHub Desktop.
Save Rockheung/65fe85d4ac828605d086bf02b3aea2c5 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Data Structure Chapter 1.md

Data Structure Chapter 1

C로 배우는 쉬운 자료구조: 이지영 지음: 한빛아카데미

형태에 따른 자료 구조 분류

  1. 단순 구조: 정수, 실수, 문자, 문자열
  2. 선형 구조: 자료들 사이의 관계가 1:1
  3. 비선형 구조: 1:다, 다:다
  4. 파일 구조

자료의 표현

  1. 수치
    1. 10진수: 존, 팩; 정수: 부호와 절댓값, 1의 보수, 2의 보수; 실수: 고정소수점, 부동소수점
  2. 문자
    1. BCD, EBCDIC, ASCII, UNICODE
  3. 논리: true, false
  4. 포인터: 메모리 주소
  5. 문자열: 포인터를 사용하는게 제일 짱임

자료의 추상화

알고리즘의 이해

  1. 순서도

알고리즘의 성능 분석

  1. 공간복잡도
  2. 시간복잡도
    1. Big-O: 상한
    2. Big-Ω: 하한
    3. Big-Θ: 정확히 계산할 수 있는 경우
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment