顺序表的实现

最新推荐文章于 2023-09-17 21:52:20 发布
最新推荐文章于 2023-09-17 21:52:20 发布
阅读量120 收藏
点赞数 1
分类专栏： C 笔记 文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35803412/article/details/128511059
版权
笔记 同时被 2 个专栏收录
27 篇文章 1 订阅
订阅专栏
C
21 篇文章 0 订阅
订阅专栏

文章目录

顺序表的原理

顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空值，插入、删除时需要移动大量元素

顺序表的三要素

1.用 elems 记录存储位置的基地址
2.分配一段连续的存储空间 size
3.用 length 记录实际的元素个数，即顺序表的长度
在这里插入图片描述

结构体定义

结构体定义
#define MAX_SIZE 100
struct _SqList{
ElemType *elems; // 顺序表的基地址
int length; // 顺序表的长度
int size; // 顺序表总的空间大小
}

顺序表的实现

顺序表的初始化

在这里插入图片描述

typedef struct {  //定义顺序表
	int* elems;	  //数组的第0个元素
	int length;
	int size;
}Sqlist;

bool initList(Sqlist& L) {	//初始化顺序表
	L.elems = new int[MAX_SIZE];
	if (!L.elems) {
		cout << "内存分配失败！" << endl;
		return false;
	}
	else if (L.elems) {
		cout << "初始化成功!" << endl;
		L.length = 0;
		L.size = MAX_SIZE;
		for (int i = 0; i <= MAX_SIZE - 1; i++) {
			L.elems[i] = NULL;
		}
		return true;
	}
	cout << "未知错误！！" << endl;
	return false;
}

顺序表的输出

void print(Sqlist& L) {		//输出顺序里面的数据
	int j = 0;
	for (int i = 0; i < L.length; i++) {
		cout << L.elems[i] << " ";

		j++;
		if (j == 10) {
			cout << endl;
			j = 0;
		}

	}
	cout << endl;
}

从尾部添加数据

在这里插入图片描述

bool Add(Sqlist& L, int e) {	//从尾部添加数据
	if (L.length == L.size || L.length > L.size) {
		cout << "内存已满!!" << endl;
		return false;
	}
	else if (L.length != L.size) {
		L.elems[L.length] = e;
		L.length++;
		return true;
	}
	cout << "未知错误！！" << endl;
	return false;
}

bool input_tail(Sqlist& L) {		//从尾部输入数据
	int e = NULL;
	int count = NULL;
	cout << "你要输入几个数据:";
	cin >> count;
	for (int i = 0; i < count; i++) {
		cout << "请输入第" << i + 1 << "个元素:";
		cin >> e;
		if (Add(L, e)) {
			e = NULL;
			cout << "输入成功!!" << endl;
		}
		else {
			cout << "输入失败!!" << endl;
			return false;
		}
	}
}

任意位置插入数据

在这里插入图片描述

bool input_random(Sqlist& L, int a, int b) {// a插入位置 b 插入数据
	if (L.length == L.size || L.length > L.size) {	//检查是否还有内存
		return false;
	}
	if (a<0 || a > L.length) { //插入位置合法性判断
		return false;
	}

	for (int i = L.length - 1; i >= a; i--) {
		/*
		//i是最后一个元素插入位置的
		//a必须小于最后一个元素i
		*/
		L.elems[i + 1] = L.elems[i];
	}
	L.elems[a] = b;
	L.length++;
	return true;
}

bool input(Sqlist& L) {		//插入数据
	int count = NULL;
	int e = NULL;
	int f = NULL;
	cout << "请输入需要插入元素的个数:";
	cin >> count;

	for (int i = 0; i < count; i++) {
		cout << "请输入插入位置以及插入数据,空格分开:";
		cin >> f >> e;
		if (input_random(L, f, e)) {
			cout << "插入成功!" << endl;
			e = NULL;
			f = NULL;
		}
		else {
			cout << "插入失败!" << endl;
			return false;
		}
	}
}

删除元素

在这里插入图片描述

bool Delete(Sqlist& L, int n) {	//删除顺序表中的元素
	if (L.length == L.size) { return false; }
	if (n<0 || n>L.length) { return false; }

	if (n == L.length - 1) {
		L.length--;
		return true;
	}
	for (int i = n; i < L.length - 1; i++) {	//被删除元素之后的元素前移
		/*
		//L.elems[i + 1]是被删除目标元素的后一个元素
		//把这个元素前移一位就覆盖掉原来的数据,而实现删除
		*/
		L.elems[i] = L.elems[i + 1];
	}
	L.length--;
	return true;
}

