线性表的顺序实现（C++）

已于 2022-07-24 14:22:19 修改
阅读量712 收藏 10
点赞数 2
分类专栏： 数据结构与算法学习笔记 文章标签： c++ 蓝桥杯 开发语言
于 2022-07-24 14:16:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fclkx/article/details/125958836
版权

目录

1. 功能模块

2.相关文件操作

3.全局代码

摘剑！！！

1. 功能模块

1）初始化列表

/初始化线性表 
status init_list(SqList& L)
{
	L.elem = new Book[MAXSIZE];
	if(!L.elem)
	{
		exit(OVERFLOW);
	}
	L.length = 0;
	return OK;
}

2）销毁列表

//销毁列表 
void destory_list(SqList& L)
{
	if(L.elem)
	{
		delete []L.elem;
	}
}

3）清空列表

//清空列表 
void clear_list(SqList& L)
{
	L.length = 0;
}

 4）获取元素

//根据位置i获取元素
Book get_elem(SqList& L,int i)
{
	if(!L.elem)
	{
		exit(ERROR);
	}
	if(L.length >= i + 1)
	{
		return L.elem[i];
	} 
}

5）查找

//查找
status search_list(SqList& L,float num,Book& tmp)
{
	if(!L.elem)
	{
		return ERROR;
	}
	for(int j = 0;j < L.length;++j)
	{
		if(L.elem[j].price == num)
		{
			tmp = L.elem[j];
		}
	}
	return ERROR;
}

6）插入

//插入(插入到第i个节点之前）
status insert_list(SqList& L,int i,Book tmp)
{
	if(!L.elem)
	{
		return ERROR;
	}
	if(L.length==MAXSIZE || L.length < i || i < 1)
	{
		return ERROR;
	}
	for(int j = L.length;j > i - 1;--j)
	{
		L.elem[j] = L.elem[j - 1];
	}
	L.elem[i] = tmp;
	L.length++;
	return OK;
}

7）删除

//删除(删除第i个元素）
status delete_list(SqList& L,int i)
{
	if(!L.elem)
	{
		return ERROR;
	}
	if(L.length==MAXSIZE || L.length < i || i < 1)
	{
		return ERROR;
	}         
	for(int j = i - 1;j < L.length - 1;++j)
	{
		L.elem[j] = L.elem[j + 1];
	}
	L.length--;
	return OK;
}

8）遍历

void print_list(SqList& L)
{
	if(!L.elem)
	{
		exit(ERROR);
	}
	cout << "ID" << "\t" << "书名" << "\t" << "价格" << endl; 
	for (int i = 0; i < L.length; i++)
	{
		cout << left << setw(15) << L.elem[i].id;
		cout << left << setw(40) << L.elem[i].name;
		cout << left << setw(10) << L.elem[i].price << endl;
	}
	return;
}

2.相关文件操作

	case 2:
				{
					int i = 0;
					L.elem = new Book[MAXSIZE];
					if(!L.elem)
					{
						exit(OVERFLOW);
					}
					L.length = 0;
					fstream file_ptr;
					file_ptr.open("book.txt");
					if(!file_ptr)
					{
						cout << "文件读取失败" << endl;
						exit(OVERFLOW);
					}
					file_ptr >> hand_1 >> hand_2 >> hand_3;
					while(!file_ptr.eof())
					{
						file_ptr >> L.elem[i].id >> L.elem[i].name >> L.elem[i].price;
						++i;
					}
					cout << "书籍信息导入成功" << endl;
					L.length = i;
					file_ptr.close();
					break;
				}

book.txt文件 

 ISBN            书名                         定价
9787302257646     程序设计基础            25
9787302219972     单片机技术及应用        32
9787302203513     编译原理            46
9787811234923     汇编语言程序设计教程        21
9787512100831     计算机操作系统            17
9787302265436     计算机导论实验指导        18
9787302180630     实用数据结构            29
9787302225065     数据结构（C语言版）        38
9787302171676     C#面向对象程序设计        39
9787302250692     C语言程序设计            42
9787302150664     数据库原理            35
9787302260806     Java编程与实践            56
9787302252887     Java程序设计与应用教程        39
9787302198505     嵌入式操作系统及编程        25
9787302169666     软件测试            24
9787811231557     Eclipse基础与应用        35

