자료구조 (Data Structure)

출처 : https://velog.io/@filoscoder/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%A2%85%EB%A5%98%EC%99%80-%EB%B6%84%EB%A5%98

 

데이터 값의 모임으로, 데이터를 효율적으로 저장하고 조직화하며, 데이터에 대한 접근과 수정을 효율적으로 수행하기 위한 방법이나 구조

 

단순구조 (Primative Struecture)

• 정수(Integer)
• 실수(Float)
• 문자(Character)
• 문자열(Pointer)
• Boolean

비단순구조 (Non-Primative Struecture)

• 선형 구조(Linear Structure): 순차리스트(ArrayList), 연결리스트(Linked List)(단순 연결리스트, 이중 연결 리스트, 원형 연결 리스트), 스택, 큐, 덱

• 비선형 구조(Non-Linear Structure)
• 파일 구조(File Structure)

비단순구조 (Non-Primative Struecture)

• 선형 구조(Linear Structure): 순차리스트(ArrayList), 연결리스트(Linked List)(단순 연결리스트(Sinlgy), 이중 연결 리스트(Doublely), 원형 연결 리스트(Circular)), 스택(Stack), 큐(Queue), 덱(데크)(Deck)

• 비선형 구조(Non-Linear Structure) : 트리(Tree)(일반 트리(General), 이진 트리(Biniary)), 그래프(Graph)(방향 그래프(Direct), 무방향 그래프(Undirected))
• 파일 구조(File Structure): 순차 파일(Sequential), 색인 파일(Index), 직접 파일(Direct Access, Random Access)

https://developerjun2.tistory.com/149