데이터 구조 - 섹션 2: 체인 테이블

1318 단어 datastructurelinkedlistbeginners
만약 네가 데이터 구조의 초보자라면, 이 문장은 너에게 적합하다.저는 데이터 구조를 가장 쉽게 파악할 수 있는 시간이 없기 때문에 지금까지 배운 기본 지식을 여러분과 공유해서 여러분의 학습을 돕고 싶습니다.내 덮어쓰기 창고와 대기열.이 글은 체인 테이블의 기본 지식을 소개할 것이다.
체인 테이블은 노드로 구성된 질서정연한 데이터 집합이다.
  • 노드당 2개의 속성이 있어야 함
  • 데이터 포함 데이터 속성
  • 다음 속성은 다음 노드에 대한 인용
    • class Node {
    constructor(data, next=null){
        this.data = data;
        this.next = next 
    }
}
  • 첫 번째 노드는 통상적으로'머리'노드라고 불리고, 마지막 노드는 통상적으로'꼬리'노드라고 부른다.끝 노드는 다른 노드를 참조하지 않습니다.
  • 노드를 삽입하거나 삭제하여 순서를 명확하게 바꾸지 않으면 노드의 순서는 바뀌지 않습니다.
  • 노드에 액세스하려면 포인터를 통과해야 합니다.(체인 테이블은 그룹처럼 색인 번호를 사용하지 않는다.)다음은 색인을 지정한 상황에서 체인 테이블의 특정 노드에 접근하는 예입니다.
    • getAt(index){
  let count = 0
  let node = this.head
    while(node){
      if(count === index){
      return node
      }
      count++
      node = node.next
    }
   return null
}
    기본적인 단일 체인 시계를 제외하고 두 가지 추가 유형의 체인 시계가 있다.
  • 이중 체인 테이블
  • 이중 링크 목록은next와previous 속성을 동시에 가지고 있습니다.
  • 순환 체인 테이블
  • 순환 체인 시계는 꼬리 노드가 없다.반대로 마지막 노드는 목록에 있는 더 빠른 노드를 가리키며 무한 순환을 만듭니다.
    • Flex에서 내보낸 swf 런타임 Error #2148
    9도 OJ 문제 1116: 가감승제

    좋은 웹페이지 즐겨찾기

    개발자 우수 사이트 수집

    개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
    best100-homepage