데이터 구조 - 체인 기수 정렬
1889 단어 데이터 구조
#include
using namespace std;
#define MAX_NUM_OF_KEY 8 //
#define RADIX 10 // ,
#define MAX_SPACE 10000
typedef int DataType ;
typedef struct
{
int data; // , 571
DataType keys[MAX_NUM_OF_KEY]; // ,571 5,7,1
int next;
}SLCell; //
typedef struct Sllist
{
SLCell *R; // ,r[0]
int recnum; //
int keynum; //
}Sllist, * SLList; //
typedef int ArrType[RADIX]; // , , ,
////////////////////////////////////////////////////////////////////////////////
/*
ArrType front[RADIX] ArrType end[RADIX]
| |
f[0] |------>[930] [063]-->[083][184][505] [278]-->[008][109]-->[589]-->[269]>key;
while(key!=0)
{
SLL->R[i].data = key;
for(j = 1; j <= SLL->keynum; j++)
{
SLL->R[i].keys[j] = key % 10;
key /= 10;
}
SLL->R[i-1].next=i++;
cin>>key;
}
SLL->recnum = i-1;
SLL->R[SLL->recnum].next=0;
}
void print(SLList &SLL)
{
for(int p=SLL->R[0].next; p; p=SLL->R[p].next)
{
cout<R[p].data<R=(SLCell *)malloc(MAX_SPACE*sizeof(SLCell));
SLL->recnum=0;
SLL->keynum=3;
creatList(SLL);
cout<keynum; i++) // LSD
{
distribute(SLL->R, i,front,end); // i
collect(SLL->R, i,front,end); // i
cout<
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.