数据结构之杨辉三角

2023-04-12 04:20:35 文档大全网 [ 字体：小中大 ] [ 阅读： ]

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《数据结构之杨辉三角》，欢迎阅读！
杨辉三角,数据结构

数据结构实验报告

学院：** 专业：**** 班级：****** 学号：****** 姓名：**

程序设计目的：计算杨辉三角第n行，第k列的数，并打印杨辉三角。

#include #include 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;