티스토리

등고자비
검색하기

블로그 홈

등고자비

bodhi-sattva.tistory.com/m

거거거중지 행행행리각

구독자
2
방명록 방문하기

주요 글 목록

  • 탐색 공감수 0 댓글수 0 2020. 3. 26.
  • 정렬 공감수 0 댓글수 0 2020. 3. 26.
  • 비선형자료구조 - 최단경로 알고리즘 공감수 0 댓글수 0 2020. 3. 26.
  • 비선형자료구조 - 신장트리, 최소비용신장트리 공감수 1 댓글수 0 2020. 3. 26.
  • 비선형자료구조 - 그래프 공감수 1 댓글수 0 2020. 3. 26.
  • 비선형자료구조 - 이진트리 공감수 0 댓글수 0 2020. 3. 26.
  • 비선형자료구조 - 트리 공감수 0 댓글수 0 2020. 3. 26.
  • 선형자료구조 - 큐 공감수 0 댓글수 0 2020. 3. 26.
  • 선형자료구조 - 스텍 공감수 0 댓글수 0 2020. 3. 26.
  • 선형자료구조 - 리스트 공감수 0 댓글수 0 2020. 3. 26.
  • 리스트(List) - 선형 리스트(Linear List) 자료구조 > 선형구조 > 리스트 > 선형리스트 선형리스트(Linear List), 순서리스트(Ordered List)라고도 하는 선형리스트는, 리스트(List)의 두가지 종류중 하나입니다. (리스트의) 크기가 처음부터 정적으로 정해져서, 데이터의 개수도 제한(고정)되있습니다. 주로 (고정되어있는 크기의) 배열로 구현하는데요. 그렇기에 원소 간에 순서가 있고, 각각의 요소에 인덱스를 사용할 수 있습니다. 따라서 원소 검색에서 효율적이지만, (인덱스로 바로 참조) 원소의 삽입과 삭제에서는 비효율적입니다. (하나의 삭제, 삽입에서 최악의 경우 기존의 모든 데이터를 이동해줘야 합니다) 선형리스트의 삽입에서는 두가지 경우가 있습니다. 삽입할 위치(인덱스)에 이미 값이 있냐 없냐인데요. 삽입할 위치가 값이없는, 빈.. 공감수 1 댓글수 0 2020. 2. 12.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.