摘要:
阅读全文
摘要:
堆栈的抽象数据类型描述: 堆栈(Stack):具有一定操作约束的线性表 1. 只在一端(栈顶,top)做插入、删除 类型名称:堆栈(Stack) 数据对象集:一个有0个或多个元素的有穷线性表。 操作集:长度为MaxSize的堆栈S € Stack,堆栈元素item € ElementType 栈的顺 阅读全文
摘要:
广义表(Generalized List) 多重链表:链表中的结点可能同时隶属于多个链 多重链表有广泛的用途:基本上如树、图这样相对复杂的数据结构都可以采用多重链表方式实现存储。 Term和Head采用union结构,用tag区分 阅读全文
摘要:
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指向表的第一个结点*/ ... 阅读全文