컴퓨터 내부의 자료표현 방법과 선형구조의 자료의 삽입과 삭제 방식을 C언어 배열과 구조체와 포인터를 이용하여 프로그래밍하고 예를 들어 데이터 삽입과 삭제되는 과정

1. 서론

데이터 구조란 데이터를 효율적으로 활용하기 위해 데이터의 특성에 맞게 데이터를 분류, 정리, 저장, 처리하는 모든 업무를 말합니다. 컴퓨터에서 데이터를 처리하려면 먼저 컴퓨터에 데이터를 표현해야 컴퓨터가 처리할 수 있습니다. 컴퓨터는 이렇게 표현된 데이터를 특정 프로그램에서 처리합니다. 단순 구조는 True/False, 정수, 실수, 문자열 등 컴퓨터에서 기본으로 제공되는 데이터 유형입니다. 선형 구조는 파일 시스템 또는 데이터베이스에 레코드를 하나만 링크하는 형식입니다. 이것은 배열, 체인 테이블, 스택, 큐 등 한 줄에 연결된 논리 형상으로 데이터를 편성하는 방법입니다. 비선형구조란 직선적으로 배열하기 어렵고 데이터 순서가 불규칙하고 연결 관계가 복잡한 구조를 말합니다. 일반적으로 그것은 나무 또는 도형 구조를 가지고 있습니다. 이 모든 데이터를 트리 또는 그림의 형태로 탐색하는 것을 비선형 구조라고 부릅니다. 비선형 구조는 순차탐색 데이터로 구성되어 있지 않기 때문에 단순히 탐색을 반복할 수 없기 때문에 스택, 큐 등의 데이터 구조를 이용하여 탐색을 작성하는 방법과 순서가 일반적입니다. 파일 구조는 다양한 데…