효과는 굉장했다!

  • 홈
  • 방명록

자료구조 1

[자료구조/Python] 선형 리스트[Linear List] - 효과는 굉장했다!

선형 리스트[Linear List] 란? 데이터를 일정한 순서로 나열한 자료구조로 '순차 리스트' 라고도 한다. 즉, 선형 리스트는 입력으로 들어온 데이터들이 순차적으로 저장되는 형식이라고 볼 수 있다. 가장 기본적으로 배열(리스트)을/를 통해 구현한다. 선형 리스트의 장점 데이터가 실제 위치 순서로 구성되기 때문에 데이터를 파악하기 쉽다. (직관적이다) 구현이 간단하다. 인덱스를 이용해 데이터에 접근할 수 있으므로 접근성이 좋다. 선형 리스트의 단점 삽입/삭제 시 시간이 오래걸린다. (O(N)의 속도를 가진다) 배열을 만들 때 데이터의 크기가 고정적이기 때문에 낭비하는 공간이 생길 수 있다. 선형 리스트의 간단한 구현 delivery = ["치킨", "피자", "햄버거", "None", "None"] ..

자료구조 2022.03.20
이전
1
다음
더보기
프로필사진

스스로를 자극하기 위한 공간

  • 분류 전체보기 (219)
    • 논문 (10)
    • 딥러닝 (4)
      • Pytorch (1)
      • Tensorflow (1)
    • ROS (2)
    • Linux (2)
    • 코딩테스트 대비 (200)
      • 프로그래머스 (1)
      • Softeer (24)
      • BOJ (127)
      • 단계별 코딩 테스트 준비(27일 과정) (48)
    • 자료구조 (1)

Tag

선형리스트, linear list, python,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바