学习数据结构day2-线性表及代码实现

最新推荐文章于 2024-07-13 16:00:03 发布
最新推荐文章于 2024-07-13 16:00:03 发布
阅读量41 收藏
点赞数
文章标签： 数据结构 学习 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shen3033g/article/details/129914164
版权

线性表的定义

  • 线性表是具有相同特性的数据元素的一个有限序列。
  • 线性表中的数据呈线性关系。
  • 顺序表是线性表的线性存储结构。
  • 特性
    • 有穷性：线性表中的元素是有限的。
    • 一致性：线性表中的元素类型一致。
    • 序列性：线性表中的元素是有序的，是[[什么是数据结构#3.存储结构|线性关系]]。
  • 其在内存中的存储形式在这里插入图片描述

代码实现： 头文件"LineList.h"

#pragma once
#include<iostream>
#include<string>
using namespace std;
//宏定义区
#define MAXSIZE 100
//数据表类型
typedef int ElemType;

class LineList
{
private:
	//这是数据区，设为私有权限，仅开放成员函数能调用
	ElemType* data;		//数据,推荐将数组下标为零的地方设为空值。这样做便于某些函数的操作
	int len;		//长度
	int size;		//当前最大长度

public:
	//这是成员函数区，设为公共权限
	LineList();		//构造函数初始化线性表
	~LineList();
	//基本扩容函数
	bool getBiggerSpace();

	//基本函数
	int getLength();		//获得线性表长度
	bool getAllData();		//打印全部数据
	bool ListIsEmpty();		//判断线性表是否为空
	bool DestroyList();		//销毁线性表
	ElemType getData(int palce);		//获得线性表特定位置数据
	int searchData(int num);		//查找线性表中特定数值的元素并返回下标
	bool addData(int palce, ElemType value);		//在线性表中位置palce插入一个元素		//设计时可以使用函数的重载
	ElemType deleteData(int palce);		//删除线性表中位置palce的元素

	//额外函数
	int addData(ElemType, bool _switch = false);		//头插法和尾插法，尾插法开关时bool值,默认调用头插法,该方法和基本方法重载，返回值为添加元素位置的下标

	//算法
	bool deleteSomeoneData(int value, bool _switch = false);		//删除该表中数据大小为x的所以数据元素,其中有两种实现方式
	
};
  • 实现文件"LineLIst.cpp"
#include "LineList.h"

LineList::LineList() :len(0),size(MAXSIZE)		//构造函数
{
	this->data = new ElemType[MAXSIZE];
}

LineList::~LineList()		//析构函数
{
	delete[] this->data;
	this->data = NULL;
}

bool LineList::getBiggerSpace()			//基本扩容函数的实现
{
	ElemType* _data = new ElemType[size + MAXSIZE];
	for (int i = 0; i < this->len; i++)
	{
		_data[i] = this->data[i];
	}
	delete[] this->data;
	this->data = _data;
	return true;
}

int LineList::getLength()		//得到线性表长度的实现
{
	return this->len;
}

bool LineList::getAllData()		//得到全部数据的实现
{
	if (this->ListIsEmpty())
	{
		cout << "该线性表为空" << endl;
		return false;
	}
	for (int i = 0; i < len; i++)		//在此可尝试for(auto i: Type[] num)循环
	{
		cout << this->data[i] << " " << endl;
	}
	return true;
}

bool LineList::ListIsEmpty()		//判断线性表是否为空的实现
{
	if (this->len == 0)
		return true;
	return false;
}

bool LineList::DestroyList()		//销毁线性表的实现
{
	delete[] this->data;
	this->data = NULL;
	this->len = 0;
	return true;
}

ElemType LineList::getData(int palce)		//返回特定位置数据的实现
{
	if (palce > len + 1)
	{
		return (ElemType)-1;
	}
	return this->data[palce - 1];
}

int LineList::searchData(int num)		//查找数据的实现
{
	for (int i = 0; i < this->len; i++)		//在此可以优化一下，以减小时间复杂度.
	{
		if (num == this->data[i])
			return i;
	}
	return -1;
}

bool LineList::addData(int palce, ElemType value)		//在特定位置插入数据的实现
{
	if (this->len >= this->size)
		this->getBiggerSpace();
	if (palce < 1 || palce > this->size)
		return false;
	for (int i = len-1; i >= palce - 1; i--)
	{
		data[i + 1] = data[i];
	}
	data[palce - 1] = value;
	this->len++;
	return true;
}

ElemType LineList::deleteData(int palce)		//删除数据的实现
{
	if (this->ListIsEmpty())
		return (ElemType)-1;
	if (palce < 1 || palce > this->size)
		return false;
	ElemType value = this->data[palce - 1];
	for (int i = palce - 1; i < this->len - 1;)
	{
		this->data[i] = this->data[i + 1];
	}
	this->len--;
	return value;
}

int LineList::addData(ElemType value, bool _switch)		//头插法和尾插法的实现
{
	if (this->len >= this->size)
		this->getBiggerSpace();
	if (_switch == false)
	{
		this->data[len] = value;
		len++;
		return len - 1;
	}
	else
	{
		this->addData(1,value);
	}
}

bool LineList::deleteSomeoneData(int value, bool _switch)		//删除特定大小的全部元素的实现
{
	ElemType* _data = this->data;
	int num = 0;
	if (_switch == false)		//当开关关闭时，自动调用第一种算法
	{
		for (int i = 0; i < this->len; i++)
		{
			if (this->data[i] != value)
			{
				_data[num] = this->data[i];
				num++;
			}
		}
		this->len = num;
	}
	else
	{
		for (int i = 0; i < this->len; i++)
		{
			if (this->data[i] == value)
				num++;
			this->data[i] = this->data[i + num];
		}
		this->len -= num;
	}
	return true;
}
#include "LineList.h"

LineList::LineList() :len(0),size(MAXSIZE)		//构造函数
{
	this->data = new ElemType[MAXSIZE];
}

LineList::~LineList()		//析构函数
{
	delete[] this->data;
	this->data = NULL;
}

bool LineList::getBiggerSpace()			//基本扩容函数的实现
{
	ElemType* _data = new ElemType[size + MAXSIZE];
	for (int i = 0; i < this->len; i++)
	{
		_data[i] = this->data[i];
	}
	delete[] this->data;
	this->data = _data;
	return true;
}

int LineList::getLength()		//得到线性表长度的实现
{
	return this->len;
}

bool LineList::getAllData()		//得到全部数据的实现
{
	if (this->ListIsEmpty())
	{
		cout << "该线性表为空" << endl;
		return false;
	}
	for (int i = 0; i < len; i++)		//在此可尝试for(auto i: Type[] num)循环
	{
		cout << this->data[i] << " " << endl;
	}
	return true;
}

bool LineList::ListIsEmpty()		//判断线性表是否为空的实现
{
	if (this->len == 0)
		return true;
	return false;
}

bool LineList::DestroyList()		//销毁线性表的实现
{
	delete[] this->data;
	this->data = NULL;
	this->len = 0;
	return true;
}

ElemType LineList::getData(int palce)		//返回特定位置数据的实现
{
	if (palce > len + 1)
	{
		return (ElemType)-1;
	}
	return this->data[palce - 1];
}

int LineList::searchData(int num)		//查找数据的实现
{
	for (int i = 0; i < this->len; i++)		//在此可以优化一下，以减小时间复杂度.
	{
		if (num == this->data[i])
			return i;
	}
	return -1;
}

bool LineList::addData(int palce, ElemType value)		//在特定位置插入数据的实现
{
	if (this->len >= this->size)
		this->getBiggerSpace();
	if (palce < 1 || palce > this->size)
		return false;
	for (int i = len-1; i >= palce - 1; i--)
	{
		data[i + 1] = data[i];
	}
	data[palce - 1] = value;
	this->len++;
	return true;
}

ElemType LineList::deleteData(int palce)		//删除数据的实现
{
	if (this->ListIsEmpty())
		return (ElemType)-1;
	if (palce < 1 || palce > this->size)
		return false;
	ElemType value = this->data[palce - 1];
	for (int i = palce - 1; i < this->len - 1;)
	{
		this->data[i] = this->data[i + 1];
	}
	this->len--;
	return value;
}

int LineList::addData(ElemType value, bool _switch)		//头插法和尾插法的实现
{
	if (this->len >= this->size)
		this->getBiggerSpace();
	if (_switch == false)
	{
		this->data[len] = value;
		len++;
		return len - 1;
	}
	else
	{
		this->addData(1,value);
	}
}

bool LineList::deleteSomeoneData(int value, bool _switch)		//删除特定大小的全部元素的实现
{
	ElemType* _data = this->data;
	int num = 0;
	if (_switch == false)		//当开关关闭时，自动调用第一种算法
	{
		for (int i = 0; i < this->len; i++)
		{
			if (this->data[i] != value)
			{
				_data[num] = this->data[i];
				num++;
			}
		}
		this->len = num;
	}
	else
	{
		for (int i = 0; i < this->len; i++)
		{
			if (this->data[i] == value)
				num++;
			this->data[i] = this->data[i + num];
		}
		this->len -= num;
	}
	return true;
}
素白衫3033
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构学习day02——线性表
jjw_lyf的博客
10-08 662
文章目录一、线性表的（类型）定义和特点二、类C语言有关操作补充说明1.元素类型说明2.数组定义3.C语言的内存动态分配4.C++的动态内存分配5.C++中的参数传递三、线性表的顺序表示和实现1.顺序存储结构2.顺序表基本操作的实现 一、线性表的（类型）定义和特点 线性表是具有相同特性的数据元素的一个有限序列。 逻辑特征： 有且经有一个开始节点，仅有一个直接后继； 有且经有一个结束节点，仅有一个直接前驱； 其余的内部节点都有且经有一个直接前驱和一个直接后继。 抽象数据类型线性表的定义： AD
数据结构学习--线性表及其应用--顺序表
06-25
线性表是数据结构的基础，它是由n（n>=0）个相同类型元素构成的有限序列。线性表按照存储方式可以分为顺序表和链表。顺序表是将线性表中的元素顺序地存储在一块连续的内存空间里，通常采用数组作为其底层实现。这种...
[入门必看]数据结构2.1：线性表的定义和基本操作
m0_58991879的博客
03-18 360
数据结构2.1：线性表的定义和基本操作
数据结构day2-day3-线性表之顺序表的代码
AuroraSmith的博客
05-05 66
数据结构day2-day3-线性表之顺序表的代码
数据结构-C语言代码 day 1-线性表的顺序存储结构
yydslty的博客
04-26 184
线性表基本内容： 线性表（List）：由零个或多个数据元素组成的有限序列。 首先它是一个序列，也就是说元素之间是有个先来后到的，即元素之间是有顺序的。 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。 另外，线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的。 1老师的代码 ​ #include <stdio.h> #include <malloc.h> #define LIST_MAX_LENGTH 10
数据结构-线性表代码详解（C语言）
TangJin4444的博客
05-27 210
【代码】数据结构-线性表代码详解（C语言）
Java数据结构与Java算法学习Day03---线性表（简略笔记记录）
xiaoxixicc的博客
12-04 326
线型表
数据结构-day1-线性表
weixin_45728192的博客
04-03 221
文章目录线性表1.1 线性表的定义1.2 线性表的基本操作及实现1.2.1 线性表的基本操作1.2.2 基本操作的实现1.2.2.1 数据类型的定义1.2.2.2 创建一个空的线性表（InitList）1.2.2.3 线性表中数据的插入（ListInsert）1.2.2.4 线性表中的数据删除（ListDelete）1.3 线性表的基本算法 线性表 1.1 线性表的定义 线性表(linear_list) 是最常用且最简单的一种数据结构。简言之，一个线性表是n个数据元素的有限 序列。至于每个数据元素的具体含
拔丝芋头的数据结构复习日记---Day1---线性表
拔丝芋头真好吃的博客
07-20 227
< 今日知识点 >
坚持代码实现数据结构DAY02——线性表及其实现
weixin_45944993的博客
03-10 102
文章目录顺序表创建顺序表进行初始化查找插入删除链式表建立链表查找插入删除 emmmmmm个人理解 顺序表相当于数组 就是物理储存也是连续的 然后 链表的话 更加灵活 但是一旦中间断开 后面数据就都没了 应该是吧 小萌新有说错的地方 欢迎大佬指正 顺序表 typedef起别名 为了更加直观哈哈哈 typedef int Position; typedef struct LNode* List;...
数据结构学习--线性表及其应用--链表
06-25
通过这些基本操作的实践，学生可以深入理解链表的工作原理和操作方式，这不仅有助于掌握链表的实现，还能为后续学习如栈、队列、树等更复杂的数据结构奠定基础。此外，了解链表的优缺点有助于在实际问题中选择合适的...
数据结构实验报告-线性表-两个有序线性表的归并算法
04-10
从键盘实现数据输入与输出的格式自拟；要求完成两个同样功能的程序，一个程序采用顺序存储结构，另一个程序采用链表实现线性表的存储。其中链表实现时，要求利用两个升序链表的结点实现归并，即归并时不能新建结点，...
数据结构--线性表--思维导图.pdf
08-29
数据结构--线性表--思维导图.pdf 该资源主要讲解了数据结构中的线性表，包括线性表的定义、基本操作、顺序表和链表的存储方式、操作效率比较等。 线性表的定义： 线性表是一种逻辑结构，表示元素之间一对一相邻的...
数据结构C语言版-线性表的单链表存储结构表示和实现优质资料.doc
12-02
数据结构C语言版-线性表的单链表存储结构表示和实现优质资料.doc 知识点摘要： 1. 数据结构的基本概念：数据结构是计算机科学中的一种基本概念，指的是数据的组织和存储方式。 2. 线性表的概念：线性表是一种基本...
数据结构 Java DS——链表部分经典题目 (1)
cjejwe的博客
07-09 673
笔者计划在暑假啃完JavaDS,Mysql的内容当然也会继续更这次给读者们分享的是链表的几个比较典型的题目,关于如何手搓一个链表,笔者还在筹划中,毕竟链表的种类也有那么多,但是在下面的题目中,只有单向链表。
数据结构和算法（0-1）----递归
yanminghe66666的博客
07-09 579
递归算法，爬楼梯等解法
二分查找和斐波那契查找
最新发布
weixin_50960004的博客
07-13 178
表面上看，后一调整存在风险，此时只能确定切分点arr[mid]＞target ，“贸然”地将arr[mi]排除在进一步的查找范围之外，似乎可能因遗漏这些元素，而导致本应成功的查找以失败告终。也就是说，无论朝哪个方向深入，都只需做1次元素的大小比较，其二，统一沿两个方向深入所需要执行的比较次数，比如都统一为一次。在有序向量中的查找，遇到重复的元素时会返回秩最大的那个，上述查找无法实现这个功能，因此加以改进。所以这样的话，想进入左半区间，进行一次比较，想进入右半区间，会进行两次比较，右侧比较会多。
数据结构day6链式队列
picians的博客
07-10 558
主程序dequeue(Q);Q=NULL;return 0;源程序free(Q);Q=NULL;H->len=0;Q->head=H;Q->tail=H;return Q;return -1;return new;return;return;=NULL)
CS1806-U201814655 杨雨鑫1
08-08
课 程 实 验 报 告课程名称： 数据结构实验 专业班级： 计算机科学与技术CS1806 学 号： U201814655 姓 名： 杨雨鑫 指导教师： 李剑军

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值