顺序表及链表的应用.docVIP

设计一 顺序表的应用代码 Head.h #define LIST_INIT_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;//当前分配的存储容量 }SqList; typedef struct{ SElemType *base;//在栈构造之前和销毁之后，base的值为null SElemType *top;//栈顶指针 int stacksize;//当前已分配的存储空间，以元素为单位 }SqStack; typedef struct { QElemType *base;//初始化的动态分配存储空间 int front;//头指针，若队列不空，指向队列头元素 int rear;//尾指针，若队列不空，指向队列尾元素的下一个位置 }SqQueue; void Check1(); 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_1(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 *e); 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() { int choice; do { printf(\n 顺序表的应用 \n); printf(\n ------------主菜单-------------- \n); printf( (1) 删除线性表中值为item的元素 \n); printf( (2) 将一个顺序表分拆成两个顺序表 \n); printf( (3) 判断括弧是否匹对 \n); printf( (4) 循环队列中插入和取出节点 \n); printf( (0) 退出系统 \n); printf(\n请选择操作步骤：); scanf(%d,choice); if(choice0 choice4) continue; switch(choice) { case 1:Check1();break; case 2:Check2();break; case 3:Check3();break; case 4:Check4();break; case 0:exit(0); default:break; } }while(1); } ………………………………………………………………………………………………………. Check1.cpp #include head.h #include stdio.h void Check1(){ SqList