U E D R , A S I H C RSS

줄기교실2017/1112

  • 배열
    • 제일 쉬운 자료구조는 배열이다.
    • 장점 : 쉽다, Random access가 가능하다. 한번에 자료에 접근할 수 있다.
    • 단점 : 자료를 넣거나 지우거나 찾을 때 힘들다. 메모리를 연속적으로 차지해서 비효율적이다.
      • bubble sort : O(n^2)
      • slelction sort : O(n^2)
      • insertion sort : O(n) ~ O(n^2)

  • Linked List
    • 기본 단위 : 노드(포인터와 자료 포함)
    • 장점 : 다른 컴퓨터나 네트워크 안에 있는것도 가능하다,
    • 단점 :
      • get, add, insert, delete, find등의 연산

  • Stack
  • Que
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2017-11-12 09:49:36
Processing time 0.0951 sec