자료구조 (Data structure)

• 정의
  • 자료의 집합
  • 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한 것

 

• CRUD
  • 자료구조를 구현하는데 있어 기본적으로 수행해야할 연산들
  • Create : push(), insert()
  • Read : peek(), get(), find()
  • Update : at()
  • Delete : pop(), remove()

---

• 배열
  • 메모리 상에 같은 타입의 자료가 연속적으로 저장된다.
  • 단위 : 자료값을 나타내는 가장 작은 단위.

 

• 연결 리스트
  • 단위 [Node]
    • 노드는 자료와 다음 노드를 가리키는 참조값으로 구성되어 있다. 노드가 다음 노드로 아무것도 가리키지 않으면 리스트의 끝이다.
  • 원형 연결리스트
    • 각 노드는 다음 노드를 가리키고, 마지막 노드가 처음 노드를 가리키는 연결 리스트이다.
  • 이중 연결리스트
    • 각 노드는 이전 노드와 다음 노드를 가리키는 참조값으로 구성된다. 처음 노드의 이전 노드와 마지막 노드의 다음 노드는 없다.
  • 환형 이중 연결리스트
    • 처음 노드가 이전 노드로 마지막 노드를 가리키고, 마지막 노드가 다음 노드로 처음 노드를 가리키는 이중 연결 리스트이다.

 

• 해시 테이블
  • 개체가 해시값에 따라 인덱싱된다.

 

• 튜플
  • 둘 이상의 자료형을 묶음으로 다루는 구조이다.