데이터 구조에 대해 알아보기

안녕하세요! 지금 프로그래밍 학습을 시작한지 ​​얼마 안 되는 것입니다. 오늘은 데이터 구조에 대해 배웠으므로 그것을 출력하고 싶습니다.

데이터 구조



데이터 구조는 데이터를 보유하는 형식과 방법을 말합니다.

리스트



리스트는 요소가 순서대로 배열된 데이터 구조를 말한다. 목록의 특징은 요소를 쉽게 편집할 수 있다는 것입니다.


스택



스택은 Last in, First out으로 표현되는 바와 같이, 마지막에 들어간 것이 최초로 나간다는 데이터 구조입니다. 이미지로는 책 등을 쌓아가는 느낌.




큐는 방금전의 스택과 달리 First in, First out라고 말해지는 바와 같이, 최초로 들어간 것이 최초로 나간다는 데이터 구조입니다. 일방통행의 터널 같은 느낌입니까?


연관 배열 (해시 테이블, 사전,지도)



연관 배열은 지정된 키에 해당하는 값을 빠르게 찾을 수 있도록 키와 값을 연결하여 데이터를 보유하는 데이터 구조입니다.
파이썬에서는 사전이라고합니다.


나무



트리는 노드(선과 선의 매듭)를 연결하여 계층 구조를 표현합니다. 트리에는 여러 종류가 있습니다.

바이너리 트리



바이너리 트리는 각 노드가 최대 2개의 밖에 가지지 않는 트리 구조를 말합니다.
바이너리 트리는 기본 왼쪽에 링크하는 아이는 부모보다 작아지고 오른쪽에 링크하는 아이는 부모처럼 크다는 법칙이 있습니다.

균형 트리



밸런스드 트리는 루트 노드에서 리프 노드의 높이를 가능한 한 같게 한 트리 구조입니다.
트리의 높이를 동일하게 하지 않으면, 처리에 시간이 걸려 버리는 등의 단점이 있기 때문에, 밸런스드 트리는 유효합니다.


참고 URL

좋은 웹페이지 즐겨찾기