3.全局代码

/*图书表的顺序存储结构类型定义*/
#include <iostream>
#include <string>
#include <fstream>
#include <iomanip>
using namespace std;

#define MAXSIZE 1000
#define OK 1
#define ERROR 0
#define OVERFLOW -1

typedef int status;		//返回值的状态 
typedef int ElemType;	//返回值的状态 

typedef struct 
{
	string id;//图书ISBN 
	string name;
	float price;
}Book;
typedef struct
{
	Book* elem;
	int length;
}SqList;

//初始化线性表 
status init_list(SqList& L)
{
	L.elem = new Book[MAXSIZE];
	if(!L.elem)
	{
		exit(OVERFLOW);
	}
	L.length = 0;
	return OK;
} 
//销毁列表 
void destory_list(SqList& L)
{
	if(L.elem)
	{
		delete []L.elem;
	}
}
//清空列表 
void clear_list(SqList& L)
{
	L.length = 0;
} 
//根据位置i获取元素
Book get_elem(SqList& L,int i)
{
	if(!L.elem)
	{
		exit(ERROR);
	}
	if(L.length >= i + 1)
	{
		return L.elem[i];
	} 
}
//查找
status search_list(SqList& L,float num,Book& tmp)
{
	if(!L.elem)
	{
		return ERROR;
	}
	for(int j = 0;j < L.length;++j)
	{
		if(L.elem[j].price == num)
		{
			tmp = L.elem[j];
		}
	}
	return ERROR;
} 
//插入(插入到第i个节点之前）
status insert_list(SqList& L,int i,Book tmp)
{
	if(!L.elem)
	{
		return ERROR;
	}
	if(L.length==MAXSIZE || L.length < i || i < 1)
	{
		return ERROR;
	}
	for(int j = L.length;j > i - 1;--j)
	{
		L.elem[j] = L.elem[j - 1];
	}
	L.elem[i] = tmp;
	L.length++;
	return OK;
}
//删除(删除第i个元素）
status delete_list(SqList& L,int i)
{
	if(!L.elem)
	{
		return ERROR;
	}
	if(L.length==MAXSIZE || L.length < i || i < 1)
	{
		return ERROR;
	}         
	for(int j = i - 1;j < L.length - 1;++j)
	{
		L.elem[j] = L.elem[j + 1];
	}
	L.length--;
	return OK;
}
void print_list(SqList& L)
{
	if(!L.elem)
	{
		exit(ERROR);
	}
	cout << "ID" << "\t" << "书名" << "\t" << "价格" << endl; 
	for (int i = 0; i < L.length; i++)
	{
		cout << left << setw(15) << L.elem[i].id;
		cout << left << setw(40) << L.elem[i].name;
		cout << left << setw(10) << L.elem[i].price << endl;
	}
	return;
}
int main()
{
	cout <<"1.建立\t2.输入\t3.取值\t4.查找\t"<<endl; 
	cout <<"5.插入\t6.删除\t7.输出\t0.退出\t"<<endl;
	int tmp;
	int c; 
	SqList L;
	string hand_1,hand_2,hand_3;
	while(1)
	{
		cout << "请输入操作指令 " << endl;
		cin >> tmp;
		switch (tmp) 
		{
			case 1:
				if(init_list(L))
				{
					cout << "列表创建成功" << endl; 
				}
				else
				{
					cout << "列表创建失败" << endl; 
				} 
				break;
			case 2:
				{
					int i = 0;
					L.elem = new Book[MAXSIZE];
					if(!L.elem)
					{
						exit(OVERFLOW);
					}
					L.length = 0;
					fstream file_ptr;
					file_ptr.open("book.txt");
					if(!file_ptr)
					{
						cout << "文件读取失败" << endl;
						exit(OVERFLOW);
					}
					file_ptr >> hand_1 >> hand_2 >> hand_3;
					while(!file_ptr.eof())
					{
						file_ptr >> L.elem[i].id >> L.elem[i].name >> L.elem[i].price;
						++i;
					}
					cout << "书籍信息导入成功" << endl;
					L.length = i;
					file_ptr.close();
					break;
				}
			case 6:	
				cout << "请输入要删除的图书位置：" << endl;
				cin >> c;
				if (delete_list(L,c))
				{
					cout << "删除成功！" << endl;
				}
				else
				{
					cout << "删除失败！" << endl;
				}
				break;
			case 7:		// 输出顺序表
				cout << "当前图书信息管理系统输出数据如下：" << endl;
				print_list(L);
				break;
			case 0:
				exit(OVERFLOW);		
		}
	}
	return 0;	
}

