C/C++教程

数据结构C++实现——线性表之顺序表(静态分配)

本文主要是介绍数据结构C++实现——线性表之顺序表(静态分配),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

线性表分为顺序表与链表

其中顺序表用存储位置的相邻来体现数据元素之间的逻辑关系,可以以静态分配或者动态分配方式实现

其基本操作有插入、删除、按位查找、按值查找等

/*
顺序表:用顺序存储的方式实现的线性表
逻辑结构:线性表
物理结构:顺序表-静态分配
*/

#include<cstdio>
#include<iostream>
using namespace std;

#define MaxSize 10                               //定义线性表最大长度
#define ElemType int

typedef struct {
	ElemType data[MaxSize];                        //顺序表的元素
	int length;                                    //顺序表当前长度
}SqList;                                           //顺序表类型定义

//初始化顺序表
void InitList(SqList& L) {
	for (int i = 0; i < MaxSize; i++)
		L.data[i] = 0;
	L.length = 0;                                 //顺序表初始长度为0
}

//顺序表建立(C语言1)
void InitListC1(SqList& L) {
	int count=0;

	cout << "请为顺序表指定初始情况,元素之间空格间隔,长度上限为10,回车结束:\n";
	do {
		scanf_s("%d",&L.data[count++]);
		L.length++;
	} while (getchar() != '\n' && L.length<MaxSize);
}

//顺序表建立(C++1)
void InitListCpp1(SqList& L) {
	int count = 0;
	ElemType e;

	cout << "请为顺序表指定初始情况,元素之间回车间隔,999结束:\n";
	cin >> e;
	while (e!=999) {
		L.data[L.length] = e;
		L.length++;
		cin >> e;
	}
}

//打印顺序表
void PrintList(SqList L) {
	for (int i = 0; i < L.length; i++) {
		cout << L.data[i];
		cout << "  ";
	}
	cout << "\n";
}


//插入
bool ListInsert(SqList& L, int i, ElemType e) {   //i是位序(1~n)
	if (i<1 || i>L.length + 1) return false;
	if (L.length >= MaxSize)return false;

	for (int j = L.length; j >= i; j--)             //j是数组下标
		L.data[j] = L.data[j - 1];
	L.data[i - 1] = e;
	L.length++;

	return true;
}

//删除
bool ListDelete(SqList& 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;
}

//按位查找
ElemType GetElem(SqList L, int i) {
	return L.data[i - 1];
}

//按值查找
int LocateElem(SqList L, ElemType e) {
	for (int i = 0; i < L.length; i++)
		if (L.data[i] == e)
			return i + 1;
	return 0;
}
//更完备按值查找
void LocateElem2(SqList L, ElemType e,int ee[]) {
	int ii = 1;
	for (int i = 0; i < L.length; i++)
		if (L.data[i] == e)
			ee[ii++] = i + 1;
}

//判断操作
void Judge(string s,bool b) {
	if (b) {
		cout << s;
		cout << "操作成功\n";
	}
	else {
		cout << s;
		cout << "操作失败\n";
	}
}

int main() {
	SqList L;                                    //声明一个顺序表
	InitList(L);                                 //初始化顺序表
	InitListC1(L);                                //顺序表初始情况指定
	cout << "输出初始化后的静态分配顺序表:\n";
	PrintList(L);
	Judge("Insert1", ListInsert(L, 3, 6));
	Judge("Insert2", ListInsert(L, 4, 9));
	cout << "输出插入后的静态分配顺序表:\n";
	PrintList(L);
	ElemType e1;
	Judge("Delete1", ListDelete(L, 5, e1));
	cout << "输出删除操作后的静态分配顺序表:\n";
	PrintList(L);
	cout << "被删除的元素为:\n";
	cout << e1;
	cout << "\n";

	return 0;
}

这篇关于数据结构C++实现——线性表之顺序表(静态分配)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!