Notice
Recent Posts
Recent Comments
Link
판봉 개발 일기
자료 구조의 개념 본문
728x90
자료 구조의 정의
효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 저장공간의 효율성과 실행시간의 신속성입니다. 자료 구조는 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법등을 연구 분석하는 것입니다.
- 자료의 표현과 그리고 그것과 관련된 연산
- 일련의 자료들을 조직하고 구조화
- 어떤 자료 구조에서도 필요한 모든 연산들을 처리할 수 있습니다.
- 자료 구조에 따라 프로그램 실행시간이 달라집니다.
자료 구조의 분류
선형구조 : 1.리스트 2 스택 3 큐 4 데크 / 1-1 선형리스트, 1-2 연결리스트
비선형구조: 1. 트리 2.그래프
자료 구조의 이용
- 정렬(sort) : 기억장치 내의 자료를 일정한 순서에 의해 나열
- 검색(Search) : 기억장치 내의 자료를 찾는 것
- 파일 편성 : 자료를 기억 매체에 저장할 때의 파일 구조
- 인덱스 : 파일에서 특정 자료를 빠르게 찾기 위한 색인표