소개

미래 전자 기술 에서 인턴을 하고 있는 야키입니다.

프로그래밍 초보자이기 때문에 내용에 오류가있을 수 있습니다.
만약, 잘못이 있으면 수정하므로 점점 지적해 주세요.

데이터 구조 유형

이 기사에서는 다음 데이터 구조에 대해 다룹니다.

배열

스택

큐

연관 배열

연결 목록

배열(array)

복수의 수치, 문자 등이 늘어서 있는 데이터 구조입니다.
요소의 번호에 따라 값이 순서대로 정렬됩니다. N개의 요소가 있는 경우, 요소의 번호는 0번부터 N-1번까지입니다. 번호를 지정하여 특정 요소의 값을 검색할 수 있습니다. 그림에 보면 다음과 같이 됩니다.

스택(Stack)

선입 후출의 데이터 구조입니다. 영어로는 Last In, First Out(약칭하여 LIFO)이라고 합니다. 먼저 넣은 데이터를 안에 버려, 직전에 넣은 것으로부터 꺼내 갑니다.
스택에 데이터를 넣는 것을 Push(푸시), 데이터를 꺼내는 것을 Pop(팝)이라고 합니다. 그림에 보면 다음과 같이 됩니다.

큐(Queue)

선입선출의 데이터 구조입니다. 영어로는 First In, First Out(약칭하여 FIFO)이라고 합니다.
먼저 넣은 데이터를 출구측에 버려, 낡은 것으로부터 꺼내 갑니다.
큐에 데이터를 넣는 것을 Enqueue(엔큐), 큐로부터 데이터를 꺼내는 것을 Dequeue(디큐)라고 합니다. 그림에 보면 다음과 같이 됩니다.

연관 배열

배열의 일종으로, 배열의 첨자(요소 번호) 대신에 임의의 수치나 캐릭터 라인을 포함해 관리할 수 있는 것입니다.
요소의 이름을 키, 요소의 내용을 가치라고합니다. 파이썬에서는 연관 배열을 사전이라고합니다.

연결 목록

연결 목록에는 단방향 목록, 순환 목록, 양방향 목록, 세 가지 유형이 있습니다.

단방향 목록

각 요소가 다음 요소를 가리키는 목록입니다. 마지막 요소는 가리키는 것이 없으므로 NULL입니다.

순환 목록

단방향 목록과 거의 동일하지만 마지막 요소는 첫 번째 요소를 가리킵니다. 이렇게하면 목록의 시작 부분으로 돌아갈 수 있습니다.

양방향 목록

각각의 요소가 전후의 요소를 가리키는 리스트입니다. 따라서 목록을 다시 참조할 수도 있습니다.

끝에

이번에는 데이터 구조의 다양한 형태를 주로 그림으로 표현했습니다. 앞으로는 실제로 코드로 작성하고 싶습니다.

참고 URL

목록 (배열) : 데이터 구조
【python 입문자 필견! ] 배열 · 연상 배열을 철저히 설명 | 프로그래밍 입문이라면 WEBCAMP NAVI