Java编程

学堂在线数据结构上4

#include23 typedef struct Node{4 int v;5 int lc, rc;6 }ND,*NP;78 NP root=NULL;9 ND e[1000];1011 void visit_pre(int x){12 if(x==0)return;13 printf(“%d “,e[x].v);14 visit_pre(e[x].lc);15 visit_pre(e[x].rc);16 }1718 void visit_mid(int x){19 if(x==0)return;20 visit_mid(e[x].lc);21 printf(“%d “,e[x].v);22 visit_mid(e[x].rc);23 }2425 void visit_aft(int x){26 if(x==0)return;27 visit_aft(e[x].lc);28 visit_aft(e[x].rc);29 printf(“%d “,e[x].v);30 }3132 int main(){33 FILE *fp;34 fp=fopen(“bi_tree.in”,”r”);35 int n,i;36 fscanf(stdin,”%d”,&n);37 for( i=1;i<=n;i++){38 fscanf(stdin,"%d%d%d",&e[i].v,&e[i].lc,&e[i].rc);39 }40 visit_pre(1);41 printf("\n");42 visit_mid(1);43 printf("\n");44 visit_aft(1);45 printf("\n");46 fclose(fp);47 return 0;48 }。

学堂在线数据结构上4

对序列{2, 3, 5, 7, 11}进行栈混洗得到{3, 5, 2, 11, 7}的过程中用于中转的栈S进行的操作是: push, push, pop, push, pop, pop, push, push pop, pop。

解析:栈混洗中的push和pop分别对应于括号匹配中的”( ”和”) ”,故它们数量相等.(①为2^n,②为 Catalan(n),③ 为Catalan(n),④≤n)。

本章测试 1.栈初始为空,依次经过以下操作: push(5);push(8);pop();push(5);top();push(1);push(3);pop(); pop();push(2); 此时从栈顶到栈底依次为:2,5,5。

中国大学生在线白皮书:语言、职业技能课程需求最大此外,论坛还发布了学堂在线与艾瑞咨询合作的《2017年中国大学生在线学习白皮书》,调查总有效样本量1440人,其中Iclick社区1081人,学堂在线359人。

Similar Posts

发表评论

邮箱地址不会被公开。 必填项已用*标注