|
C언어로 쉽게 풀어쓴 자료구조 연습문제 2장 Chpater2 천인국.pdf..PAGE:1.
ChApter2
1. 최대 5개의 활성 레코드가 존재
2. (4)
3. (4) C언어로 쉽게 풀어쓴 자료구조 2장 연습문제의 답입니다.
ChApter2
1~20
|
|
|
자료의 추상화
① 자료의 추상화 : 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 구조에 대해서 공통의 특징만을 뽑아 정의한 것
② 자료의 추상화에는 컴퓨터 내부의 이진수의 표현 방법, 저장 위치 등은 포함되지 않고
|
|
|
자료구조에서 젤 처음 내주는 String Searching에 관한 2가지 과제
첫번째는, 텍스트를 파일로 받아서 단어별로 정렬하고 각 단어가 어느줄 몇째번 단어인지 출력하는 프로그램입니다.
두번째는 텍스트를 파일로 받아서 각 단어를 정렬하고 그
|
|
|
Tree(높이 균형 트리)라고도 합니다.
삽입과 삭제를 할 때 트리의 높이가 달라지게 되는데 만약 어떠한 노드라도 균형치가 ±2일 경우 RR, LL, RL, LR의 네 가지 방식을 이용해 회전을 시킵니다.
■ 동작 구조
노드의 삽입과 삭제 시 노드들을 회
|
|
|
Tree");
printf("\n");
printf("-- Mirror of InOrder : ");
printInorder(Root);//대칭한 트리를 중위 순회대로 순서대로 출력
printf("\n");
printf("-- Mirror of PostOrder : ");
printPostorder(Root);//대칭한 트리를 후위 순회대로 순서대로 출력
printf("\n\n");
mirror(Root); //원래의 트
|
|
|
메인 함수 파일
2. 입력받은 다항식을 변수 별로 묶어서 입력하기 쉬운 형태로 바꾸는 클래스 파일
3. 바뀐 형태의 다항식을 범용 리스트 의 구조에 저장하고, 값을 계산하고 , 형태를 출력하는 클래스 파일
|
|
|
자료의 추상화
① 자료의 추상화 : 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 구조에 대해서 공통의 특징만을 뽑아 정의한 것
② 자료의 추상화에는 컴퓨터 내부의 이진수의 표현 방법, 저장 위치 등은 포함되지 않고
|
|
|
자료의 추상화
① 자료의 추상화 : 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 구조에 대해서 공통의 특징만을 뽑아 정의한 것
② 자료의 추상화에는 컴퓨터 내부의 이진수의 표현 방법, 저장 위치 등은 포함되지 않고
|
|
|
자료구조로, 후입선출, 선입선출로 서로 반대되는 특징을 가지고 있다. 이번엔 그 개념과 일상생활, 컴퓨터에 사용되는 예시들을 알아보면서 자료구조에 대해 더 깊이 이해할 수 있었다.
4. 출처 및 참고문헌
자료구조 강의안, 장원사이버평생
|
|
|
구조를 정의하는데 적절하고, 절차적 명세는 그 의미를 정의하는데 적절함. 추상 자료형은 구체적인 표현이나 구현을 포함하지 않으므로, 추상 자료형을 기초로 자료를 기술하고 알고리즘을 개발하면 그 과정이 단순해지고, 통제하기가 용이
|
|
메뉴펼치기
