众所周知,程序=数据结构+算法。今天开始就做几个数据结构有关的小玩意儿,首先就是线性表,线性表是最简单,最常见的数据结构之一,线性表就是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;
}