顺序表及链表的应用.docxVIP

设计一顺序表的应用代码 Head.h #define LIST_1NIT_SIZE 100〃线性表存储空间的初始分配量 #define LISTINCREMENT 10〃线性表存储空间的分配增量 #define STACK_INIT_SIZE 100〃栈存储空间初始分配塑 #define STACKINCREMENT 10〃栈存储空间分配增量 #define MAXQSIZE 10〃最大队列长度 typedef int ElemType; typedef char SElemType; typedef int QElemType; typedef struct { int *elem;〃存储空间基址 int length;//当前长度 int listsize;//当前分配的存储容量 JSqList; typedef struct { SElemType *base;//在栈构造之前和销毁之后，base的值为null SElemType *top;//栈顶指针 int stacksize;//当前已分配的存储空间，以元素为单位 JSqStack; typedef struct { QElemType *base;//初始化的动态分配存储空间 int front;//头指针，若队列不空，指向队列头元素 intrear;//尾指针，若队列不空，指向队列尾元素的下一个位置 }SqQueue; void Check 1(); void Check2(); void Check3(); void Check4(); int InitList_Sq(SqList *L); int CreateList(SqList *L); int DeleteElem_Sq(SqList *L); int PrintElem(SqList L); int DeleteElem_l(SqList *L); int DevideList_Sq(SqList L,SqList *La,SqList *Lb); int InitStack(SqStack *L); int Push(SqStack *S,SElemType e); int StackEmpty(SqStack S); int GetTop(SqStack S,SElemType *c); int Pop(SqStack *S,SElemType *e); int Correct(char exp[], int n); int InitQueue(SqQueue *Q); int CreateQueue(SqQueue *Q); int PrintQueue(SqQueue Q); int EnQueue(SqQueue *Q,QElemType e); int DeQueue(SqQueue *Q,QElemType *e); main.cpp # includestdio.h #include head.h #includestdlib.h #include string.h void main() I i int choice; do f { printf(\n 顺序表的应用 \nM); printf(M\n 主菜单 \nH); printf(H (1)删除线性表中值为item的兀素 W); printf( ⑵将一个顺序表分拆成两个顺序表\nH); printf(n (3)判断括弧是否匹对 \n”)； print ⑷循环队列屮插入和取出节点 \nH)； printf( (0)退出系统 \nM)； printf(u\n请选择操作步骤：“)； scanf(”％d,choice); if(choice0 choice4) continue; switch(choice) i case l:Checkl();break; case 2:Check2();break; case 3:Check3();break; case 4:Check4();break; case 0:exit(0); default: break; i 1 }while(l); } Check 1. cpp #include head.h #include stdio.h void Check 1(){ SqList LI; printf(“实现删除线性表中值为item的元素的算法：\n”); CreateList(L 1);〃实现第一个算法 PrinlElem(Ll); DeleteElem_l(L 1); PrintElem(Ll); } CreateList.cpp includeMhead.h #includeHstdio.h #includestdlib.h 〃创建顺序表，在顺序表中输入数据元素。 int C