2024年4月30日发(作者：)

第3章 栈 和 队 列

51

第二章上机及作业题

第二章上机题

用三种存储结构（顺序表，链表，静态链表）求解josuphu问题！

1：顺序表

#include

#define max 100

typedef struct

{

int data[max];

int length;

}stack,*pstack;

第

52

3章 栈 和 队 列

pstack Creat() /*顺序表初始化*/

{

pstack p;

p=(pstack)malloc(sizeof(stack));

if(p)

p->length=0;

return p;

}

void Creatstack(pstack p)

{

int i,l,x;

/*创建一个顺序表*/