*순* 스토어

*순*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

3개
전체 판매량

23개
최근 3개월 판매량

0개
자료후기 점수

평균A
자료문의 응답률

-

전체자료 3개

[자료구조] [자료구조]힙의삽입,삭제 평가A+최고예요

#include<stdio.h>#include<string.h>#include<stdlib.h>#define max_size 200#define heap_full(n) (n==max_size-1)#define heap_empty(n) (!n)typedef struct {int key ;} element ;element heap[max_size] ;void ins_max_heap (element item , int *n){int i ;if( heap_full(*n) ){fprintf(stderr,"heap is full n");exit(1) ;}

공학/기술| 2003.06.04| 3페이지| 1,000원| 조회(928)

알고리즘, 자료구조, 힙, heap

미리보기

닫기
[자료구조] [자료구조]환형큐

#include #include #define max 5 //queue_sizestruct {int key ;}queue[max] ; //circular queue arrayint rear= 0 ; //현재 저장될 곳과 다음에 올곳을 지정함int front =0 ; //front+1에 값이 저장되어 있음.삭제할곳을 지정함//----------------- insert ------------------------ins(int *rear,int front,int item) { //값을 변경할것은 rear이므로 포인터로 받음*rear = (*rear+1) % max ; //rear 을 먼저 증가시킴if( *rear == front ) { //queue_full checkprintf("queue is full ! not insert n");*rear = (*rear - 1 +max)%max ; //queue_full이면 rear값을 되돌려놓음return 0;}queue[*rear].key=item ; //queue_full이 아니면 item을 저장함return 0 ;}//----------------- delete -------------------------del(int rear , int *front) { //값이 변경되는 것은 front이므로 포인터로 받음if( *front == rear) //queue_empty check{printf("queue is empty ! not delete n");return 0 ;}*front = (*front + 1)%max ; //queue_empty 아니면 front 증가printf("delete data : %d n",queue[*front]);return 0 ;}//----------------- print ---------------------------print(int rear,int front) {int i , len ;len = ( rear - front + max) % max ; // 저장된원소길이를 len에 저장len++;for(i=front+1 ; i

공학/기술| 2003.06.04| 2페이지| 1,000원| 조회(523)

자료구조, 환형큐, 원형큐

미리보기

닫기
[프로그래밍] 대체선택 - 균형합병 평가A+최고예요

/* 대체 선택 - 균형합병 */#include#include#include#define M 2 // 2원 합병#define rec 52 //총 레코드 갯수#define m 5 // 버퍼에 들어가는 레코드수 , 메인메모리용량#define true 1#define false 0typedef struct stud{ //구조체 선언int id ;char name[10] ;char addr[20] ;}std;FILE *fp[2*M] ; // 균형합병은 2m의 화일이 필요int run_cnt =0; //대체선택에서 생성된 run갯수char file_tmp[M][10] = {"tmp1.txt","tmp2.txt"} ; // 균형합병에 필요함 +m개의 파일/* 화일에 데이타 집어넣기 */void Inputdata(char f_name[]) {int id_d[rec] ={109,49,34,68,45,2,60,38,28,47,16,19,34,55,98,78,76,40,35,86,10,27,61,92,99,72,11,2,29,16,80,73,18,12,89,50,46,36,67,93,22,14,83,44,52,59,10,38,76,16,24,85} ;char name_d[10][10] ={"오순자","김민영","김해욱","송윤지","윤 진","견민소","박정유","김민희","김영민","김미영"} ;char addr_d[10][10] ={"태화동","용상동","안막동","옥 동","송현동","정하동","정상동","평화동","안흥동","송천동"} ;int i ;std st ;if((fp[0]=fopen(f_name,"w"))==NULL ){fprintf(stderr,"Can't Open File n") ;exit(1) ;}for( i = 0 ; i < rec ; i++ ) {st.id = id_d[i] ;strcpy(st.name,name_d[i%10]) ;strcpy(st.addr,addr_d[i%10]) ;fwrite(&st,sizeof(std),1,fp[0]) ;}fclose(fp[0]);}/* 화일 데이타 출력 */void Output(char f_name[]) {std st ;int i = 1,j =0 ;if((fp[0] = fopen(f_name,"r")) ==NULL ){fprintf(stderr,"Can't Open File n") ;exit(1) ;}fread(&st,sizeof(std),1,fp[0]) ;while(!feof(fp[0])){if(st.id == -1 )printf(" [ RUN %d ] n",++i) ;elseprintf(" %3d [I D] %4d [NAME] %s [ADDR] %s n",++j,st.id,st.name,st.addr ) ;fread(&st,sizeof(std),1,fp[0]) ;}run_cnt = i ; //총 레코드 갯수}/* 미동결 레코드가 남았는지 검사 */int unfrozen(int frozen[]){int i =0 ;while( i < m)if(!frozen[i++])return true ;return false ;}/* 미동결 레코드중에 최소값 찾기 */int find_s_un_rec(std Buffer[],int frozen[]) {int i , min,flag = false ;for(i = 0 ; iBuffer[i].id)min = i ;return min ;}/* 대체 선택 */void Replace(char f_name1[],char f_name2[]) {std Buffer[m] ,tmp ;int written[m] , frozen[m] , last_key ;int i , s ;if((fp[0]=fopen(f_name1,"r"))==NULL || (fp[1]=fopen(f_name2,"w"))==NULL){fprintf(stderr,"Can't Open File n") ;exit(1) ;}for(i =0 ; i

공학/기술| 2003.05.09| 7페이지| 1,000원| 조회(2,032)

합병, 정렬, 화일처리, 대체선택, 균형합병

미리보기

닫기