摘要: 阅读全文
posted @ 2019-03-10 21:33 殇之弑梦 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 堆栈的抽象数据类型描述: 堆栈(Stack):具有一定操作约束的线性表 1. 只在一端(栈顶,top)做插入、删除 类型名称:堆栈(Stack) 数据对象集:一个有0个或多个元素的有穷线性表。 操作集:长度为MaxSize的堆栈S € Stack,堆栈元素item € ElementType 栈的顺 阅读全文
posted @ 2019-03-10 17:34 殇之弑梦 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 广义表(Generalized List) 多重链表:链表中的结点可能同时隶属于多个链 多重链表有广泛的用途:基本上如树、图这样相对复杂的数据结构都可以采用多重链表方式实现存储。 Term和Head采用union结构,用tag区分 阅读全文
posted @ 2019-03-10 11:53 殇之弑梦 阅读(782) 评论(0) 推荐(0) 编辑
摘要: typedef struct LNode *List; struct LNode{ ElementType Data[MAXSIZE]; int Last; }; struct LNode L; List PtrL; //1.求表长 int Length(List PtrL) { List p = PtrL; /*p指向表的第一个结点*/ ... 阅读全文
posted @ 2019-03-10 10:31 殇之弑梦 阅读(316) 评论(0) 推荐(0) 编辑