데이터 구조 - 소팅[Sorting Program]프로그램에 관해서
데이터 구조 - 소팅[Sorting Program]프로그램에 관해서
리 포 트
제목 : Sorting Program
과목 : 데이터구조2
교수 :
학과 :
학번 :
성명 :
1. Diagram
2. 함수 설명
▶ 파일을 읽어들이는 것과 관련되는 함수들
1) char *trim(char *s)
: 공백을 제거하는 메인 함수이며, right_trim(), left_trim(), center_trim()함수를 차례로 실행시키며, 공백이 제거된 문자열을 리턴 한다.
2) void right_trim(char *s)
for (i=sizeof(s)-1;i]0;i--)
{
if (s[i]== || s[i]== \n ) s[i]=0x00;
else break;
}
: 오른쪽 공백을 제거하는 함수이다.
- i의 초기값을 strlen(s)-1로 해준 이유 : 배열은 0부터 시작하므로 실제 문자열의 끝은 s[strlen(s)-1] 부터이기 때문이다.
- 문자열의 마지막에서부터 시작해서 공백이나 라인개행문자가 나올때까지 그 부분을 널문자(0x00)으로 바꿔줘서 공백과 라인개행문자를 없애준다.
3) char *left_trim(char *s)
for (i=0;i[strlen(s);i++)
{
if(s[i]!= ) break;
}
return s+i;
: 왼쪽 공백을 제거하는 함수이다.
- i값을 0으로 초기화하여 문자열의 초기에서부터 공백이 나올때까지 i값을 누적시켜준다.
- return 값이 s+i인 이유 : 앞의 공백을 제거 하기 위해 문자열 포인터를 빈 공백의 숫자만큼 뒤로 이동시켜주는 것이다.
s[0]
s[1]
s[2]
s[3]
s[4]
s[5]
s[6]
....
제목 : Sorting Program
과목 : 데이터구조2
교수 :
학과 :
학번 :
성명 :
1. Diagram
2. 함수 설명
▶ 파일을 읽어들이는 것과 관련되는 함수들
1) char *trim(char *s)
: 공백을 제거하는 메인 함수이며, right_trim(), left_trim(), center_trim()함수를 차례로 실행시키며, 공백이 제거된 문자열을 리턴 한다.
2) void right_trim(char *s)
for (i=sizeof(s)-1;i]0;i--)
{
if (s[i]== || s[i]== \n ) s[i]=0x00;
else break;
}
: 오른쪽 공백을 제거하는 함수이다.
- i의 초기값을 strlen(s)-1로 해준 이유 : 배열은 0부터 시작하므로 실제 문자열의 끝은 s[strlen(s)-1] 부터이기 때문이다.
- 문자열의 마지막에서부터 시작해서 공백이나 라인개행문자가 나올때까지 그 부분을 널문자(0x00)으로 바꿔줘서 공백과 라인개행문자를 없애준다.
3) char *left_trim(char *s)
for (i=0;i[strlen(s);i++)
{
if(s[i]!= ) break;
}
return s+i;
: 왼쪽 공백을 제거하는 함수이다.
- i값을 0으로 초기화하여 문자열의 초기에서부터 공백이 나올때까지 i값을 누적시켜준다.
- return 값이 s+i인 이유 : 앞의 공백을 제거 하기 위해 문자열 포인터를 빈 공백의 숫자만큼 뒤로 이동시켜주는 것이다.
s[0]
s[1]
s[2]
s[3]
s[4]
s[5]
s[6]
....
-
전자공학 - 데이터구조 실험
데이터구조 1. Linked list 데이터를 저장할 수 있는 각각의 Node를 만들고 이 Node들을 연결시킨 리스트의 개념이 Linked list이다. 데이터를 저장하는 장소와 (Element), 다음 Node를 가리키는 포인터 변수를 .. -
자료구조 sorting 비교
Quick Sorting과 Merge Sorting 그리고 Selection sorting 까지 돌려본 결과는 아래의 그림과 같습니다. 위의 결과를 아래의 표로 만들어서 그래프를 만들어본 결과, 데이터의 개수가 커질수록 Quick Sorting이 .. -
[물류관리] 재고관리와 오더피킹
본 자료는 재고관리의 목적과 ABC 재고관리방법에 대해 구체적으로 설명하였으며, 오더피킹(Order Picking)과 소팅의 개념을 비롯하여 피킹 방식 2가지에 해당되는 씨뿌리기 방식과 따내기 방식에 대해 각각 비교 .. -
리얼리티프로그램분석,인간극장,스타인생극장.짝.우리결혼했어요,리얼리티프로그램
Reality Program “인간 극장/스타 인생극장” “짝/우리 결혼했어요”를 통해 알아보는 리얼리티 프로그램을 보는 심리적 욕구 Reality Program 리얼리티 프로그램은 무엇인가 왜 리얼리티 프로그램에 열광하는가 .. -
[컴퓨터공학] 3-way 외부 합병 정렬
3-way 외부 합병 정렬 1. 프로젝트 설명 순차파일(binary형태)로 주어지는 데이터 파일(.dat)에서 킷값에 해당 하는 부분을 가지고 정렬을 실행한다. 3-way 외부 합병정렬을 구현하는데, 버퍼의 크기는 버퍼1, 2.. -
문제해결기법 위상정렬
[시작하는 말] 이번 과제는 위상정렬을 이용하여 다음 방향성비순환그래프(DAG)의 연결성분(Connected Component)을 찾는 프로그램을 완성하는 것이었다. [전역 변수 부분] int sorted[10][11] = {0,}; 정렬 .. -
TFTP 로토콜을 이용한 데이터 송수신
데이터 통신 Project (Socket Programing) ● 인터넷 소켓 소켓 (Internet socket, socket 혹은 network socket 라고 부르기도 한다)는 네트워크로 연결되어 있는 컴퓨터의 통신의 접점에 위치한 통신 객체다. 네.. -
기말고사 리포트
기말고사 리포트 httpSQL CLIENT Web server HTML Files Database server 1. 3-Tier 웹 아키텍쳐를 그림으로 그리고 간단히 설명하시오. 웹 서버가 클라이언트에서 오는 요청을 받아서 서버내의 프로그램을 실.. -
데이터 베이스의 개념(정의, 필요성)과 구성요소 및 데이터베이스 모형
데이터 베이스의 개념(정의, 필요성)과 구성요소 및 데이터베이스 모형 목차 * 데이터베이스 Ⅰ. 데이터베이스의 기본 개념 1. 데이터베이스의 정의 2. 데이터베이스의 필요성 1) 데이터의 비호환성 2) 데이.. -
인터넷 비지니스 - Big Data(빅 데이터)에 관해서
Big Data(빅 데이터) 정의 및 개념 1. 빅 데이터의 정의 및 개념 빅 데이터라는 용어는 2011년 하반기에 해외 블로그나 저널로에서 사용하기 시작했다. 국내 또한 그 시기에 빅 데이터에 대해 관심을 갖기 시작..
