목차
1. Preface 2
1.1 Objective 3
1.2 Project checklist 3
1.3 Deliverables 3
2. English Word Search Program 3
2.1 Flow chart 4
2.2 Code structure 5
3. Programming Code 6
4. Output Capture 16
1.1 Objective 3
1.2 Project checklist 3
1.3 Deliverables 3
2. English Word Search Program 3
2.1 Flow chart 4
2.2 Code structure 5
3. Programming Code 6
4. Output Capture 16
본문내용
예로 만들어 놓은 input 2개와 .c 파일과 문서화 된 .doc로 구성되어있다.
수업시간에 배운 Linked list를 이용하여 영어 단어 검색을 binary search tree로 구현하는 것이 이번 프로그래밍 과제의 목표입니다.
이번 프로그래밍 과제를 완벽히 수행하기 위해서는 Linked list의 특성과 binary search tree의특성을 잘 이해하고 있어야 하며 영어 단어의 탐색, 삽입을 자유로이 구현 할 수 있는 능력을 습득하는 것을 목표로 합니다.
1.2 Project checklist
Linked list를 이용해서 구현합니다.
Input1.txt 와 input2.txt 2개의 파일이 주어집니다.
입력 파일은 각 line에 여러 개의 영어 단어들로 된 문장이 주어집니다.
주어진 영어 단어들을 차례대로 삽입하여 BST를 생성해야 합니다.
단, 여러 번 나오는 같은 단어는 BST에 1번만 저장합니다.
알파벳 내림차순으로 정렬하여 출력합니다.
내림차순 정렬 시에는 반드시 BST상에서 합니다.
각 영어 단어는 공백으로 구별되어야 하며, 영/소문자 구별을 하지 않습니다.
수업시간에 배운 Linked list를 이용하여 영어 단어 검색을 binary search tree로 구현하는 것이 이번 프로그래밍 과제의 목표입니다.
이번 프로그래밍 과제를 완벽히 수행하기 위해서는 Linked list의 특성과 binary search tree의특성을 잘 이해하고 있어야 하며 영어 단어의 탐색, 삽입을 자유로이 구현 할 수 있는 능력을 습득하는 것을 목표로 합니다.
1.2 Project checklist
Linked list를 이용해서 구현합니다.
Input1.txt 와 input2.txt 2개의 파일이 주어집니다.
입력 파일은 각 line에 여러 개의 영어 단어들로 된 문장이 주어집니다.
주어진 영어 단어들을 차례대로 삽입하여 BST를 생성해야 합니다.
단, 여러 번 나오는 같은 단어는 BST에 1번만 저장합니다.
알파벳 내림차순으로 정렬하여 출력합니다.
내림차순 정렬 시에는 반드시 BST상에서 합니다.
각 영어 단어는 공백으로 구별되어야 하며, 영/소문자 구별을 하지 않습니다.
키워드
추천자료
- C언어로 구현한 자료구조의 원형큐
- C언어로 구현한 행렬과 행렬의 곱 자료구조
- c언어를 이용한 자료구조 그래프 표현과 진출 차수 계산
- c언어 자료구조에서 피보나치 수열을 순차적으로 출력하는 프로그램
- C언어 배열을 이용한 행렬의 연산(자료구조)
- [자료구조]Infix로 된 수식을 Prefix와 Postfix로 변환 시키는 프로그램입니다.(C언어)
- c언어로 쉽게 풀어쓴 자료구조-천인국 연습문제 모든 답!!!!천인국 저
- c언어 자료구조에서 피보나치 수열을 재귀적으로 하는 프로그램 작성
- [솔루션]_c언어로_쉽게_풀어쓴_자료구조(생능출판사)_솔루션_[컴퓨터][c언어로_쉽게_풀어쓴_...
소개글