线性表的顺序存储C++代码
我学习顺序表时找不到相关的代码,以及我不清楚写一个线性表需要的知识,当我写出来可以使用的线性表我就把这些内容贴了出来。
前置知识点:结构体,常量指针,new和delete
顺序表的特点:
- 需要一片连续的存储空间
- 逻辑上相连的数据的存储位置也是相邻的。
所以如果我们想要创建一个顺序表我们需要做两件事:
- 向系统申请一片空间供数组使用。
- 创建一个指针记录空间地址。
而删除顺序表就是把空间释放,并让指针指向空。
顺序表的创建和销毁:
#include<iostream>
#include<cstdlib>
#define EleType int//方便日后使用
#define Maxsize 1000
using namespace std;
//定义结构体
struct sql{
int* elem;
int len;//防止越界访问
};
//初始化
void InitList(sql &l)
{
l.elem=new int [Maxsize];
if(!l.elem) cout<<"申请空间失败"<<endl;
l.len=0;
}
//销毁线性表
void DestroyList(sql &l)
{
delete [] l.elem;
l.elem=nullptr;
}
int main()
{
sql l;
InitList(l);
return 0;
}
数据的插入和删除:
因为在顺序存储所有的数据的存储地址是连续的,所以在插入和删除数据时你需要改变后续的所有数据的位置。在插入时把后面的数据往后挪,删除时把数据向前挪。
void adds(sql &l,EleType target,int sit)
{
if(sit>l.len+1 || sit <1)
{
cout<<"sit is wrong"<<endl;//插入位置错误
exit(0);
}
if(l.len+1>Maxsize)
{
cout<<"Too many"<<endl;//存储空间已满
exit(0);
}
//把后面的数据往后挪
for(int i=l.len-1;i>=sit-1;i--)
{
l.elem[i+1]=l.elem[i];
}
l.elem[sit-1]=target;
l.len++;//更新表长
}
//删除元素
void DeletElem(sql &l,int sit)
{
if(sit>l.len+1 || sit <1)
{
cout<<"sit is wrong"<<endl;
exit(0);
}
for(int i=sit-1;i<l.len;i++)
{
l.elem[i]=l.elem[i+1];
}
l.len--;//更新表长
}
其他操作:
查找和更改:
//查找
int finding(sql l,EleType target)
{
for(int i=0;i<l.len;i++)
{
if(l.elem[i]==target) return i+1;
}
return 0;
}
//更改
void Changing(sql& l,int sit,EleType target)
{
if(sit>l.len+1 || sit <1)
{
cout<<"sit is wrong"<<endl;
exit(0);
}
l.elem[sit-1]=target;
}
清空、获取长度、判断是否为空:
//清空线性表
void ClearLine(sql &l)
{
l.len=0;
}
//获取线性表的长度
int Getlen(sql l)
{
return l.len;
}
//判断线性表是否为空
bool IsEmpty(sql l)
{
if(l.len==0) return true;
return false;
}
完整代码
#include<iostream>
#include<cstdlib>
#define Maxsize 1000
#define EleType int//方便日后使用
using namespace std;
//创建结构体
struct sql{
EleType* elem;//创建一个指针
int len;
};
//初始化
void InitList(sql &l)
{
l.elem=new EleType [Maxsize];
if(!l.elem) cout<<"申请空间失败"<<endl;
l.len=0;
}
//输出
void print(sql l)
{
for(int i=0;i<l.len;i++)
{
cout<<l.elem[i]<<" ";
}
cout<<endl;
}
//插入
void adds(sql &l,EleType target,int sit)
{
if(sit>l.len+1 || sit <1)
{
cout<<"sit is wrong"<<endl;
exit(0);
}
if(l.len+1>Maxsize)
{
cout<<"Too many"<<endl;
exit(0);
}
for(int i=l.len-1;i>=sit-1;i--)
{
l.elem[i+1]=l.elem[i];
}
l.elem[sit-1]=target;
l.len++;
}
//删除元素
void DeletElem(sql &l,int sit)
{
if(sit>l.len+1 || sit <1)
{
cout<<"sit is wrong"<<endl;
exit(0);
}
for(int i=sit-1;i<l.len;i++)
{
l.elem[i]=l.elem[i+1];
}
l.len--;
}
//销毁线性表
void DestroyList(sql &l)
{
delete [] l.elem;
}
//清空线性表
void ClearLine(sql &l)
{
l.len=0;
}
//获取线性表的长度
int Getlen(sql l)
{
return l.len;
}
//判断线性表是否为空
bool IsEmpty(sql l)
{
if(l.len==0) return true;
return false;
}
//查找
int finding(sql l,EleType target)
{
for(int i=0;i<l.len;i++)
{
if(l.elem[i]==target) return i+1;
}
return 0;
}
//更改
void Changing(sql& l,int sit,EleType target)
{
if(sit>l.len+1 || sit <1)
{
cout<<"sit is wrong"<<endl;
exit(0);
}
l.elem[sit-1]=target;
}
int main()
{
sql l;
InitList(l);
EleType j=0;
for(int i=1;i<10;i++,j++)
adds(l,j,i);
DeletElem(l,2);
print(l);
return 0;
}
线性表的顺序存储C++代码的更多相关文章
- 线性表的顺序存储C++代码实现
关于线性表的概念,等相关描述请参看<大话数据结构>第三章的内容, 1 概念 线性表list:零个或多个数据的有限序列. 可以这么理解:糖葫芦都吃过吧,它就相当于一个线性表,每个 ...
- 2.2_线性表的顺序存储结构_参考集合ArrayList
[线性表的顺序存储从结构] 指的是用一段连续的存储单元一次储存线性表的数据元素. [线性表的顺序存储的结构代码 C语言版] #define MAXSIZE 20 /*存储空间初始分配量*/ typed ...
- 算法与数据结构(一) 线性表的顺序存储与链式存储(Swift版)
温故而知新,在接下来的几篇博客中,将会系统的对数据结构的相关内容进行回顾并总结.数据结构乃编程的基础呢,还是要不时拿出来翻一翻回顾一下.当然数据结构相关博客中我们以Swift语言来实现.因为Swift ...
- 数据结构4:顺序表(线性表的顺序存储结构)及C语言实现
逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着,这种存储结构称为线性表的顺序存储结构. 也就是说,逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中,之间 ...
- 线性表的顺序存储和链式存储c语言实现
一.线性表的顺序存储 typedef int ElemType;typedef struct List { ElemType *data;//动态分配 ,需要申请空间 int length; }Lis ...
- 线性表的顺序存储结构——java
线性表的顺序存储结构:是指用一组地址连续的存储单元一次存放线性表的元素.为了使用顺序结构实现线性表,程序通常会采用数组来保存线性中的元素,是一种随机存储的数据结构,适合随机访问.java中ArrayL ...
- C++编程练习(1)----“实现简单的线性表的顺序存储结构“
线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素. 故可以用数组来实现顺序存储结构. 用C++编写的利用数组实现简单的读取.插入和删除功能的线性表. #include< ...
- 线性表的顺序存储设计和实现 - API函数实现
基本概念 设计与实现 插入元素算法 判断线性表是否合法 判断插入位置是否合法 把最后一个元素到插入位置的元素后移一个位置 将新元素插入 线性表长度加1 获取元素操作 判断线性表是否合法 判断位置是否合 ...
- C 线性表的顺序存储实现及插入、删除等操作示例
一.线性表的定义 线性表(Linear List)是由同一类型元素构成的有序序列的线性结构.线性表中元素的个数称为线性表的长度:线性表内没有元素(长度为0)时,称为空表:表的起始位置称为表头,表的结束 ...
- 线性表的顺序存储结构之顺序表类的实现_Java
在上一篇博文——线性表接口的实现_Java中,我们实现了线性表的接口,今天让我们来实现线性表的顺序存储结构——顺序表类. 首先让我们来看下顺序表的定义: 线性表的顺序存储是用一组连续的内存单元依次存放 ...
随机推荐
- 从0到1学Python丨图像平滑方法的两种非线性滤波:中值滤波、双边滤波
摘要:常用于消除噪声的图像平滑方法包括三种线性滤波(均值滤波.方框滤波.高斯滤波)和两种非线性滤波(中值滤波.双边滤波),本文将详细讲解两种非线性滤波方法. 本文分享自华为云社区<[Python ...
- 使用 BenchmarkDotNet 比较指定容量的 List 的性能
我们之前提到 List 是 .NET 中常用的数据结构,其在存储大量数据时,如果能够指定它的初始化容量,就会有性能提升.这个优化的方法并不是很明显,因此本文将使用 BenchmarkDotNet 库, ...
- IntelliJ IDEA中我最爱的10个快捷操作
前言 欢迎关注微信公众号「JAVA旭阳」交流和学习 IntelliJ IDEA提供了一些Java的快捷键,同样也可以帮助我们提高日常的开发效率.关于这些快捷操作,你知道那几个呢? 1. psvm/ma ...
- 【转载】SQL SERVER2008 修改数据库名相关的脚本
-- 修改数据库名 -- 1.首先查找数据库是否占用,杀掉占用的id select spid from master.dbo.sysprocesses where dbid=db_id('ClothC ...
- [python] mxnet60分钟入门Gluon教程
mxnet60分钟入门Gluon教程代码下载,适合做过深度学习的人使用.入门教程地址: https://beta.mxnet.io/guide/getting-started/crash-course ...
- Web初级——CSS3
CSS Cascding Style Sheet(层叠级联样式表) 1.前言 1.1CSS优势 内容和表现分离 可以实现CSS代码复用 利用SEO,容易被搜索引擎收录 1.2CSS导入方式 <! ...
- 企业应用架构研究系列二十五:IdentityServer4 认证服务搭建
IdentityServer4 更新了开源协议,曾经想替换它,不在使用IdentityServer4 ,但是后来,研究来研究去,发现IdentityServer4 的功能实在是强大,设计体系完整,随着 ...
- vulnhub靶场之FUNBOX: UNDER CONSTRUCTION!
准备: 攻击机:虚拟机kali.本机win10. 靶机:Funbox: Under Construction!,下载地址:https://download.vulnhub.com/funbox/Fun ...
- NodeJS 实战系列:如何设计 try catch
本文将通过一个 NodeJS 程序里无效的错误捕获示例,来讲解错误捕获里常见的陷阱.错误捕获不是凭感觉添加 try catch 语句,它的首要目的是提供有效的错误排查信息,只有精心设计的错误捕获才有可 ...
- Flink1.15仅支持ZooKeeper3.5/3.6
这是一个验证贴,因为社区文档是错误的. 先说结论 Flink1.15仅支持ZooKeeper3.5/3.6,不再支持3.4.FLINK-25146 Drop support for Zookeeper ...