2017年1月17日
摘要: typedef struct SNode *Stack; struct SNode{ ElementType Data; struct SNode *Next; }; Stack CreateStack() {//构建一个堆栈的头结点,返回指针 Stack S; S=(Stack)malloc(si 阅读全文
posted @ 2017-01-17 22:30 chy89224 阅读(128) 评论(0) 推荐(0) 编辑
摘要: #define MaxSize <储存数据元素的最大个数> typedef struct SNode *Stack; struct SNode{ ElementType Data[MaxSize]; int Top; }; void Push(Stack PtrS,ElementType item) 阅读全文
posted @ 2017-01-17 21:47 chy89224 阅读(133) 评论(0) 推荐(0) 编辑
摘要: typedef struct GNode*GList; struct GNode{ int Tag;//标志域:0表示结点是单元素,1表示结点是广义表 union{ //子表指针域Sublist与单元素数据域Data复用,即共用存储空间 ElementType Data; GList SubList 阅读全文
posted @ 2017-01-17 15:43 chy89224 阅读(115) 评论(0) 推荐(0) 编辑
摘要: typedef struct LNode *List; struct LNode{ ElementType Data; List Next; }; struct LNode L; List PtrL; int Length(List PtrL)//求表长 { List p=PtrL;//p指向表的第 阅读全文
posted @ 2017-01-17 04:07 chy89224 阅读(176) 评论(0) 推荐(0) 编辑