C++数据结构——顺序表（基本代码实现与案例）

最新推荐文章于 2023-05-30 19:18:42 发布
最新推荐文章于 2023-05-30 19:18:42 发布
阅读量936 收藏 12
点赞数 8
分类专栏： 算法 文章标签： 数据结构 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tongkongyu/article/details/118057471
版权

基本代码实现

#include<iostream>
using namespace std;

enum error_code{
	success, range_error, overflow, underflow
};

class list{
	public:
		list(int len);
		int length()const; // 获得顺序表长度 
		error_code get_element(const int i, int& x)const; // 按序号取元素 
		int locate(const int x)const; // 按值查找元素 
		error_code insert(const int i, const int x); // 插入元素 
		error_code delete_element(const int i); // 删除元素 
	private:
		int count, maxlen;
		int* data;
};

list::list(int len){
	count = 0;
	maxlen = len;
	data = new int[maxlen];
}

int list::length()const{
	return count;
}

error_code list::get_element(const int i, int& x)const{
	if(i <= 0 || i > count) return range_error;
	x= data[i - 1];
	return success;
}

int list::locate(const int x)const{
	for(int i = 0; i < length(); i++)
	{
		if(data[i] == x)
		    return (i + 1);
	}
	return -1;
}

error_code list::insert(const int i, const int x){
	if(count == maxlen) return overflow;
	if(i < 1 || i > length() + 1) return range_error;
	for(int j = count - 1; j >= i - 1; j--)
	    data[j + 1] = data[j];
	data[i - 1] = x;
	count++;
	return success;
}

error_code list::delete_element(const int i){
	if(length() == 0) return underflow;
	if(i < 1 || i > length() + 1) return range_error;
	for(int j = i; j < length(); j++)
	    data[j - 1] = data[j];
	count--;
	return success;
}

bool ReferenceError(error_code a){
	if(a == range_error){
		cout << "range_error!!" << endl;
		return false;
	}
	if(a == underflow){
		cout << "underflow" << endl;
		return false;
	}
	if(a == overflow){
		cout << "overflow!!" << endl;
		return false;
	}
	return true;
}

int main()
{
	list Li(11);
	int d;
	
	for(int i = 0; i < 10; i++) // 插入值 
	    ReferenceError(Li.insert(i + 1, i));
	ReferenceError(Li.delete_element(5)); // 删除值
	cout << Li.length() << endl; // 获得长度
	ReferenceError(Li.get_element(7, d)); // 按照索引获得值 
	cout << d << endl; 
	cout << Li.locate(9) << endl; // 按照值获得元素索引 
	
	return 0;
}

顺序表案例

  • 案例一：从一个有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。
  • 案例二：将两个递增的有序顺序表合并成一个新的递增有序顺序表。
  • 案例三：已知在一维数组A[m+n]中一次存放着两个线性表（a1,a2,a3,…,am）和（b1,b2,b3,…,bn）。试编写一个函数，将数组中两个顺序表的位置互换，即将（b1,b2,b3,…,bn）放在（a1,a2,a3,…,am）的前面。
#include<iostream>
using namespace std;

enum error_code{
	success, range_error, overflow, underflow
};

class list{
	public:
		list(int len);
		int length()const;
		error_code get_element(const int i, int& x)const;
		int locate(const int x)const; 
		error_code insert(const int i, const int x);  
		error_code delete_element(const int i);  
	private:
		int count, maxlen;
		int* data;
};

list::list(int len){
	count = 0;
	maxlen = len;
	data = new int[maxlen];
}

int list::length()const{
	return count;
}

error_code list::get_element(const int i, int& x)const{
	if(i <= 0 || i > count) return range_error;
	x= data[i - 1];
	return success;
}

int list::locate(const int x)const{
	for(int i = 0; i < length(); i++)
	{
		if(data[i] == x)
		    return (i + 1);
	}
	return -1;
}

error_code list::insert(const int i, const int x){
	if(count == maxlen) return overflow;
	if(i < 1 || i > length() + 1) return range_error;
	for(int j = count - 1; j >= i - 1; j--)
	    data[j + 1] = data[j];
	data[i - 1] = x;
	count++;
	return success;
}

error_code list::delete_element(const int i){
	if(length() == 0) return underflow;
	if(i < 1 || i > length() + 1) return range_error;
	for(int j = i; j < length(); j++)
	    data[j - 1] = data[j];
	count--;
	return success;
}

bool ReferenceError(error_code a){
	if(a == range_error){
		cout << "range_error!!" << endl;
		return false;
	}
	if(a == underflow){
		cout << "underflow" << endl;
		return false;
	}
	if(a == overflow){
		cout << "overflow!!" << endl;
		return false;
	}
	return true;
}

