我在电脑上敲了一遍，又在纸上模拟了一遍 下面记录在电脑上敲的: 一、用数组实现栈 include<stdio.h> include<string.h> defineMaxSize50 typedefstruct{ intdata[MaxSize]; inttop; }stack; voidInitStack(stack&S){ S.top=-1; S.data[0]=5; memset(S.data,0,sizeof(S.data)); //printf("%x\n%x\n\n\n",S.data,&S.data);//这俩地址指向了同一个位置a }...

一、数组实现二叉树(下标从0开始) include<stdio.h> typedefstruct_TreeNode{ intdata; boolIsEmpty;//结点是否为空//因为我们的二叉树不一定是满二叉树，中间可能有一些节点不存在//值为1代表空 }TreeNode; //初始化 voidInitTreeNode(TreeNodet[],intlen){ for(inti=0;i<len;i) t[i].IsEmpty=1; } boolIsEmpty(TreeNodet[],intlen,intidx){ if(idx>=len||idx<0)...