数据结构——顺序表（基本操作）

前言

数据结构是计算机专业中的一门专业基础必修课，学好常见的数据结构可以为后续课程的学习打下良好的基础,也是学习计算机专业其他课程的必备条件。

1.顺序表的基本操作

顺序表的定义：

#include<stdio.h>
#define MAXSIZE 10 //定义顺序表的最大长度
#define ElemType int  //这里定义顺序表数据类型为 int 类型
//定义顺序表的结构
typedef struct{
	ElemType data[MAXSIZE]; //用静态的"数组"来存放数据元素;
	int length; //顺序表实际长度
}SqList; //顺序表类型定义

1.1插入操作

bool ListInsert(SqlList &L, int i, ElemType e) { //e为要插入的元素
	//判断i取值的有效性（i为第几号位置）
	if(i<1 || i>L.length+1) return false;  
	if(i>MAXSIZE) return false; //储存空间已满，插入失败！
	//循环将第i
	for(int j=L.length;j>=i;j--) {
		L.data[j] = L.data[j-1];
	}
	L.data[i-1] = e; //将要插入的e放入 预定位置
	L.length++; //再将顺序表的实际长度加1
	return true;
}

1.2删除操作

bool ListDelete(SqList &L, int i, ElemType &e) { //e 要用'&'
	//判断i取值的有效性（i为第几号位置）
	if(i<1 || i>L.length) return false;
	
	e = L.data[i-1] // 要删除位置的值赋值给 e

	for(int j=i;j<L.length;j++) {
		L.data[j-1] = L.data[j]; // 将i后面的元素往前移动
	}
	L.length--; //再将顺序表的实际长度减1
	return true;
}

1.3按位查找

ElemType GetElem(SqList L, int i) {
	// 判断i取值的有效性（i为第几号位）
	if(i<1 || i>L.length) return -1;
	// 因为已经对所取的位置进行了有效值判断，所以直接返回值
	return L.data[i-1]; // 返回位置的值
}

1.4按值查找

int LocatElem(SqList L, ElemType e) {
	// 查找值为 e 的位序
	for(int i=0;i<L.length;i++) {
		//遍历整个顺序表
		if(e == L.data[i]) return i+1;  // 返回位序 （注意下标+1）
	}
	return 0;  //退出循环 查找失败
}

总结

本节就介绍顺序表的基本操作，下节继续线性表的链式表示。
如果感觉对你有用的话，点个关注吧！