// 去除重复值
void repeat()
{
	cout << "去重问题！！" << endl;
	// 初始化题目条件 
	list Li(30);
	int d1, d2;
	for(int i = 1; i <= 10; i++)
	    ReferenceError(Li.insert(i, i));
    for(int i = 10; i < 15; i++)
	    ReferenceError(Li.insert(i + 1, i));
	cout << "去重前个数：" << Li.length() << endl;
	
	// 开始操作
	for(int i = 1; i < Li.length(); i++)
	{
		l:
		ReferenceError(Li.get_element(i, d1));
		ReferenceError(Li.get_element(i + 1, d2));
		if(d1 == d2)
		{
			ReferenceError(Li.delete_element(i + 1));
			goto l;
		}
	}
	cout << "去重后个数：" << Li.length() << endl;
}
	
// 两表合并
void merge()
{
	cout << "两表合并问题！！" << endl;
	// 初始化题目条件
	list La(20), Lb(20), Lc(50);
	int x, y;
	int ia = 1, ib = 1, ic = 1;
	for(int i = 1; i <= 10; i++)
	{
	    ReferenceError(La.insert(i, i));
		ReferenceError(Lb.insert(i, i + 5));	
	}
	
	// 开始操作
	while(ia < La.length() && ib < Lb.length())
	{
		ReferenceError(La.get_element(ia, x));
		ReferenceError(Lb.get_element(ib, y));
		if(x == y)
		{
			Lc.insert(ic, x);
			ic++;
			ia++;
			Lc.insert(ic, y);
			ic++;
			ib++;	
		}
		if(x > y)
		{
			Lc.insert(ic, y);
			ic++;
			ib++;
		}
		if(x < y)
		{
			Lc.insert(ic, x);
			ic++;
			ia++;
		}
	}
	while(ia < La.length())
	{
		La.get_element(ia, x);
		Lc.insert(ic, x);
		ic++;
		ia++;
	}
	while(ib < Lb.length())
	{
		Lb.get_element(ib, x);
		Lc.insert(ic, x);
		ic++;
		ib++;
	}
	
	// 展示结果
	for(int i = 1; i <= Lc.length(); i++)
	{
		ReferenceError(Lc.get_element(i, x));
		cout << x << "  ";
	} 
}
	
// 两表互换 
void Reverse(list& a, int end, int begin = 1) // 逆置算法 
{
	int x, y;
	for(int i = 0; i < (end - begin) * 1.0 / 2; i++)
	{
	    ReferenceError(a.get_element(begin + i, x));
	    ReferenceError(a.get_element(end - i, y));
		ReferenceError(a.delete_element(begin + i));
		ReferenceError(a.insert(begin + i, y));
		ReferenceError(a.delete_element(end - i));
		ReferenceError(a.insert(end - i, x));		
	}
}
void exchange()
{
	cout << "两表互换问题！！" << endl;
	// 初始化题目条件
	int m, n, d;
	cin >> m >> n;
	list A(m + n + 10);
	for(int i = 1; i <= m + n; i++)
	    ReferenceError(A.insert(i, i));

	// 调用逆置算法 
	Reverse(A, m + n); // 整体逆置 
	Reverse(A, m + n, n + 1); // m 逆置 
	Reverse(A, n); // n 逆置
	
	// 结果展示
	for(int i = 1; i <= A.length(); i++)
	{
	    ReferenceError(A.get_element(i, d));
		cout << d << "  "; 	
	}  
}

int main()
{
	// 去除重复值
	repeat();
	
	// 两表合并
	merge();
	
	// 两表互换 
	exchange();
	
	return 0;
}

更多内容大家可以前往我的个人博客浏览：eyes++的个人空间

