[문헌정보]데이터 처리, 표현, 파일 처리

소개글

k대학교 문헌정보과 인터넷 정보처리 수업 시간에 제출했던 레포트 입니다.

목차

Ⅰ. 데이터 구조
Ⅱ. 표현
Ⅲ. 파일처리

본문내용

Ⅰ. 데이터 구조

♠개념- 실세계에 존재하는 다양한 자료들을 프로그램이 효율적으로 처리될 수 있도록 컴퓨터상의 자료로 저장하거나 표현하는 기계적인 형태 또는 논리적인 구조를 말한다. 자료를 기억 공간에 저장하고 취급하는 방법을 파악하는 것은 컴퓨터를 적절히 이용하기 위한 중요한 요소이며, 자료의 형식만을 설정하는 것이 아니고 자료에 접근하거나 처리하는 규칙을 포함한다.

♣분류


♥형태
①선형 구조- 연접 리스트: 가장 간단하고 평범한 리스트로 요소가 연속된 기억 장소에 차례로 저장 되어 있는 것을 의미한다.
자료의 삽입/삭제가 거의 없을 경우에 알맞다.
연결 리스트: 연접 리스트의 단점인 프로그램 시작 전 장소의 확보와 삽입과 삭제에 많은 시간이 걸리는 것을 보완하기
위해 사용됨.
연결 리스트는 하나의 노드에 몇 개의 포인터를 사용 하느냐 에 따라 단순 연결과 이중 연결로 구분하고 연결 모양이
원 형태를 이루고 있는 원형 연결 리스트가 있다.
스택: 자료를 일시적으로 쌓아 두었다가 필요할 때에 꺼내어 사용할 수 있도록 주기억 장치나 레지스터의 일부를 할당하여 사용하는 임시적인 기억장치를 말한다.
큐: 2개의 포인터를 가지고 한쪽 끝에서 삽입이 발생되고 다른 한쪽 끝에서 삭제가 일어나는 순차적 구조
데크: Double-Ended QUEue의 약자로 양쪽에서 입출력이
가능한 자료 구조를 말한다.

참고 자료

없음