2025. 시나공 정처기 실기 2-52 자료 구조

https://youtu.be/v6py_PFzfwc?list=PLpYNFXUfkvDrnuiTaC0mLECsURcsNV31S

자료를 신속하게 찾을 수 있고, 효율적으로 관리하는 방법 

 

선형구조: 순서가 있음.

비선형구조: 순서가 없음. 

학교 학생부분에서 많이 씀. 

90을 넣으면 40과 88이 각각 뒤로 밀림.

60을 지우면 50,90,40,88이 한 칸씩앞으로 당겨짐 

그리고 이걸 개선한게 아래 연결리스트

노드의 포인터 = Link(링크)

E찾아 가는데 한나절 걸림.. 

대신 중간에 링크만 연결하면 되어서 중간 데이터 삽입은 쉬움.

설거지하고 그릇 쌓는걸로 예시를 들어 버리시네 개꿀

현재 데이터가 어디까지 저장되었는지 나타내는건 탑

바텀은 바닥임.

 

데크: 양쪽에서 삽입/삭제가 가능함.

D->F로 넘어가는 사이클이 있어서 그래프 (없으면 트리임)