耶瞳
关注
  • 8
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【数据结构】顺序表定义及其常用的基本操作 （C/C++）
EWEADN
12-09 1891
顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
C++顺序表的创建及常用14种操作
最新发布
程序猿老樊的博客
04-27 715
顺序表通常使用数组来实现。为了便于管理顺序表，我们通常定义一个结构体来封装数组和记录顺序表当前的长度。顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
顺序表的定义及操作（C++）
soil980601的博客
09-18 1529
顺序表的定义及操作（C++）顺序表的定义顺序表的基本操作顺序表的基础算法 顺序表的定义 typedef int ElemType; const int MaxSize = 50; typedef struct{ ElemType data[MaxSize]; // 存储大小 int length; // 线性表长度 } SqList; 顺序表的基本操作 void InitList(SqList *&); // 初始化线性表 void
顺序表的基本操作（c++实现）
dingding_coding的博客
11-17 751
1. 头文件LinearList #ifndef _LINEARLIST_H_ #define _LINEARLIST_H_ #include<iostream> using namespace std; template<class T> //T为数据类型 class LinearList //模板名 { private: int length; //当前数组元素个数 int Maxsize; ...
数据结构-顺序表(c++)含全代码
Abieai的博客
11-24 6470
顺序表的原理及实现 文章目录前言一、顺序表是什么？二、创建顺序表三、顺序表的初始化及销毁1.顺序表的初始化2.顺序表的销毁四、顺序表的基本操作1.顺序表的添加元素2.顺序表的插入元素3.顺序表的删除元素4.打印顺序表的元素五、完整代码总结 前言 提示：以下是本篇文章正文内容，下面案例可供参考 一、顺序表是什么？ 线性表的顺序存储又称顺序表。 它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理地址上也相邻。 顺序表的特点是表中元素的逻辑顺序与其物理顺序相
数据结构C++顺序表
03-04
本主题聚焦于一种基础且重要的数据结构——顺序表，尤其关注如何在C++中实现这一概念。 顺序表是一种线性数据结构，其中元素在内存中按顺序存储。在C++中，我们可以使用数组来实现顺序表。这种结构的优点是访问速度...
数据结构—刘小晶—例2.7——用顺序表结构写的学生成绩管理系统
07-18
刘小晶教授的"数据结构—例2.7"讲解了一个使用顺序表结构实现的学生成绩管理系统，这是一个典型的实际应用案例，有助于深入理解数据结构在实践中的应用。 首先，我们要明白什么是顺序表。顺序表是一种线性数据结构...
考试报名管理(顺序表实现).zip
07-17
本项目"考试报名管理(顺序表实现)"是针对大学在校生设计的一个实用案例，旨在帮助学生理解和运用数据结构中的顺序表进行实际问题的解决。通过C++语言实现，这个系统包含了增、删、改、查以及统计等基本功能，配合...
Array.rar_数据结构_C/C++_
08-11
在本案例中，我们关注的是“Array.rar”压缩包，它专注于C/C++编程语言中的一个核心数据结构——链表。链表是一种线性数据结构，不同于数组，它的元素在内存中不是顺序存放的，而是通过指针链接。 链表的主要优点...
ParkingManagement.rar_数据结构_C/C++_
08-12
本话题聚焦于一个具体的实例——停车场管理系统，该系统的设计与实现充分利用了C语言和数据结构的知识。通过对这个案例的深入探讨，我们可以了解如何将理论知识应用于实际问题的解决。 首先，我们要理解“数据结构...
C++顺序表操作含源代码
04-22
C++数据结构实验资源，源代码也有。顺序表的操作！
数据结构顺序表的基本操作
06-25
编写一个完整的程序，实现顺序表的生成、插入、删除、输出等基本运算。
数据结构实验一（顺序表基本操作）题目和源程序
04-02
实验内容： 1．编写程序实现顺序表的下列基本操作： (1)初始化顺序表La。 (2)将La置为空表。 (3)销毁La。 (4)在La中插入一个新的元素。 (5)删除La中的某一元素。 (6)在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0。 (7)打印输出La中的元素值。 2．编写程序完成下面的操作： (1)构造两个顺序线性表La和Lb，其元素都按值非递减顺序排列。 (2)实现归并La和Lb得到新的顺序表Lc，Lc的元素也按值非递减顺序排列。 (3)假设两个顺序线性表La和Lb分别表示两个集合A和B，利用 union_Sq操作实现A=A∪B。
数据结构C++顺序表详细操作实现(输入命令式)
12-06
代码功能包括： "1:创建顺序表" "2:插入元素" "3:查找元素" "4:删除元素" "5:输出顺序表" "6:退出"
数据结构C语言完成顺序表基本操作
04-25
数据结构C语言完成顺序表基本操作，上数据结构课的时候的任务，可以在vs上实现，用switch函数选择
顺序表（C++实现）
believeme464646的博客
05-30 1712
在f2函数中，我们可以使用lambda表达式或者std::bind将f1函数绑定到函数对象上，并将这个函数对象作为参数传递给for_each算法，从而实现在f2函数中调用f1函数。注意，在lambda表达式或者std::bind中，必须将当前对象的指针通过this传递进去，以确保能够调用类的成员函数。对于全局函数，因为它们不属于类的一部分，也没有成员变量可以被限制为只读，在全局函数中使用 const 关键字是无效的。
顺序表的基本操作C/C++代码实现
Ycy的博客
05-31 2124
插入： 一般情况下，在第i 个位置插入一个元素时，需从最后一个元素即第n个元素开始，依次向后移动一个位置，直至第i个元素（共n-i+1个元素）。 删除： 一般情况下，删除第i个元素时需将第i+ 1 个至第n个元素（共n-i个元素） 依次向前移动一个位置 (i = n时无需移动）。 线性表顺序储存特点： 顺序表可以随机存取表中任一元素，其存储位置可用一个简单、直观的公式来表示。然而， 从另一方面来看，这个特点也造成了这种存储结构的缺点：在做插入或删除操作时，需移动大最元素。另外由于数组有长度相对固定的静态
数据结构--C语言实现顺序表的各种操作（详解），附完整代码。
m0_62107966的博客
09-09 2056
数据结构C语言实现顺序表的操作，这里是使用通俗易懂的多个函数调用，结构分明一点，值得注意的是定义顺序表时最好定义全局变量，这样在不同功能里的函数调用时操作的顺序表才唯一，因为不同函数里的变量作用域不一样。chushihua 对应调用 initlist。qingkong 对应调用 destory。chazhao 对应调用 locate。shanchu 对应调用 delete。
C++数据结构实例代码 (3).docx
11-24
C++数据结构实例代码 (3).docxC++数据结构实例代码 (3).docx

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值