목록Linear List (1)

YZ ZONE

[ 자료구조 및 알고리즘 ] 4. 순차 자료구조 - 1.선형 리스트

1. 선형 리스트 리스트(List) :자료를 나열한 목록 선형 리스트(Linear List) = 순서 리스트(Ordered List) - 자료들 간에 순서를 갖는 리스트 - 리스트의 표현 형식: 리스트 이름 = (원소1, 원소2, ..., 원소n) - 선형 리스트에서 원소를 나열한 순서는 원소들의 순서가 됨. - [표4-2]의 동창이름 선형 리스트의 표현 동창 = (상원, 승희, 수영, 철이) - 공백 리스트 : 원소가 하나도 없는 리스트 빈 괄호를 사용하여 표현 공백리스트이름 = ( ) 선형 리스트의 저장 : 원소들의 논리적 순서와 같은 순서로 메모리에 저장 ⇒ 순차 자료구조 - 원소들의 논리적 순서 = 원소들이 저장된 물리적 순서 - [표4-2]의 동창 선형 리스트가 메모리에 저장된 물리적 구조 - ..
IT/자료구조 및 알고리즘 2023. 2. 18. 18:54
이전 Prev 1 Next 다음