728x90

linked list 1

선형 리스트 (Linear List)와 연결 리스트 (Linked List) 차이

선형 리스트(Linear List)와 연결 리스트(Linked List)는 데이터를 저장하는 두 가지 기본적인 자료구조입니다. 각각의 특징과 코드 예시를 설명해보겠습니다. 선형 리스트 (Linear List) 선형 리스트는 배열(Array)로 구현되며, 연속된 메모리 공간에 데이터가 저장됩니다. 데이터의 삽입, 삭제에 대한 연산이 비효율적일 수 있습니다. 아래는 Python 코드로 표현된 선형 리스트의 예시입니다: # 선형 리스트 생성 및 초기화 linear_list = [10, 20, 30, 40, 50] # 데이터 삽입 linear_list.append(60) # 데이터 조회 print(linear_list[2]) # 출력: 30 # 데이터 삭제 linear_list.remove(40) # 전체 리스..

728x90