[数据结构与算法]数据结构：顺序表基础实现

//顺序表

#include<iostream>
using namespace std;


//数据结构定义：数组类型、容量、长度
#define MAXN 1024
#define DateType int 

struct SeqList {
	DateType data[MAXN];
	int length;
};

//索引接口：返回下标为i的元素
DateType SeqListIndex(struct SeqList *sq, int i) {

	if (i < 0 || i > sq->length) {
		return -1;
	}
	return sq->data[i];
	//return sq->data[i];
}


//查找接口：寻找值为dt的数组元素，返回其所对应的下标
DateType SeqListFind(struct SeqList *sq, DateType dt) {
	for (int i = 0; i < sq->length; i++) {
		if (sq->data[i] == dt) {
			return i;
		}
	}
	return -1;
}


//获取长度接口
DateType SeqListGetLength(struct  SeqList *sq) {
	return sq->length;
}


//(以下接口为可写接口)

//插入元素接口
DateType SeqListInsert(struct SeqList *sq, int k, DateType v) {
	if (sq->length == MAXN) {
		return 0;
	}
	for (int i = sq->length; i > k; i--) {
		sq->data[i] = sq->data[i - 1];
	}
	sq->data[k] = v;
	sq->length++;
	return 1;
}


//删除元素接口
DateType SeqListDelete(struct SeqList* sq, int k) {
	if (k > sq->length) {
		return 0;
	}
	for (int i = k; i < sq->length - 1; i++) {
		sq->data[i] = sq->data[i + 1];
	}
	sq->length--;
	return 1;
}

/*
优点：
1.无须为表中元素逻辑关系添加额外的存储空间
2.随机存储元素时可以达到O（1），效率高
缺点：
1.插入和删除需要移动大量元素
2.必须一开始确定存储空间的容量
*/
int main() {



	return 0;
}