数据结构之杨辉三角.doc

数据结构实验报告 学院：** 专业：**** 班级：****** 学号：****** 姓名：**  程序设计目的：计算杨辉三角第n行，第k列的数，并打印杨辉三角。 #includestdio.h #includestdlib.h typedef int ElemType; struct StackSq { ElemType *stack; int top; int MaxSize; }; struct sNode { ElemType data; struct sNode* next; }; void InitStack (struct sNode** HS) { 　　*HS=NULL; } void Push (struct sNode** HS,ElemType x) {struct sNode *newp; newp=malloc(sizeof (struct sNode)); if(newp==NULL) { printf(内存动态空间用完，退出运行!\n); exit (1); } newp-data=x; newp-next=*HS; *HS=newp; } ElemType Pop(struct sNode** HS) { struct sNode* p; ElemType temp; if(*HS==NULL) { printf(栈空无法删除!\n); exit(1); } p=*HS; *HS=p-next; temp=p-data; free(p); return temp; } void main() { struct StackSq a; int x; InitStack(a); printf(输入一批整数，直到输入-1为止!\n); scanf(%d,x); while(x!=-1){ Push(a,x); scanf(%d,x); } Pop(a); }