자료 구조의 목록

위키백과 ― 우리 모두의 백과사전.

  • 연결 리스트 - 노드로 구성되어 있다. 노드는 자료와 다음 노드를 가리키는 주소로 구성되어있다. 노드의 다음주소가 아무도 가리키지 않으면 노드의 끝이다.
  • 스택 - 스택 자료구조에 먼저 저장된 것이 꺼내어 쓸 때는 제일 나중에 나온다. 반대로, 가장 최근에 저장된 것이 꺼내어 쓸 때는 제일 먼저 나온다. 만약, 자료들의 나열 순서를 바꾸고 싶다면 스택에 집어 넣었다가 꺼내면 역순으로 바뀐다.
  • - 스택과 반대로 큐 자료 구조에 먼저 저장된 것이 제일 먼저 나온다. 반대로, 가장 나중에 저장된 것이 꺼내어 쓸 때는 가장 나중에 나온다.
  • 그래프
다른 언어