众所周知，程序=数据结构+算法。今天开始就做几个数据结构有关的小玩意儿，首先就是线性表，线性表是最简单，最常见的数据结构之一，线性表就是n个具有相同特性的数据元素的有限集合。线性表的特点就是一对一，除了第一个元素每一个元素都只有一个前驱，除了最后一个元素每一个元素都只有一个后继，而一块储存地址对应了一个数据元素。顺序表是线性表的表现形式。使用线性表首先要定义顺序表。然后给顺序表申请存储空间，申请存储空间的方法有静态申请和动态申请，动态申请的过程对于c和c++有些区别。（代码以int类型变量为例）
顺序表的优点：可以实现随机读取，在确定了容量大小时可以比较高效的利用存储空间。
顺序表的缺点：进行插入和删除操作时不如链表容易，同时需要事先知道容量大小，容量过大造成浪费而容量过小时会造成溢出。
顺序表的定义
typedef int ElemType;
typedef struct{ElemType *data; //存放数据int length; //顺序表长度int listsize; //顺序表大小
} SqLists;
顺序表动态申请存储空间方法：
L.data = (ElemType*)malloc(MaxSize*Sizeof(ElemType)); //c的申请方法。
L.data = new ElemType[MaxSize]; //c++的申请方法
顺序表的基本操作包括初始化、增、删、查找：
#include <iostream>
#include <stdio.h>
using namespace std;#define MaxSize 50
typedef int ElemType;
typedef struct{ElemType *data;int length;int listsize;
} SqLists;
//初始化顺序表
int InitList(SqLists &L){L.data = new ElemType[MaxSize];if(L.data == NULL)return -1;else{L.length = 0;L.listsize = MaxSize;}return 0;
}
//构造顺序表
void creat(SqLists &L, int maxsize){for(int i = 0; i < maxsize; i++)cin >>L.data[i];L.length = maxsize;
}
//查找特定元素
int GetElem(SqLists L, int i, ElemType &e){e = L.data[i-1];return e;
}
//定位特定元素
int LocateElem(SqLists L, ElemType e){for(int i = 0; i < L.length; i++)if(L.data[i] == e)return i+1;return 0;
}
//插入元素
bool ListInsert(SqLists &L, int i, ElemType e){if(i<1||i>L.length+1)return false;if(i >= MaxSize)return false;for(int j = L.length; j >= i; j--)L.data[j] = L.data[j-1];L.data[i-1] = e;L.length++;return true;
}
//删除元素
bool ListDelete(SqLists &L, int i, ElemType &e){if(i<1||i>L.length+1)return false;e = L.data[i-1];for(int j = i; j < L.length; j++)L.data[j-1] = L.data[j];L.length--;return true;
}
//打印顺序表
void PrintList(SqLists L){for(int i = 0; i < L.length-1; i++)cout <<L.data[i]<<" ";cout <<endl;
}int main(){SqLists L;int n,e;cin >>n;InitList(L);creat(L, n);ListInsert(L, 3, 5);ListDelete(L, 4, e);PrintList(L);return 0;
}