数据结构报告C语言上机操作

由天下分享时间：2024/5/19 5:11:45 加入收藏我要投稿点赞

promote the extension of strictly administering the party grass-roots, but also the educational practice of the mass line of the party and \ee-three\education results achieved further inherited and expanded. To realize \arning education is a necessary solution to the present problems of party construction. Strengthen problem consciousness and insisted on problem-oriented, is full of strictly administering the party since the party's 18 a distinctive feature, a successful experience. Secretary Wang noted that some party members still have political awareness, lack of political responsibility issues, party awareness and consciousness of the problem belief does not really believe, slim does not actually fix problems, outspoken, and jump on the assessment of the party's policies, and so on. Bi Lifu Secretary pointed out that a quarter of the economic situation is very serious, there is pressure on environment, seasonal factors and other objective reasons, but mainly subjectiveproblem, is the problem of party members and cadres. Some depressed, negative slack, not responsible, ... Double six, one, and two took the lead, build energy burst, Hongshan district, economic prosperity, eco-livable, civilized and harmonious island. It certainly can not be separated from the whole area 646 grass-roots party organizations and 14,146 members of broad participation and support. Through the %udy and education, so that every cell of the party health, every organization is strong, so that all members of the vanguard and exemplary role, all the fighting bastion role of grass-roots party organizations into full play so that we can cross the Rapids, overcome all difficulties and the smooth realization of the \hirteen-Five\econd, basic learning, focus on learning education must understand the learning content and learning styles \ these four words are important information inside is very large, capture profound work truth in life. For example, often say that the good Carpenter NAO Carpenter, why do some carpenters made furniture to have everybody likes it, Carpenter we are not willing to look for him? are apparently two people high and low technology, dig into the deep is firmer when both of his apprentices are not solid, there is no good that way. Luban art of story primary school are learn had, first after six mark test practice conduct, and practice cultivation, and practice perseverance, and practice patience, then with seven days seven night mill axe theory armed, and unity action, seriously learning XI General Secretary on reform development stable, and Interior diplomatic defense, and rule party ruling army of important thought, seriously learning to XI comrade for General Secretary of Central ruling acting political new concept new thought new strategy, seriously learning XI General Secretary study in Inner Mongolia important speech spirit, Guide party members and a deep understanding of a series of important speeches rich connotation and core ideas, which began so thoroughly Marxist positionsgraph printf_adjmatrix(graph g)/*输出邻接矩阵*/ { int i,j;

printf(\邻接矩阵:\\n\ printf(\

for (i=0;i

for(i=0;i

for(j=0;j

void create_1(graph g) {

int i,j,k,c=0;

for (i=0;i

for(k=0;k

g.arcs[g.a[k]-1][g.b[k]-1]=1; printf_adjmatrix(g); }

void create_2(graph g) {

int i,j,k,c=0;

for (i=0;i

for(k=0;k

{ g.arcs[g.a[k]-1][g.b[k]-1]=1; g.arcs[g.b[k]-1][g.a[k]-1]=1; }

printf_adjmatrix(g); }

graph create_3(graph g) {

int i,j,k,c=999;

for (i=0;i

o sum up, is divided into 9 main parts: 1. with regard to persisting and developing socialism with Chinese characteristics. 18 since the XIOn more than one occasion, General Secretary of the historical origin and development process of socialism with Chinese characteristics, the road of socialism with Chinese characteristics, System Info, system, uphold and develop the understanding of socialism with Chinese characteristics is determined to have been profoundly expounded, further strengthened the party and the people adhere to and develop the confidence and determination of the socialism with Chinese characteristics. XI General Secretary's speech in this regard include the people's yearning for a better life, that is our goal, closely focus on the development of socialism with Chinese characteristics study and publicize the spirit of party 18, the unwaveringly adhere to the development of socialism with Chinese characteristics, the persistence and good use of Mao Ze-Dong's thought of soul. 2. with regard to the Chinese dream of realizing the great rejuvenation of the Chinese nation. 18 closing soon, the new Central collective leadership when they visited the exhibition of the road to recovery, XI, General Secretary of the solemn declaration \on of the Chinese nation, the greatest dream of the Chinese nation in modern times.\hou, on more than one occasion, General Secretary expounded the scientific connotation of Chinese dream, realize the Chinese dream must take the road, carry forward the spirit and cohesion of Chinese forces, gradually formed the China dream, a strategic thought. And practice with the Chinese dream, reflects the history of the new session of the CPC Central Committee, and conforms to the development trend and the people hope, embodies the greatest common divisor and the consensus of Chinese people at home and abroad, inspiring all peoples forging ahead in unity, the spirit of unswervingly follow the road of socialism with Chinese characteristics flags and high melody. This aspects XI General Secretary of speech main including achieved Chinese great revival is Chinese modern yilai most great of dream in 12th session national people's Congress first times Conference Shang of speech work to dream into really in chieved China dream of vivid practice in the flying youth dream achieved China dream not only benefit people, and benefit world people innovation due its Shi, dream suitable have its potential achieved Chinese great revival is both at home and abroad Chinese children common of dream,. 3. on deepening reform. 18 since the XI General Scretary for the first time to Study on the choice of the Guangdong, unequivocally express the unswervingly follow the road of reform and opening up power determination and courage. Party's 18 session adopted a decision to deepen reform, opened a new journey for deepening the reform in our country. Central has held 22 times full deepening reform led Group Conference, considered through more than 100 more items important reform programme, developed introduced more than 800 overpromote the extension of strictly administering the party grass-roots, but also the educational practice of the mass line of the party and \ee-three\education results achieved further inherited and expanded. To realize \arning education is a necessary solution to the present problems of party construction. Strengthen problem consciousness and insisted on problem-oriented, is full of strictly administering the party since the party's 18 a distinctive feature, a successful experience. Secretary Wang noted that some party members still have political awareness, lack of political responsibility issues, party awareness and consciousness of the problem belief does not really believe, slim does not actually fix problems, outspoken, and jump on the assessment of the party's policies, and so on. Bi Lifu Secretary pointed out that a quarter of the economic situation is very serious, there is pressure on environment, seasonal factors and other objective reasons, but mainly subjectiveproblem, is the problem of party members and cadres. Some depressed, negative slack, not responsible, ... Double six, one, and two took the lead, build energy burst, Hongshan district, economic prosperity, eco-livable, civilized and harmonious island. It certainly can not be separated from the whole area 646 grass-roots party organizations and 14,146 members of broad participation and support. Through the %udy and education, so that every cell of the party health, every organization is strong, so that all members of the vanguard and exemplary role, all the fighting bastion role of grass-roots party organizations into full play so that we can cross the Rapids, overcome all difficulties and the smooth realization of the \hirteen-Five\econd, basic learning, focus on learning education must understand the learning content and learning styles \ these four words are important information inside is very large, capture profound work truth in life. For example, often say that the good Carpenter NAO Carpenter, why do some carpenters made furniture to have everybody likes it, Carpenter we are not willing to look for him? are apparently two people high and low technology, dig into the deep is firmer when both of his apprentices are not solid, there is no good that way. Luban art of story primary school are learn had, first after six mark test practice conduct, and practice cultivation, and practice perseverance, and practice patience, then with seven days seven night mill axe theory armed, and unity action, seriously learning XI General Secretary on reform development stable, and Interior diplomatic defense, and rule party ruling army of important thought, seriously learning to XI comrade for General Secretary of Central ruling acting political new concept new thought new strategy, seriously learning XI General Secretary study in Inner Mongolia important speech spirit, Guide party members and a deep understanding of a series of important speeches rich connotation and core ideas, which began so thoroughly Marxist positions g.arcs[i][j]=c;

for(k=0;k

graph create_4(graph g) {

int i,j,k,c=999;

for (i=0;i

for (k=0;k

{ g.arcs[g.a[k]-1][g.b[k]-1]=g.h[k]; g.arcs[g.b[k]-1][g.a[k]-1]=g.h[k]; }

printf_adjmatrix(g); return g; }

void creategraph(graph g)/*邻接矩阵*/ {

switch(g.kind) {

case 1:create_1(g);break; case 2:create_2(g);break; case 3:create_3(g);break; case 4:create_4(g);break; default:printf(\ } }

adjlist createlist (graph g ,adjlist adjl)/*邻接表*/ {

int i;

edgenode *p;

if(g.kind==1||g.kind==3)

{ for(i=0;i

{ p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=g.b[i]; p->info=g.h[i]; p->next=adjl.adjs[g.a[i]-1].link;

o sum up, is divided into 9 main parts: 1. with regard to persisting and developing socialism with Chinese characteristics. 18 since the XIOn more than one occasion, General Secretary of the historical origin and development process of socialism with Chinese characteristics, the road of socialism with Chinese characteristics, System Info, system, uphold and develop the understanding of socialism with Chinese characteristics is determined to have been profoundly expounded, further strengthened the party and the people adhere to and develop the confidence and determination of the socialism with Chinese characteristics. XI General Secretary's speech in this regard include the people's yearning for a better life, that is our goal, closely focus on the development of socialism with Chinese characteristics study and publicize the spirit of party 18, the unwaveringly adhere to the development of socialism with Chinese characteristics, the persistence and good use of Mao Ze-Dong's thought of soul. 2. with regard to the Chinese dream of realizing the great rejuvenation of the Chinese nation. 18 closing soon, the new Central collective leadership when they visited the exhibition of the road to recovery, XI, General Secretary of the solemn declaration \on of the Chinese nation, the greatest dream of the Chinese nation in modern times.\hou, on more than one occasion, General Secretary expounded the scientific connotation of Chinese dream, realize the Chinese dream must take the road, carry forward the spirit and cohesion of Chinese forces, gradually formed the China dream, a strategic thought. And practice with the Chinese dream, reflects the history of the new session of the CPC Central Committee, and conforms to the development trend and the people hope, embodies the greatest common divisor and the consensus of Chinese people at home and abroad, inspiring all peoples forging ahead in unity, the spirit of unswervingly follow the road of socialism with Chinese characteristics flags and high melody. This aspects XI General Secretary of speech main including achieved Chinese great revival is Chinese modern yilai most great of dream in 12th session national people's Congress first times Conference Shang of speech work to dream into really in chieved China dream of vivid practice in the flying youth dream achieved China dream not only benefit people, and benefit world people innovation due its Shi, dream suitable have its potential achieved Chinese great revival is both at home and abroad Chinese children common of dream,. 3. on deepening reform. 18 since the XI General Secretary for the first time to Study on the choice of the Guangdong, unequivocally express the unswervingly follow the road of reform and opening up power determination and courage. Party's 18 session adopted a decision to deepen reform, opened a new journey for deepening the reform in our country. Central has held 22 times full deepening reform led Group Conference, considered through more than 100 more items important reform programme, developed introduced more than 800 overpromote the extension of strictly administering the party grass-roots, but also the educational practice of the mass line of the party and \ee-three\education results achieved further inherited and expanded. To realize \arning education is a necessary solution to the present problems of party construction. Strengthen problem consciousness and insisted on problem-oriented, is full of strictly administering the party since the party's 18 a distinctive feature, a successful experience. Secretary Wang noted that some party members still have political awareness, lack of political responsibility issues, party awareness and consciousness of the problem belief does not really believe, slim does not actually fix problems, outspoken, and jump on the assessment of the party's policies, and so on. Bi Lifu Secretary pointed out that a quarter of the economic situation is very serious, there is pressure on environment, seasonal factors and other objective reasons, but mainly subjectiveproblem, is the problem of party members and cadres. Some depressed, negative slack, not responsible, ... Double six, one, and two took the lead, build energy burst, Hongshan district, economic prosperity, eco-livable, civilized and harmonious island. It certainly can not be separated from the whole area 646 grass-roots party organizations and 14,146 members of broad participation and support. Through the %udy and education, so that every cell of the party health, every organization is strong, so that all members of the vanguard and exemplary role, all the fighting bastion role of grass-roots party organizations into full play so that we can cross the Rapids, overcome all difficulties and the smooth realization of the \hirteen-Five\econd, basic learning, focus on learning education must understand the learning content and learning styles \ these four words are important information inside is very large, capture profound work truth in life. For example, often say that the good Carpenter NAO Carpenter, why do some carpenters made furniture to have everybody likes it, Carpenter we are not willing to look for him? are apparently two people high and low technology, dig into the deep is firmer when both of his apprentices are not solid, there is no good that way. Luban art of story primary school are learn had, first after six mark test practice conduct, and practice cultivation, and practice perseverance, and practice patience, then with seven days seven night mill axe theory armed, and unity action, seriously learning XI General Secretary on reform development stable, and Interior diplomatic defense, and rule party ruling army of important thought, seriously learning to XI comrade for General Secretary of Central ruling acting political new concept new thought new strategy, seriously learning XI General Secretary study in Inner Mongolia important speech spirit, Guide party members and a deep understanding of a series of important speeches rich connotation and core ideas, which began so thoroughly Marxist positions adjl.adjs[g.a[i]-1].link=p; } }

if(g.kind==2||g.kind==4) { for(i=0;i

{ p=(edgenode*)malloc(sizeof(edgenode)); p->info=g.h[i]; p->adjvex=g.b[i];

p->next=adjl.adjs[g.a[i]-1].link; adjl.adjs[g.a[i]-1].link=p;

p=(edgenode*)malloc(sizeof(edgenode)); p->info=g.h[i]; p->adjvex=g.a[i];

p->next=adjl.adjs[g.b[i]-1].link; adjl.adjs[g.b[i]-1].link=p; } }

printf(\邻接表为:\\n\for(i=0;i

{ printf(\ p=adjl.adjs[i].link; while(p!=cnull)

{printf(\ p=p->next; }

printf(\}

return adjl; }

void initqueue(linkqueue *p)

{ p->front=(linkqlist *)malloc(sizeof(linkqlist)); p->rear=p->front; (p->front)->next=null; }

status empty(linkqueue *q) {int v;

if(q->front==q->rear) v=true; else v=false; return v; }

status addqueue(linkqueue *q,int e)/*入队列*/ {

q->rear->next=(linkqlist *)malloc(sizeof(linkqlist)); q->rear=q->rear->next; if(!q->rear) return -1; q->rear->data=e; q->rear->next=null; }

status delqueue(linkqueue *q)/*出队列*/ {

linkqlist *p; int e;

if (q->front==q->rear)

printf(\ else p=(q->front)->next;

(q->front)->next=p->next; e=p->data; if(q->rear==p)

q->rear=q->front;

free(p);/*释放P所指的内存区*/ return(e); }

void DFS(int i, adjlist adjl)/*深度优先搜索*/ {edgenode *p; int j;

int visited[maxlen];/*访问标志数组,访问过为1,未访问过为0*/ for(j=0;j

p=adjl.adjs[i-1].link; while(p!=cnull)

{if (visited[(p->adjvex)-1]!=1) DFS((p->adjvex),adjl); p=p->next; } }

void BFS(int i,adjlist adjl)/*广度优先搜索*/ { edgenode *p; int j;

int visited[maxlen];

o sum up, is divided into 9 main parts: 1. with regard to persisting and developing socialism with Chinese characteristics. 18 since the XIOn more than one occasion, General Secretary of the historical origin and development process of socialism with Chinese characteristics, the road of socialism with Chinese characteristics, System Info, system, uphold and develop the understanding of socialism with Chinese characteristics is determined to have been profoundly expounded, further strengthened the party and the people adhere to and develop the confidence and determination of the socialism with Chinese characteristics. XI General Secretary's speech in this regard include the people's yearning for a better life, that is our goal, closely focus on the development of socialism with Chinese characteristics study and publicize the spirit of party 18, the unwaveringly adhere to the development of socialism with Chinese characteristics, the persistence and good use of Mao Ze-Dong's thought of soul. 2. with regard to the Chinese dream of realizing the great rejuvenation of the Chinese nation. 18 closing soon, the new Central collective leadership when they visited the exhibition of the road to recovery, XI, General Secretary of the solemn declaration \on of the Chinese nation, the greatest dream of the Chinese nation in modern times.\hou, on more than one occasion, General Secretary expounded the scientific connotation of Chinese dream, realize the Chinese dream must take the road, carry forward the spirit and cohesion of Chinese forces, gradually formed the China dream, a strategic thought. And practice with the Chinese dream, reflects the history of the new session of the CPC Central Committee, and conforms to the development trend and the people hope, embodies the greatest common divisor and the consensus of Chinese people at home and abroad, inspiring all peoples forging ahead in unity, the spirit of unswervingly follow the road of socialism with Chinese characteristics flags and high melody. This aspects XI General Secretary of speech main including achieved Chinese great revival is Chinese modern yilai most great of dream in 12th session national people's Congress first times Conference Shang of speech work to dream into really in chieved China dream of vivid practice in the flying youth dream achieved China dream not only benefit people, and benefit world people innovation due its Shi, dream suitable have its potential achieved Chinese great revival is both at home and abroad Chinese children common of dream,. 3. on deepening reform. 18 since the XI General Secretary for the first time to Study on the choice of the Guangdong, unequivocally express the unswervingly follow the road of reform and opening up power determination and courage. Party's 18 session adopted a decision to deepen reform, opened a new journey for deepening the reform in our country. Central has held 22 times full deepening reform led Group Conference, considered through more than 100 more items important reform programme, developed introduced more than 800 overpromote the extension of strictly administering the party grass-roots, but also the educational practice of the mass line of the party and \ee-three\education results achieved further inherited and expanded. To realize \arning education is a necessary solution to the present problems of party construction. Strengthen problem consciousness and insisted on problem-oriented, is full of strictly administering the party since the party's 18 a distinctive feature, a successful experience. Secretary Wang noted that some party members still have political awareness, lack of political responsibility issues, party awareness and consciousness of the problem belief does not really believe, slim does not actually fix problems, outspoken, and jump on the assessment of the party's policies, and so on. Bi Lifu Secretary pointed out that a quarter of the economic situation is very serious, there is pressure on environment, seasonal factors and other objective reasons, but mainly subjectiveproblem, is the problem of party members and cadres. Some depressed, negative slack, not responsible, ... Double six, one, and two took the lead, build energy burst, Hongshan district, economic prosperity, eco-livable, civilized and harmonious island. It certainly can not be separated from the whole area 646 grass-roots party organizations and 14,146 members of broad participation and support. Through the %udy and education, so that every cell of the party health, every organization is strong, so that all members of the vanguard and exemplary role, all the fighting bastion role of grass-roots party organizations into full play so that we can cross the Rapids, overcome all difficulties and the smooth realization of the \hirteen-Five\econd, basic learning, focus on learning education must understand the learning content and learning styles \ these four words are important information inside is very large, capture profound work truth in life. For example, often say that the good Carpenter NAO Carpenter, why do some carpenters made furniture to have everybody likes it, Carpenter we are not willing to look for him? are apparently two people high and low technology, dig into the deep is firmer when both of his apprentices are not solid, there is no good that way. Luban art of story primary school are learn had, first after six mark test practice conduct, and practice cultivation, and practice perseverance, and practice patience, then with seven days seven night mill axe theory armed, and unity action, seriously learning XI General Secretary on reform development stable, and Interior diplomatic defense, and rule party ruling army of important thought, seriously learning to XI comrade for General Secretary of Central ruling acting political new concept new thought new strategy, seriously learning XI General Secretary study in Inner Mongolia important speech spirit, Guide party members and a deep understanding of a series of important speeches rich connotation and core ideas, which began so thoroughly Marxist positions for (j=0;j

initqueue(q);

printf(\ visited[i-1]=1; addqueue(q,i); while(!empty(q)) {i=delqueue(q);

p=adjl.adjs[i-1].link; while(p!=cnull)

{if (visited[(p->adjvex)-1]==0)

{printf(\ visited[(p->adjvex)-1]=1; addqueue(q,p->adjvex); p=p->next; } } } }

void prim(graph g)/*最小生成树*/ {

int i,j,k,min;

int lowcost[maxlen];/*权值*/

int closet[maxlen];/*最小生成树结点*/ printf(\最小生成树的边为:\\n\ for(i=1;i

lowcost[i]=g.arcs[0][i]; closet[i]=1; }

closet[1]=0; j=1;

for(i=1;i