웹사이트 디자인에서 가장 중요한 8가지 데이터 구조

데이터 구조는 보다 효율적인 사용을 위해 컴퓨터에서 데이터를 구성하고 저장하는 특별한 방법입니다. 데이터 구조는 컴퓨터 과학 및 소프트웨어 공학에서 다양한 응용 분야를 가지고 있습니다. 데이터 구조는 개발에 사용되는 거의 모든 프로그램이나 시스템에서 사용됩니다. 데이터 구조화를 위한 컴퓨터 과학 및 소프트웨어 개발 분야의 기본 요구 사항입니다. 이 기사에서는 웹사이트 디자인에서 가장 중요한 8가지 데이터 구조에 대해 논의할 것입니다.

배열

배열은 동일한 데이터 유형의 요소를 포함할 수 있는 고정 크기 구조입니다. 정수 집합, 여러 부동 소수점 숫자, 일련의 문자열 또는 일련의 배열이 될 수 있습니다.

배열의 요소를 제거할 수 없거나 배열에서 요소를 즉시 제거할 수 있도록 배열의 크기가 조정됩니다. 행렬, 스택, 해시 테이블, 벡터 및 행렬과 같은 기타 데이터 구조의 목록을 만들기 위한 빌딩 블록으로 사용됩니다.

삽입정렬, 퀵정렬, 버블정렬, 결합정렬 등 다양한 정렬 알고리즘에 사용된다.

연결 목록

연결 목록은 일련의 관련 항목이 선형 순서로 구성된 순차적 구조이므로 데이터에 무작위로 액세스하지 않고 순차적으로 액세스해야 합니다. 연결 목록은 동적 집합의 간단하고 유연한 버전을 제공합니다.

연결 목록의 요소를 노드라고 합니다. 각 노드는 키와 다음 노드에 대한 포인터를 포함하며 이를 다음이라고 하며 연결 ​​목록의 마지막 요소를 문자열이라고 합니다.

스택

스택은 많은 프로그래밍 언어에서 널리 사용되는 LIFO 구조(후입 선출)입니다. 이 디자인은 실제 스택, 플레이트 스택처럼 보이기 때문에 "스택"이라고 합니다. 또한 스택의 상태를 확인하기 위해 다음과 같은 추가 기능을 제공합니다.

• Peak: 스택을 비우지 않고 스택의 맨 위를 표시합니다.
• isEmpty: 스택이 비어 있는지 확인합니다.
• IsFull: 스택이 가득 찼는지 확인합니다.

스택은 수식 구문 분석 및 평가를 위한 수학 필드 알고리즘과 같은 일괄 식을 평가하는 데 사용되며 재귀 프로그래밍에서 함수 호출을 구현하는 데에도 사용됩니다.

대기열

큐는 많은 프로그래밍 언어에서 볼 수 있는 FIFO(맨 위에 있는 항목이 먼저 액세스될 수 있음) 구조입니다. 이 구조는 사람들이 대기열에서 기다리고 있는 현실 세계의 대기열처럼 보이기 때문에 "대기열"이라고 합니다. 큐를 사용하여 다음 명령을 제공할 수 있습니다.

• Enqueue: 대기열 끝에 항목을 삽입합니다.
• Dequeue - 대기열 맨 위에서 항목을 제거합니다.

해시 테이블

• 

해시 테이블은 값을 저장하는 데이터 구조이며 각 값에는 연결된 키가 있습니다. 프로그래머가 값과 관련된 키를 알고 있으면 검색이 효율적이 되고 해시 테이블을 사용하여 모든 크기의 데이터를 추가할 수 있습니다. 해시 테이블은 테이블에 저장될 때 값과 키 간의 일대일 매핑을 사용합니다.

그러나 이 방법은 키-값 쌍이 많을 때 문제가 있습니다. 해시 테이블에는 일반 컴퓨터 시스템이 해당 데이터를 저장하는 데 문제가 될 수 있는 많은 레코드가 포함되어 있습니다.

나무

트리는 데이터가 계층적으로 구성되고 서로 연결된 계층 구조입니다. 이 구조는 연결 목록과 다르며 연결 목록에서는 항목이 선형 순서로 연결됩니다. 지난 수십 년 동안 특정 응용 분야에 적합하고 특정 제한 사항을 충족하기 위해 다양한 유형의 나무가 개발되었습니다.

몇 가지 예는 이진 탐색 트리, B-트리, 트리프, 레드-블랙 트리, 확장 트리, AVL 트리 및 n-진 트리입니다. 이진 검색 트리 이진 검색 트리(BST)는 이름에서 알 수 있듯이 데이터를 찾을 수 있는 이진 트리입니다.

힙

힙은 상위 노드가 하위 노드 및 해당 값과 비교되고 그에 따라 정렬되는 이진 트리의 특수한 경우입니다.
최소 힙 속성의 예는 다음과 같습니다.

• 최소 힙: 아버지의 키는 자녀의 키보다 작거나 같습니다. 루트에는 힙의 최소값이 포함됩니다.
• 최대 힙: 상위 항목의 키는 하위 항목의 키보다 크거나 같습니다. 이것을 최대 힙 속성이라고 합니다. 루트에는 힙의 최대값이 포함됩니다.

힙 속성에 따라 우선순위 값을 정렬할 수 있고 배열을 사용하여 힙을 구현할 수 있기 때문에 우선순위 큐를 구현하는 데 사용됩니다.

그래프

그래프는 정점 또는 노드의 유한 집합과 이러한 정점을 연결하는 모서리 집합으로 구성됩니다. 그래프의 순서는 그래프의 정점 수입니다. 차트의 크기는 차트의 면 수입니다. 두 노드가 동일한 간선으로 서로 연결되어 있으면 두 노드를 인접하다고 합니다.

• 그래프의 모든 모서리에 초기 꼭짓점과 마지막 꼭짓점을 나타내는 방향이 있는 경우 이 그래프를 방향성 그래프라고 합니다.
• 그래프의 모든 모서리에 방향이 없으면 무방향 그래프라고 합니다. 두 정점 사이에서 양방향으로 이동할 수 있습니다.
• 정점이 그래프의 다른 노드와 연결되어 있지 않으면 고립이라고 합니다.