順序表基本算法實(shí)驗(yàn)報告重點(diǎn)

1、 C語言程序設(shè)計實(shí)踐綜合題目： 順序表基本算法 班 級： 姓 名： 同組人員： 提交日期： 一、程序功能：1、建立一個順序表。2、對建立好的順序表進(jìn)行一些基本的操作，如：a.順序表的類型定義。b.求順序表長操作。c.取順序表元素操作。d.按值查找操作。e.顯示元素操作。f.插入操作。g.刪除操作。h.顯示元素操作。 二、算法設(shè)計思想：用一組存儲單元來存放線性表中的數(shù)據(jù)元素，把順序表中的所有元素按照其邏輯結(jié)構(gòu)順序依次儲存到從計算機(jī)儲存器中指定儲存位置開始的一塊連續(xù)的儲存空間。線性表中的第一個位置儲存在數(shù)組的起始位置（下標(biāo)為0）在定義一個順序表時，除了定義一個數(shù)組來儲存線性表中的所有元素，還需要定

2、義一個整型變量來儲存線性表的實(shí)際長度。然后通過對數(shù)組元素中的元素進(jìn)行操作，對順序表進(jìn)行基本算法。三、算法運(yùn)行結(jié)果1、顯示整個功能2、設(shè)置順序表的長度:3、求出并返回順序表的長度：4、 在順序表中取出某個位置的元素并返回其值：5、 顯示順序表中的元素：6、在順序表的某個位置插入元素：7、刪除順序表中的某個元素8、 輸出順序表9、將順序表逆序輸出10、退出對順序表的操作：四、收獲及體會通過對順序表的幾個基本運(yùn)算的調(diào)用，實(shí)現(xiàn)順序表的幾個基本算法。同時也懂得如何定義順序表，還有順序表的用法。五、算法源代碼#include<stdio.h>#include<stdlib.h>#d

3、efine MaxSize 50 typedef int ElemType ;typedef struct ElemType dataMaxSize; int length; SqList; /順序表類型 void InitList(SqList *& L); /初始化順序表 void CreateList(SqList*& L,ElemType a,ElemType n); /建立順序表 bool ListEmpty(SqList *L); /判斷順序表是否為空表 int ListLength(SqList *L); /求順序表長度 void DispList(SqList

4、*L); /輸出順序表 bool GetElem(SqList *L,ElemType i,ElemType &e); /求順序表中某個元素值 int LocateElem(SqList *L,ElemType e); /按照元素值查找 bool ListInsert(SqList *& L,ElemType i,ElemType e); /插入元素e bool ListDelete(SqList *& L,int i,ElemType &e); /刪除元素 void DestroyList(SqList *&L); /銷毀順序表 void InitLi

5、st(SqList *& L) /初始化順序表 L=(SqList*)malloc(sizeof(SqList);L->length=0;void CreateList(SqList*& L,ElemType a,ElemType n) /建立順序表 2int i;L=(SqList *)malloc(sizeof(SqList);for(i=0;i<n;i+)L->datai=ai;L->length=n;bool ListEmpty(SqList *L) /判斷順序表是否為空表 return(L->length=0);int ListLengt

6、h(SqList *L) /求順序表長度 return(L->length);void DispList(SqList *L) /輸出順序表 int i;for(i=0;i<L->length;i+)printf("%3d",L->datai);printf("n"); bool GetElem(SqList *L,ElemType i,ElemType &e) /求順序表中某個元素值 if(i<1|i>L->length)return false;e=L->datai-1;return true;

7、int LocateElem(SqList *L,ElemType e) /按照元素值查找 int i=0;while(i<L->length&&L->datai!=e)i+;if(i>L->length)return 0;else return i+1;bool ListInsert(SqList *& L,ElemType i,ElemType e) /插入元素e int j;if(i<1|i>L->length+1)return false;i-;for(j=L->length;j>i;j-)L->dataj=L->dataj-1;L->datai=e;L->length+;return true;bool ListDelete(SqList *& L,int i,ElemType &e) /刪除元素 int j;L = NULL;if(i<1|i>L->length)return false;i-;e=L->datai;for(j=i;j<L->