declare.h

斐波那契数列

//定义顺序栈类型
typedef int DataType;
struct SeqStack;
typedef struct SeqStack * PSeqStack;
struct SeqStack
{
	int MAXNUM;
	int t;
	DataType *s;
};
typedef struct SeqStack *PSeqStack;

//Fibonacci的递归算法
int Fibonacci(int n);

//栈的Fibonacci算法
int fib_by_stack(int n);

//创建空的顺序栈
PSeqStack createEmptyStack_seq(int m);

//判断顺序栈是否为空
int isEmptyStack_seq(PSeqStack pastack);

//进栈
void push_seq(PSeqStack pastack,DataType x);

//出栈
void pop_seq(PSeqStack pastack);

//取栈顶元素
DataType top_seq(PSeqStack pastack);