1 선형리스트의 개념
선형 리스트(Liner List)는 데이터를 일정한 순서로 나열한 자료구조로, 순차 리스트(Ordered List)라고도 한다.
선형 리스트는 입력 순서대로 저장하는 데이터에 적당하다.
선형 리스트는 다양한 방법으로 구현할 수 있지만 가장 기복적인 방법은 배열을 이용하는 것이다.
2 선형리스트의 원리
선형 리스트에 데이터를 삽입하는 법은 선형 리스트에 빈칸을 추가한 후, 삽입할 데이터 자리까지 한칸씩 밀어 자리를 만든다. 그리고 빈 자리에 데이터를 삽입한다.
## 데이터 추가 ##
katok = ["다현", "정연", "쯔위", "사나", "지효"]
katok.append(None)
print(katok)
katok[5] = "모모"
print(katok)
## 데이터 삽입 ##
katok = ["다현", "정연", "쯔위", "사나", "지효"]
katok.append(None)
print(katok)
katok[6] = katok[5]
katok[5] = None
print(katok)
katok[5] = katok[4]
katok[4] = None
print(katok)
katok[4] = katok[3]
katok[3] = None
print(katok)
katok[3] = "미나"
print(katok)
선형 데이터에서 삭제는 데이터를 삭제하고(빈 데이터로 바꾸고) 빈칸을 그대로 두지 않고 뒤에 데이터들을 한 칸씩 이동시킨다. 그리고 마지막에 남은 빈 배열을 삭제한다.
## 데이터 삭제 ##
katok = ['다현', '정연', '쯔위', '미나', '사나', '지효', '모모']
katok[4] = None
print(katok)
katok[4] = katok[5]
katok[5] = None
katok[5] = katok[6]
katok[6] = None
print(katok)
del(katok[6])
print(katok)
'자료구조' 카테고리의 다른 글
연습문제와 응용예제 (0) | 2022.10.07 |
---|---|
선형 리스트의 일반 구현과 응용 (0) | 2022.10.07 |
연습문제 (0) | 2022.10.05 |
알고리즘 (0) | 2022.10.05 |
자료구조의 개념과 종류 (0) | 2022.10.05 |