bool Remove(Sqlist& L) {
	int count = NULL;
	int e = NULL;

	cout << "请输入需要删除元素的个数:";
	cin >> count;

	for (int i = 0; i < count; i++) {
		cout << "请输入需要删除元素的下标:";
		cin >> e;
		if (Delete(L, e)) {
			cout << "删除成功!!" << endl;
		}
		else {
			cout << "删除失败!!" << endl;
			return false;
		}
	}
	return true;
}

查询数据

bool inquire(Sqlist& L, int n) {	//查询数据
	if (L.length == L.size || L.length > L.size || L.length == 0) { return false; }

	for (int i = 0; i < L.length; i++) {
		if (L.elems[i] == n) {
			return true;
		}
	}
	return false;
}

void inquire(Sqlist& L) {
	int tmp = 0;
	cout << "请输入需要查询的元素:";
	cin >> tmp;
	if (inquire(L, tmp)) {
		cout << "查询的:" << tmp << "存在!" << endl;
	}
	else {
		cout << "查询失败!" << endl;
	}
}

内存回收

void Empty(Sqlist& L) {
	if (L.elems) {
		delete[]L.elems;
		L.length = NULL;
		L.size = NULL;
		cout << "内存回收成功!!" << endl;
	}
}

完整代码

#include <iostream>
#include <Windows.h>

#define MAX_SIZE 100	//顺序可存入的最多个元素

using namespace std;

typedef struct {  //定义顺序表
	int* elems;	  //数组的第0个元素
	int length;
	int size;
}Sqlist;

bool initList(Sqlist& L) {	//初始化顺序表
	L.elems = new int[MAX_SIZE];
	if (!L.elems) {
		cout << "内存分配失败！" << endl;
		return false;
	}
	else if (L.elems) {
		cout << "初始化成功!" << endl;
		L.length = 0;
		L.size = MAX_SIZE;
		for (int i = 0; i <= MAX_SIZE - 1; i++) {
			L.elems[i] = NULL;
		}
		return true;
	}
	cout << "未知错误！！" << endl;
	return false;
}

void print(Sqlist& L) {		//输出顺序里面的数据
	int j = 0;
	for (int i = 0; i < L.length; i++) {
		cout << L.elems[i] << " ";

		j++;
		if (j == 10) {
			cout << endl;
			j = 0;
		}

	}
	cout << endl;
}

bool Add(Sqlist& L, int e) {	//从尾部添加数据
	if (L.length == L.size || L.length > L.size) {
		cout << "内存已满!!" << endl;
		return false;
	}
	else if (L.length != L.size) {
		L.elems[L.length] = e;
		L.length++;
		return true;
	}
	cout << "未知错误！！" << endl;
	return false;
}

bool input_random(Sqlist& L, int a, int b) {// a插入位置 b 插入数据
	if (L.length == L.size || L.length > L.size) {	//检查是否还有内存
		return false;
	}
	if (a<0 || a > L.length) { //插入位置合法性判断
		return false;
	}

	for (int i = L.length - 1; i >= a; i--) {
		/*
		//i是最后一个元素插入位置的
		//a必须小于最后一个元素i
		*/
		L.elems[i + 1] = L.elems[i];
	}
	L.elems[a] = b;
	L.length++;
	return true;
}

bool input(Sqlist& L) {		//插入数据
	int count = NULL;
	int e = NULL;
	int f = NULL;
	cout << "请输入需要插入元素的个数:";
	cin >> count;

	for (int i = 0; i < count; i++) {
		cout << "请输入插入位置以及插入数据,空格分开:";
		cin >> f >> e;
		if (input_random(L, f, e)) {
			cout << "插入成功!" << endl;
			e = NULL;
			f = NULL;
		}
		else {
			cout << "插入失败!" << endl;
			return false;
		}
	}
}

bool input_tail(Sqlist& L) {		//从尾部输入数据
	int e = NULL;
	int count = NULL;
	cout << "你要输入几个数据:";
	cin >> count;
	for (int i = 0; i < count; i++) {
		cout << "请输入第" << i + 1 << "个元素:";
		cin >> e;
		if (Add(L, e)) {
			e = NULL;
			cout << "输入成功!!" << endl;
		}
		else {
			cout << "输入失败!!" << endl;
			return false;
		}
	}
}

bool Delete(Sqlist& L, int n) {	//删除顺序表中的元素
	if (L.length == L.size) { return false; }
	if (n<0 || n>L.length) { return false; }

	if (n == L.length - 1) {
		L.length--;
		return true;
	}
	for (int i = n; i < L.length - 1; i++) {	//被删除元素之后的元素前移
		/*
		//L.elems[i + 1]是被删除目标元素的后一个元素
		//把这个元素前移一位就覆盖掉原来的数据,而实现删除
		*/
		L.elems[i] = L.elems[i + 1];
	}
	L.length--;
	return true;
}