摘剑！！！

极客1号
关注
  • 2
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++实现线性表的顺序表示
qq_46027243的博客
02-10 315
线性表的顺序表示C++实现一，线性表的定义和特点1，线性表的定义2，线性表的特点二，线性表的顺序存储表示1，顺序存储定义2，顺序存储举例3，顺序存储优缺点三，线性表顺序表示的实现 一，线性表的定义和特点 1，线性表的定义 2，线性表的特点 二，线性表的顺序存储表示 1，顺序存储定义 2，顺序存储举例 3，顺序存储优缺点 三，线性表顺序表示的实现 这里以图书为基本元素来实现一个保存图书信息的线性表。 #include<iostream> using namespace std; #d
C++实现线性表的顺序存储结构
cloudYun的博客
02-15 2669
C++线性表的顺序存储结构       线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。 线性表的特点 除第一个元素外，其他每一个元素有且仅有一个直接前驱。 除最后一个元素外，其他每一个元素有且仅有一个直接后继。 直接前驱和直接后继描...
线性表之顺序表C++实现
Jinyao的博客
07-31 254
线性表之顺序表C++实现 源代码：https://github.com/cjy513203427/C_Program_Base/tree/master/53.%E9%A1%BA%E5%BA%8F%E8%A1%A8 定义： 线性表是n个数据元素的有限序列 需要实现的方法如下： #pragma once #ifndef LIST_H ...
C++实现线性表的顺序表
Johnor的博客
07-14 803
C++实现数据结构线性表的顺序表
顺序线性表的c++实现
geekword的专栏
03-17 385
//第一次发代码啊，新手而已//list.h#ifndef LIST_H #define LIST_H class List { public: List();//创建最大长度为100的线性表 List(int size);//创建最大长度为size的线性表' ~List();//删除线性表 void CreatList(int length);//向线性表输入length个元素 voi
线性表之顺序表基本操作实现
weixin_30258901的博客
11-26 205
最近给一个小同学上C语言的课，就顺便自己再把基础知识复习一下，争取每天都写一点。 Stautus GetElem (sqlist L, int i, Stautus *e) { if (L.length ==0||i<1||i>L.length ) return ERROR; *e=L.data[i-1]; return OK; } ///插入操...
C++通过类实现线性表
08-19
C++ 通过类实现线性表 本文详细介绍了 C++ 通过类实现线性表的知识点，包括线性表的基本概念、类实现线性表的思路、类成员函数的实现等。 线性表的基本概念 线性表是一种基本的数据结构，线性表是由零个或多个...
基于顺序存储结构的线性表实现（C++）.zip
10-23
资源包含文件：课程论文报告word+代码及可...以函数形式定义了线性表的初始化表、销毁表、清空表、判定空表、求表长和获得元素等12种基本运算。详细介绍参考：https://blog.csdn.net/newlw/article/details/124589111
线性表的顺序存储与实现
07-29
线性表是计算机科学中一种基础的数据结构，它是由n（n≥0）个相同...提供的文件"02-线性表的顺序存储与实现"很可能是关于如何在具体编程语言中实现这些操作的示例代码，可以作为学习和理解线性表顺序存储的参考资料。
线性表的顺序实现
07-13
线性表是一个相当灵活的数据结构，线性表按照存储方式进行分类有两种，分为顺序存储和链式存储，代码实现了线性表的顺序存储方式，按照数组方式进行实现的，也可自行定义分配一段连续的空间来实现顺序线性表存储方式...
c++实现多种线性表排序的算法（插入排序，希尔，冒泡，快速，堆排序，归并排序）
07-05
c++实现的线性表排序算法 插入排序，希尔排序，冒泡排序，快速排序，堆排序，归并排序等
2、 掌握线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度等运算在顺序存储结构和链式存储结构上的实现。
09-10
实验要求 1、 选择何时的存储方式实现线性表。其中，必须实现的线性表基本操作为：InitList、 ClearList、ListEmpty、ListLength、GetElem、PriorElem、ListInsert、ListDelete这8个基本操作，其余的可以选作。 2、 所写源代码编程风格良好，有详细注释。 3、 程序运行界面良好，使用菜单实现每个基本操作。 4、 实验报告书写规范。
实现顺序表的基本运算：初始化、插入、删除、求表的长度、判空、释放。
04-18
（1）初始化顺序表L （2）从标准输入（键盘）逐个数据输入a,b,c,d,e元素 ，建立顺序表 （3）输出顺序表L （4）输出顺序表L的长度 （5）判断顺序表L是否为空 （6）输出顺序表L的第3个元素 （7）输出元素a的位置 （8）在第4个元素位置上插入‘f’元素 （9）输出顺序表L （10）删除L的第3个元素 （11）输出顺序表L （12）释放顺序表L
顺序线性表的C++实现
qq_63128704的博客
09-18 433
【代码】顺序线性表的C++实现。
[C语言、C++]数据结构作业：线性表-顺序表的基本操作
Yhisken的博客
09-18 679
[C语言,C++]数据结构作业：线性表-顺序表的基本操作
使用C++进行线性表之顺序表代码实现
叙话代码
06-30 842
情况说明: 这是对于本科数据结构重新学习，代码参考本科所学的严蔚敏的数据结构和github(https://github.com/kangjianwei/Data-Structure)上一位牛人的代码进行学习。 需要说明：那位牛人的宏定义方面和课本风格一致，宏定义方面特别严谨，而本系列的代码均是在理解人家代码基础上，配合课本完成简化版，可以运行的代码。 顺序表初始化: //主要代码 //使用结构体对顺序表进行表示 typedef struct { int * elem;//这是指向这个结构体的指针
线性表之顺序表的c++代码
最新发布
Riley_chen的博客
10-26 824
在我们的函数实现上参数，全部是位序，在别人使用函数的时候全是使用的是该数组的实际第几位，而类里面的length, maxlength当前长度和最大长度也是位序，而到了L[]数组上的时候就全是位序-1了。线性表由于物理存储方式的不同有两种：顺序表和链表。我的这个数组是要是超过了其当前的最大存储量，就自动扩大容量，但是我初始化的时候又专门设置了一个最大容量，很奇怪总觉得逻辑有点冲突。2、线性表就是线性的连续的，所以不存在有 数组第1~10位的数据，要插入一个第100位的数据，只能最大插入到到11位。
线性表之顺序表（C/C++）
JangKeo
10-11 397
线性表之顺序表（C/C++） 1.表的基本操作 引入： #include<stdio.h> #include<stdlib.h> #define InitSize 10 #define ElemType int 线性表的创建内容：创 销 增 删 改 查 表的结构体说明： typedef struct { ElemType *data; int MaxSize; int length; }SeqList; //表的初始化 vo...
线性表&顺序表(C++实现代码)
私が悪いのではなく、この世界が悪いのです
11-10 630
init_SeqList() 初始化线性表 Insert_SeqList(SeqList *L,int i,datatype x) 插入x到线性表i的位置 Delete_SeqList(SeqList *L,int i) 删除表中第i个元素(i=[1,n]) Loaction_SeqList(SeqList *L,datatype x) 顺序表查找元素x #define MAXSIZE 20 //定义线性表最大长度 typedef struct { .
C++线性表顺序实现与实例代码
本资源是一份名为"C++数据结构实例代码.pdf"的文档，主要涵盖了C++编程中的数据结构基础知识，特别是线性表的顺序表示。线性表是数据结构中的基础概念，它是一系列元素的集合，这些元素按照一定的顺序排列，可以进行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

极客1号

感谢老板，老板大气！！！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值