深圳网站设计clh,新网站如何做百度收录,设备建设网站,合肥比较好的网站建设公司http://blog.csdn.net/sxhelijian/article/details/48463801本文针对数据结构基础系列网络课程(3)#xff1a;栈和队列中第4课时栈的链式存储结构及其基本运算实现。
按照“0207将算法变程序”[视频]部分建议的方法#xff0c;建设自己的专业基础设施算法库。
链栈算法库采用…http://blog.csdn.net/sxhelijian/article/details/48463801本文针对数据结构基础系列网络课程(3)栈和队列中第4课时栈的链式存储结构及其基本运算实现。
按照“0207将算法变程序”[视频]部分建议的方法建设自己的专业基础设施算法库。
链栈算法库采用程序的多文件组织形式包括两个文件 1.头文件listack.h包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明
#ifndef LISTACK_H_INCLUDED
#define LISTACK_H_INCLUDEDtypedef char ElemType;
typedef struct linknode
{ElemType data; //数据域struct linknode *next; //指针域
} LiStack; //链栈类型定义void InitStack(LiStack *s); //初始化栈
void DestroyStack(LiStack *s); //销毁栈
int StackLength(LiStack *s); //返回栈长度
bool StackEmpty(LiStack *s); //判断栈是否为空
void Push(LiStack *s,ElemType e); //入栈
bool Pop(LiStack *s,ElemType e); //出栈
bool GetTop(LiStack *s,ElemType e); //取栈顶元素
void DispStack(LiStack *s); //输出栈中元素#endif // LISTACK_H_INCLUDED123456789101112131415161718192021222.源文件listack.cpp包含实现各种算法的函数的定义
#include stdio.h
#include malloc.h
#include listack.hvoid InitStack(LiStack *s) //初始化栈
{s(LiStack *)malloc(sizeof(LiStack));s-nextNULL;
}void DestroyStack(LiStack *s) //销毁栈
{LiStack *ps-next;while (p!NULL){free(s);sp;pp-next;}free(s); //s指向尾结点,释放其空间
}int StackLength(LiStack *s) //返回栈长度
{int i0;LiStack *p;ps-next;while (p!NULL){i;pp-next;}return(i);
}bool StackEmpty(LiStack *s) //判断栈是否为空
{return(s-nextNULL);
}void Push(LiStack *s,ElemType e) //入栈
{LiStack *p;p(LiStack *)malloc(sizeof(LiStack));p-datae; //新建元素e对应的节点*pp-nexts-next; //插入*p节点作为开始节点s-nextp;
}bool Pop(LiStack *s,ElemType e) //出栈
{LiStack *p;if (s-nextNULL) //栈空的情况return false;ps-next; //p指向开始节点ep-data;s-nextp-next; //删除*p节点free(p); //释放*p节点return true;
}bool GetTop(LiStack *s,ElemType e) //取栈顶元素
{if (s-nextNULL) //栈空的情况return false;es-next-data;return true;
}void DispStack(LiStack *s) //输出栈中元素
{LiStack *ps-next;while (p!NULL){printf(%c ,p-data);pp-next;}printf(\n);
}12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879803.在同一项目project中建立一个源文件(如main.cpp)编制main函数完成相关的测试工作。 例
#include stdio.h
#include listack.hint main()
{ElemType e;LiStack *s;printf((1)初始化链栈s\n);InitStack(s);printf((2)链栈为%s\n,(StackEmpty(s)?空:非空));printf((3)依次进链栈元素a,b,c,d,e\n);Push(s,a);Push(s,b);Push(s,c);Push(s,d);Push(s,e);printf((4)链栈为%s\n,(StackEmpty(s)?空:非空));printf((5)链栈长度:%d\n,StackLength(s));printf((6)从链栈顶到链栈底元素:);DispStack(s);printf((7)出链栈序列:);while (!StackEmpty(s)){ Pop(s,e);printf(%c ,e);}printf(\n);printf((8)链栈为%s\n,(StackEmpty(s)?空:非空));printf((9)释放链栈\n);DestroyStack(s);return 0;
}