bool inquire(Sqlist& L, int n) {	//查询数据
	if (L.length == L.size || L.length > L.size || L.length == 0) { return false; }

	for (int i = 0; i < L.length; i++) {
		if (L.elems[i] == n) {
			return true;
		}
	}
	return false;
}

void inquire(Sqlist& L) {
	int tmp = 0;
	cout << "请输入需要查询的元素:";
	cin >> tmp;
	if (inquire(L, tmp)) {
		cout << "查询的:" << tmp << "存在!" << endl;
	}
	else {
		cout << "查询失败!" << endl;
	}
}

bool Remove(Sqlist& L) {
	int count = NULL;
	int e = NULL;

	cout << "请输入需要删除元素的个数:";
	cin >> count;

	for (int i = 0; i < count; i++) {
		cout << "请输入需要删除元素的下标:";
		cin >> e;
		if (Delete(L, e)) {
			cout << "删除成功!!" << endl;
		}
		else {
			cout << "删除失败!!" << endl;
			return false;
		}
	}
	return true;
}

void Empty(Sqlist& L) {
	if (L.elems) {
		delete[]L.elems;
		L.length = NULL;
		L.size = NULL;
		cout << "内存回收成功!!" << endl;
	}
}

int main(void) {
	Sqlist s1;					//定义顺序表

	initList(s1);				//初始化顺序表

	bool q = input_tail(s1);		//从尾部插入数据
	print(s1);

	bool w = input(s1);			//任意位置插入数据
	print(s1);					//输出顺序表中的数据

	inquire(s1);				//查询顺序表中的数据

	bool e = Remove(s1);		//删除顺序表中的数据
	print(s1);

	Empty(s1);					//回收顺序表的内存

	return NULL;
}
誰能久伴不乏
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
学生表：用顺序表实现
GG_move_castle的博客
05-23 7564
学生表：顺序表实现 /************************ 实验内容： 定义一个包含学生信息（学号，姓名，成绩）的的顺序表，使其具有如下功能： (1)根据指定学生个数，逐个输入学生信息； (2)逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩; (4)根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定...
顺序表实现
11-05
在Java中，数组是最直接的顺序表实现方式，数组的索引范围通常是0到数组长度减1。 实现Java顺序表时，我们通常创建一个泛型类，允许存储任何类型的数据。例如： ```java public class SeqList<T> { private T[] ...
学生信息管理系统--Sqlist-顺序表
~★sunshine☆的博客专栏
09-21 4929
#include #include #include #include #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。 #define MAXSIZE 100 //顺序表可能达到的最大长度 typedef struct{ char no[8
线性表的应用-算法2.15-2.17
m0_65185254的博客
10-07 2473
数据结构作业
数据结构实验 1 顺序表的实现
Inneverleft的博客
05-16 4028
一、实验目的 1.掌握顺序表的定义。 2.熟悉C语言的上机环境，进一步掌握C语言的结构特点。 3.掌握顺序表的初始化、创建、输出、查找、插入、删除、拷贝等基础操作。 4.掌握无序顺序表的冒泡排序和快速排序算法。 二、实验要求 1.写出顺序表的操作的详细算法步骤； 2.使用C/C++实现顺序表，并编译运行。 三、实验过程 实验环境：visual studio 2017 实验步骤： 初始化顺序表L，定义函数名为Init_List; 创建顺序表L，向顺序表中输入L.length个元素，定义
【数据结构】顺序表实现超详解（保姆级教程）
~
10-15 2174
目录 ​ 前言 顺序表 接口实现 各项功能 接口详解 顺序表初始化 顺序表释放 顺序表展示 顺序表容量检查 顺序表数据尾插 顺序表数据头插 顺序表数据前删 顺序表数据尾删 顺序表数据查找 顺序表指定位置插入数据 顺序表指定位置删除数据 前言 本章主要讲解： 顺序表以及顺序表的接口实现 注：保姆级教程，相信你一定会的~ 顺序表 顺序表是线性标的一种 概念： 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储...
用顺序表实现学生信息管理系统
热门推荐
温泉
03-30 2万+
用顺序表实现学生信息管理系统 问题描述： 定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记...
顺序表实现学生管理系统
weixin_44865810的博客
11-10 5305
定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数。 //顺序表实现学生成绩管理系统 #include<iostream> #include<stri
顺序表实现多项式相加
qq_43599143的博客
10-30 7551
数据结构——顺序表 #include <stdio.h> #include <stdlib.h> /** =====================存储结构定义 开始======================= */ #define MAX_SIZE 128 /*顺序表中元素的类型，描述多项式中每一项的系数和指数*/ typedef struct _Elem { in...
c++数据结构顺序表实现
cangyue_a的博客
04-05 2103
c++数据结构中的方法通过面向对象的机制提高了程序的效率。
顺序表实现学生信息管理（C语言）
君子慎独，不欺暗室。卑以自牧，含章可贞。
04-08 1828
学校的数据结构作业，用顺序表进行学生信息的管理。
使用顺序表实现奇偶排序
09-25
【顺序表实现奇偶排序】 在给定的问题中，我们需要对一个整数顺序表进行特殊排序，即把所有的奇数移到偶数的前面。这里我们使用C++编程语言来实现这个算法。首先，顺序表是一种数据结构，它将元素存储在连续的内存...
顺序表实现的图书管理
06-19
定义图书类型结构，定义顺序表；完成功能：初始化构建空表、插入新记录到第i个位置、删除表中第i个记录、按图书名称进行查找、按作者进行查找、按价格区间进行查找。
顺序表测试1_WordforWord_用顺序表实现词频统计_
10-03
在本文中，我们将深入探讨如何使用C语言实现一个顺序表来统计单词的出现频率。顺序表是一种基础的数据结构，它将元素存储在一个连续的内存区域中，通过索引来访问元素，具有简单直观的操作方式。 首先，我们需要...
利用指针找最大值
qq_35803412的博客
11-04 6581
实现的方法很简单，一边输入一边判断，遍历数组在使用一个值专门来记数组最大值的下标就可以了，
C++错误总结
qq_35803412的博客
04-18 4621
string x;//品种 float y;//重量 float j;//长度 };"草鱼" };return 0;}这是报错的源代码，编译器没有任何报错，但是一编译就出问题，我看了半天才发现原来是struct中的string 前面没有加std::以为我在mani函数前加了using namespace std;但是我定义struct的时候定义在了using namespace std;前面，所以导致了“未知重写说明符”...
C++ I/O文件读写操作
qq_35803412的博客
05-22 3845
IO: 向设备输入数据和输出数据C++的IO流 c++中,必须通过特定的已经定义好的类, 来处理IO(输入输出) 文件流: 对文件进行读写操作 头文件: 类库: ifstream 对文件输入（读文件） ofstream 对文件输出（写文件） fstream 对文件输入或输出 //写文件 #include <fstream> #include <iostream> #include <string> using namespace std;
哈夫曼编码原理及实现
qq_35803412的博客
09-17 2570
构建编码树的方法是将频率最低的两个符号合并为一个新节点，该节点的频率为两个节点频率之和。哈夫曼编码（Huffman Coding）是一种用于数据压缩的编码方法，它通过给出不同的数据符号分配不同长度的编码，使得出现频率高的符号具有较短的编码，而出现频率低的符号具有较长的编码，从而达到压缩数据的目的。然而，对于哈夫曼编码的最佳性能，符号的频率应该是根据数据集的统计特征进行调整的。由于频率高的符号具有较短的编码，而频率低的符号具有较长的编码，所以整个编码后的数据长度会相对减小。
C++面向对象-类的基本使用方法
qq_35803412的博客
04-04 2458
什么是面向过程？ 根据程序的执行过程，来设计软件的所有细节。面向过程的缺点： 开发大型项目时，越来越难以把控，甚至失去控制。 后期维护、更新成本很大。解决方案： 使用面向对象。面向过程是C语言的东西，C++是面向对象什么是面向对象？ 面向对象是一种开发思想，一种全新的开发方式。 面向对象思想的重要性： 开发大型项目必备，是高级程序员的必备技能!“人类”是一个抽象的概念，不是具体的某个人。 “类”，是看不见，摸不着的，是一个纯粹的概念. “类”，是一种特殊的“数据类型”，不是一个具体的数据。注意：类， 和基本
顺序表实现图书管理系统
最新发布
03-20
顺序表是一种线性表的存储结构，可以用数组来实现。图书管理系统是一个用于管理图书馆或者书店中图书信息的系统。下面是一种基本的顺序表实现图书管理系统的方式： 1. 定义图书结构体：首先需要定义一个图书的结构体，包含图书的编号、名称、作者、出版社等信息。 2. 创建顺序表：使用数组来创建一个顺序表，数组的大小可以根据需要来确定。 3. 添加图书：通过向顺序表中添加元素的方式来添加图书信息，可以在数组的末尾添加新的元素。 4. 删除图书：可以通过图书的编号或者其他唯一标识来删除指定的图书信息，删除后需要将后面的元素向前移动。 5. 修改图书信息：可以根据图书的编号或者其他唯一标识来找到指定的图书信息，并进行修改。 6. 查询图书信息：可以根据图书的编号或者其他关键字来查询指定的图书信息。 7. 显示所有图书：遍历整个顺序表，将所有图书信息进行显示。 8. 其他功能：根据需求可以添加其他功能，比如借阅图书、归还图书等。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值