數(shù)據(jù)結(jié)構(gòu)-電子商務(wù)2011級第一次上機(jī)指導(dǎo)

1、按照下列截圖所示步驟建立程序的工程文件和程序文件1建立工程文件二、建立頭文件三、建立C程序?qū)崿F(xiàn)文件（函數(shù)文件）和主程序文件四、順序表頭文件示例頭文件中的說明語句#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define TRUE 1#define FALSE 0#define List_Init_Size 100#define ListIncrement 10typedef char ElemType;typedef ElemType *Ep;typedef int Status;typedef stru

2、ct ElemType *elem;int Length;int ListSize; SqList;Status InitList_Sq( SqList &L);/* 初始化順序表 */void ClearList(SqList &L);/* 清空順序表 */ int ListLength(SqList L); /* 求順序表長度 */Status ListEmpty(SqList L);/* 檢查順序表是否為空 */void Visit (ElemType &e); /* 訪問函數(shù)-打印出數(shù)組中的數(shù)據(jù)元素值 */ Status ListTraverse(SqList L, void (*Vi

3、sit)(ElemType);/* 遍歷順序表 */ /* 從順序表中查找元素 */Status GetElem(SqList L , int i, ElemType &e); /* 從順序表中查找與給定元素值相同的元素在順序表中的位置 */int LocateElem(SqList L, ElemType e);Status ListInsert(SqList &L,int i,ElemType e);/* 向順序表中插入元素 */void printsq(SqList L);/* 打印順序表*/void MenuSelect(SqList La);/*運(yùn)行菜單*/五、實(shí)現(xiàn)文件中各種操作的實(shí)

4、現(xiàn)函數(shù)順序表操作實(shí)現(xiàn)函數(shù)示例/*This program provide some functions for linear table. Header file writen user are sqlist.h */ #include #include #include #includesqlist.hStatus InitList_Sq( SqList &L) L.elem=(ElemType *)malloc(List_Init_Size*sizeof(ElemType); if(L.elem=NULL) return(OVERFLOW); L.Length=0; L.ListSize=

5、List_Init_Size; return OK;/*Insert the ith data into a linear table */Status ListInsert(SqList &L,int i,ElemType e) ElemType *p,*q; if (iL.Length+1) return ERROR; if(L.Length = L.ListSize) p=(ElemType*)realloc(L.elem,(L.ListSize+ListIncrement)*sizeof(ElemType); if (p=NULL) return(OVERFLOW); L.elem=p

6、;L.ListSize+=ListIncrement; q=L.elem+i-1; for(p=L.elem+L.Length-1;p=q;-p) *(p+1)=*p; *q=e; +L.Length; return OK;/*Output the linear table emements. */void printsq(SqList L) int i; printf(Size=%d Length=%d ,L.ListSize,L.Length); for (i=0;ie; ListInsert(La,i,e); break; case 2: printf(LA: );printsq(La);break; case 3: done=0;break; default: printf( ERRORn); printf(n); 六、主程序文件示例主程序文件程序?qū)嵗?includestdio.h #includemalloc.h #includesqlist.hvoid main( ) SqList La; printf(init LA. ); InitList_Sq(La) ; printf(nnn