1.Strassign(&amp;T,chars),Strlength(S),Concat(&amp;T.S1,S2),Replace(&amp;S,T,V)&#160;Strcompare(S,T)(比较的式ASCALMA的大小),Index(S,T,pos)(如没有pos，默认为1)&#160;Strstring(&amp;Sub,S,pos,length)(1=<pos<=Strlength(S)且0=<length<=Strength(S)-pos+1)2.采用的数据描述为:定长顺序存储&#160; #define MAXSIZE 255&#160; typedef ungs...

(一)采用的数据描述为：栈采用顺序结构&#160; #define STACKSIZE 100&#160;&#160; typedef struct{int *base;&#160; int *top;&#160; int stacksize;&#160; }Sqstack;&#160; 1.初始化 &#160;&#160; Sqstack init(Sqstack S)&#160; {S.base=(int)malloc(sizeof(int));&#16...

&#160;(一)采用的数据描述为：循环队列采用顺序结构#define MAXQSIZE 100/*循环队列的最大长度*/ 最多能放99个&#160;typedef struct{int base[MAXQSIZE]; /*存放元素的数组空间*/&#160; int front; /*“头指针”*/&#160; int rear; /*“尾指针”*/&#160; }Sqqueue;&#160; 1、入队&#160; &#160;Squeue enqueue(...

1.循环链表 (1)循环链表的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。由此，从表中任一结点出发均可找到表中其他结点。 (2)循环链表的判空的条件 L->next=L (3)有些时候在循环链表中设立尾结点而不设头结点（两个循环链表的合并） Linklist union（La，Lb）//将rb链接到rb后 {linklist ra,rb，p; //尾结点p为表Lb的头结点 p=rb->next; rb->next=ra->next; ra->next=p->next； free（p）； } 2....

顺序存储结构的弱点：在作插入或删除操作时，需移动大量元素。 链式存储结构没有顺序存储结构所具有的弱点，但同时也失去了顺序表可随机存取的优点。 1.单链表的存储实现 typedfed struct LNode {elemtype data; struct LNode *next; }LNode,*linklist; //linklist为线性表的类型 2.单链表的新建、插入、删除 （1）单链表的建立（头插法） // - - - - - - 头插法 - - - - - - - linklsit Creat(linklist &amp;L) ...

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素. 线性表的顺序存储结构是一种随机存取的存储结构。 1.线性表的顺序存储结构 （1）//- - - - - -线性表的动态分配顺序存储结构- - - - - typedef struct {elemtype *elem; //存储空间的基地址 int length; //线性表的当前长度 int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位) }Sqlist; //Sqlist指结构体的类型 （2）//-...