今天听了一下关于线性表的课,所以就小结一下qwq.
首先是定义:线性表是具有相同特性的数据元素的一个有限序。
接下来是它的基本操作,这里比较多就用思维导图列举了一下画框的为重点。
接下来就是算法实现了:
#include<bits/stdc++.h>
using namespace std;
#define List_Init_Size 99
#define ElemType int
#define Status int
#define OVERFLOW -2
#define OK 1
#define ERROR 0
const int MAXSIZE = 99;
///定义线性表
typedef struct{
ElemType elem[List_Init_Size];
int length;
}Sqlist;
///线性表的初始化
Status InitList_Sq(Sqlist &L){
// L.elem = new ElemType[MAXSIZE];
if(!L.elem) exit(OVERFLOW);
L.length = 0;
return OK;
}
///摧毁线性表
void DestroyList(Sqlist &L){
if(L.elem) delete L.elem;
}
///清除线性表L
void ClearList(Sqlist &L){
L.length = 0;
}
///求线性表L的长度
int GetLength(Sqlist L){
return L.