데이터 구조 제1 과 노트

프로그램의 본질 이해: 1. 왜 여러 가지 절차 가 있 습 니까?2. 프로그램의 본질은 무엇 입 니까?프로그램 은 문 제 를 해결 하기 위해 존재 하 는 것 으로 다양한 문제 에 다양한 프로그램 소프트웨어 가 생 겼 다.따라서 프로그램의 본질은 문 제 를 해결 하 는 절차 설명 이다.예 를 들 어 코끼리 를 냉장고 에 넣 으 려 면 세 가지 절차 가 필요 하 다. 냉장고 문 을 열 고 코끼리 를 넣 고 냉장고 문 을 닫 아야 한다.프로그램 을 사용 하면 다음 과 같은 절차 로 나 눌 수 있다.

1. fridge*  e = new fridge();              //        
2. elephant*  h = new elephant();    //        
3. e->open();                                   //    
4. e->put(h);                                    //      
5. e->close();                                  //    

위의 이 예 는 절차 가 문 제 를 해결 하 는 절차 설명 임 을 충분히 설명 했다.
프로그램 설계 의 가장 중요 한 것 은 실제 문 제 를 이해 하 는 것 이다 (1) 문제 유형 을 확정 하 는 것 이다. 예 를 들 어 수치 계산 류, 문자 처리 류, 정렬 류 등 (2) 구 해 절 차 를 확인 하 는 것 이다. 예 를 들 어 데 이 터 를 입력 하고 통계 데 이 터 를 저장 하 는 것 이다. 우 리 는 프로그램 설계 의 좋 고 나 쁨 을 어떻게 판단 하 는 지 (1) 최대한 적은 시간 으로 문 제 를 해결 하 는 지 (2) 최대한 적은 절차 로 문 제 를 해결 하 는 것 (3)가능 한 한 적은 메모리 로 문 제 를 해결 하 는 고 품질의 코드 는 한 사람의 수준의 구현 이 고 우수한 개발 자 는 고 품질의 코드 를 추구한다
데이터 구조의 기원 인 '데이터 구조' 는 독립 된 과정 으로서 외국 에서 1968 년 에 야 설립 되 었 다.1968 년 에 미국 도 널 드 크 누 트 (Donald Ervin Knuth) 교 수 는 데이터 구조의 최초 체 계 를 개 설 했 고 그 가 저술 한 제1 권 인 은 데이터 의 논리 적 구조 와 저장 구조 와 그 조작 을 체계적으로 논술 한 첫 번 째 저서 이다.'데이터 구조' 는 컴퓨터 과학 에서 종합 적 인 전문 기초 과정 으로 데이터 구 조 는 수학, 컴퓨터 하드웨어 와 컴퓨터 소프트웨어 세 가지 사이 에 있 는 핵심 과정 이다.데이터 구조 라 는 과목 의 내용 은 일반 프로 그래 밍 (특히 비 수치 적 프로 그래 밍) 의 기초 일 뿐만 아니 라 컴 파일 러, 운영 체제, 데이터 베이스 시스템 과 다른 시스템 프로그램 을 디자인 하고 실현 하 는 중요 한 기초 이기 도 한다.
역할: 데 이 터 는 컴퓨터 화 된 정보 로 컴퓨터 가 직접 처리 할 수 있 는 가장 기본 적 이 고 가장 중요 한 대상 이다.과학적 인 계산 이나 데이터 처리, 과정 통제 와 파일 에 대한 저장 과 검색 및 데이터 베이스 기술 응용 등 은 모두 데 이 터 를 가공 처리 하 는 과정 이다.따라서 구조 가 좋 고 효율 이 높 은 프로그램 을 설계 하려 면 데이터 의 특성 과 데이터 간 의 상호 관계 와 이에 대응 하 는 저장 표 시 를 연구 하고 이러한 특성 과 관 계 를 이용 하여 해당 하 는 알고리즘 과 절 차 를 설계 해 야 한다.
의미: 데이터 구 조 는 컴퓨터 과학 과 기술 전공, 컴퓨터 정보 관리 와 응용 전공, 전자상거래 등 전공 의 기초 과정 으로 매우 중요 한 핵심 과정 이다.모든 컴퓨터 시스템 소프트웨어 와 응용 소프트웨어 는 각종 유형의 데이터 구 조 를 사용 해 야 한다.따라서 컴퓨터 를 잘 활용 해 실제 문 제 를 해결 하려 면 몇 가지 컴퓨터 프로 그래 밍 언어 만 익히 는 것 은 현재 복잡 한 과제 에 대처 하기 어렵다.컴퓨터 를 효과적으로 사용 하고 컴퓨터 의 성능 을 충분히 발휘 하려 면 데이터 구조 에 관 한 지식 을 배우 고 파악 해 야 한다.'데이터 구조' 라 는 과정의 튼튼한 기 초 를 다 지 는 것 은 컴퓨터 학과 의 다른 과정, 예 를 들 어 운영 체제, 데이터 베이스 관리 시스템, 소프트웨어 공학, 컴 파일 원리, 인공지능, 도시 학 등 을 공부 하 는 데 매우 유익 하 다.
연구 범위: (1) 비수 치 계산의 프로그램 문제 (2) 데이터 간 의 조직 과 조작 방식 (3) 데이터 의 논리 구조 와 저장 구조
프로그램 에 관 한 전형 적 인 공식: 프로그램 = 데이터 구조 + 알고리즘 본 공식 은 데이터 구조 와 과정 을 대상 으로 하 는 프로그램 디자인 에 적용 되 지만 현재 대상 을 대상 으로 하 는 프로그램 디자인 이 큰 부분 을 차지 하고 있 습 니 다.그러나 이 공식 은 여전히 참고 할 만 한 경전 이다.지금 많은 사람들 이 '언어 는 중요 하지 않 고 중요 한 것 은 사상' 이 라 고 말 하고 있 지만 곰 곰 이 생각해 보면 이것 은 적용 되 지 않 는 다. 언어 기반 이 없고 사상 만 있다 면 절 차 를 어떻게 써 야 하 는 지, 어떻게 실현 해 야 하 는 지 는 알 지만 언어 로 표현 하지 못 하 는 것 도 중요 한 문제 이기 때문에 언어 와 사상 이 하나 도 없어 서 는 안 된다 고 생각 합 니 다.언어 만 할 줄 아 는 것 은 질 좋 은 글 을 쓰 지 못 하 는 것 이다. 마찬가지 로 사상 만 있 고 언어 를 할 줄 모 르 며 코드 도 나타 나 지 않 을 것 이다.언어 는 우리 개발 자 에 게 매우 중요 한 기초 이다.