摘要：
◆3.17③ 试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如’序列1&序列2′模式的字符序列。其中序列1和序列2中都不含字符’&'，且序列2是序列1的逆序列。例如，’a+b&b+a’是属该模式的字符序列，而’1+3&3-1′则不是。实现下列函数:Status match(char *str);/* 若str是属该模式的字符序列，*//* 则返回TRUE，否则返回FALSE */Stack是一个已实现的栈。可使用的相关类型和函数：typedef char SElemType; // 栈Stack的元素类型Status InitStack( 阅读全文
摘要：
◆2.11② 设顺序表L中的数据元素递增有序。试写一算法，将x插入到L的适当位置上，并保持该表的有序性。要求实现下列函数：void InsertOrderList(SqList &L, ElemType x)/* 在有序的顺序表 L 中保序插入数据元素 x */顺序表类型定义如下：typedef struct {ElemType *elem;int length;int listsize;} SqList;void InsertOrderList(SqList &L, ElemType x) // 在有序的顺序表 L 中保序插入数据元素 x { ElemType *p,*q; 阅读全文