顺序表是用顺序存储方式存放的线性表(可以理解为数组的存储方式),表中的元素在内存中彼此相邻。
说明:定义的顺序表是动态存储的,静态的基本操作也是一样的,只是没有增加空间的操作
#include<stdio.h>
#include<stdlib.h>
#define INITSIZE 10 // 初始顺序表可以存放的最大元素个数
#define ERROR 0 //执行遇到错误
#define OK 1 //成功执行
typedef int status; // 返回的状态,1表示成功,0表示错误
// 顺序表的定义
typedef struct {
int *data; // 指向顺序表数据
int len; // 顺序表的元素个数(长度)
int maxSize; // 顺序表可以存放的最大元素个数(最大长度)
}SqList;
功能:构造一个空的顺序表list,分配内存空间
说明:
malloc()
函数如果内存空间不够了,会返回 NULL
,这时如果再继续往后就没有意义了list->data
为 NULL
时,不直接退出程序?
list->dat = NULL
时退出,可以在使用时进行判断list->dat = NULL
时执行某些操作,难么如果直接退出程序就没办法实现了status InitList(SqList* list)
{
list->data = (int *)malloc(INITSIZE * sizeof(int));
// 如果没有成功开辟内存,就返回 ERROR
if(list->data == NULL)
{
return ERROR;
}
list->len = 0;
list->maxSize = INITSIZE;
return OK;
}
功能:销毁线性表,并释放线性表list所占用的内存空间
说明:
NULL
,如果是 NULL
,那么后面的操作就没有意义了list-data
指向的内存后,为什么要将 list->data
指向 NULL
?
list->data
仍然指向该内存地址,如果后续不小心对该地址进行操作,那么后果会很严重。list->data
指向 NULL
又不复杂,又可以避免错误的发生,为什么不这么做呢?status DestroyList(SqList* list)
{
if(list->data == NULL)
{
return ERROR;
}
free(list->data);
list->data = NULL; // 设置为 NULL, 为了防止后续非法访问
list->len = 0;
list->maxSize = 0;
return OK;
}
功能:在表中的第 pos 个位置插入指定元素 e
说明:
首先要判断是否可以插入数据
list->data = NULL
时,无法插入数据list->len = MaxSize
时,表示顺序表已经放满了数据,也无法继续插入数据了插入元素时,只要弄清楚位置与下标的关系,就会变得很简单
pos - 1 = index
status ListInsert(SqList* list, int pos, int e)
{
if(list->data == NULL)
{
return ERROR;
}
if(list->len == list->maxSize) // 判断当前的顺序表是否以及满了
{
return ERROR;
}
if (pos> (list->len + 1) || pos<= 0) // 判断插入的位置是否有效
{
return ERROR;
}
list->data[list->len] = e;
for(int index = list->len; index > pos - 1; index--)
{
int temp = list->data[index];
list->data[index] = list->data[index - 1];
list->data[index - 1] = temp;
}
list->len++;
return OK;
}
功能:删除顺序表中第 pos 个位置的元素,并用 e 返回删除元素的值
说明:
status ListDelete(SqList* list, int pos, int* e)
{
if(list->data == NULL)
{
return ERROR;
}
if (pos> list->len || pos<= 0) // 判断插入的位置是否有效
{
return ERROR;
}
*e = list->data[pos- 1];
int index;
// 指定位置 pos后面的元素前移
for(index = pos- 1; index < list->len; index++)
list->data[index] = list->data[index + 1];
// 长度 -1,让后面的元素无法被正常访问
list->len--;
return OK;
}
功能:在顺序表中查找指定值 e
说明:
int locateElem(SqList* const list, int e)
{
if(list->data == NULL)
{
return -1;
}
int i;
for(i = 0; i < list->len; i++)
if(list->data[i] == e)
return i+1; // 返回的是位置,不是下标,所以要 加1
return -1; // 返回 -1 表示没有后找到找到
}
功能:获取表list中第i个位置的元素
说明:
int GetElem(SqList* const list, int pos)
{
if(list->data == NULL)
{
return 0;
}
if (pos > list->len || pos <= 0)
{
return 0;
}
return list->data[pos - 1]; // 返回第 i 位元素的值
}
功能:返回线性表L的长度
说明:
int Length(SqList* const list)
{
if(list->data == NULL)
{
return -1;
}
return list->len;
}
功能:按前后顺序输出线性表的所有元素
说明:
status PrintList(SqList* const list)
{
if(list == NULL)
{
return ERROR;
}
int i;
for(i = 0; i < list->len; i++)
{
printf("%d ",list->data[i]);
}
printf("\n");
}
功能:判断表是否为空
说明:
int Empty(SqList* const list)
{
if(list->data == NULL)
{
return -1;
}
if(list->len == 0)
return 1; // 返回 1,表示顺序表为空
else
return 0; // 返回 0,表示顺序表不为空
}
功能:增加顺序表的空间,使顺序表可以存放更多的数据
说明:
realloc()
函数可以扩容时,有三种情况:
list->data
的指针list->data
接收扩容后的地址,当出现第三种情况时,之前的内存空间就再也找不到了,所以要使用新的变量接收返回的地址,以防内存不足时,旧的地址丢失status ModifyCap(SqList* list)
{
if(list->data == NULL)
{
return 0;
}
int* temp = (int *)realloc(list->data, (list->maxSize + 10) * sizeof(int));
if(temp == NULL)
{
return ERROR;
}
if(temp != list->data)
{
free(list->data);
list->data = temp;
}
list->maxSize += 10;
}
SeqList.h
文件代码#pragma once
#include<stdio.h>
#include<stdlib.h>
#define INITSIZE 10
#define ERROR 0 //执行遇到错误
#define OK 1 //成功执行
typedef int status; // 返回的状态,1表示成功,0表示错误
// 0. 定义
typedef struct {
int *data;
int len;
int maxSize;
}SqList;
// 1. 初始化顺序表,构造一个空的线性表list,分配内存空间
status InitList(SqList* list);
// 2. 销毁顺序表,销毁线性表,并释放线性表list所占用的内存空间
status DestroyList(SqList* list);
// 3. 插入元素,在表中的第pos个位置插入指定元素e
status ListInsert(SqList* list, int pos, int e);
// 4. 删除元素,删除表list中第pos个位置的元素,并用e返回删除元素的值
status ListDelete(SqList* list, int pos, int* e);
// 5. 按值查找,在表list中查找指定值e
int locateElem(SqList* const list, int e);
// 6. 按位查找,获取表list中第pos个位置的元素
int GetElem(SqList* const list, int pos);
// 7. 求表长,返回线性表L的长度
int Length(SqList* const list);
// 8. 打印顺序表的内容,按前后顺序输出线性表的所有元素
status PrintList(SqList* const list);
// 9. 判空,判断表是否为空
int Empty(SqList* const list);
// 10. 扩容
status Expansion(SqList* list);
SeqList.c
文件代码#include "./head/SeqList.h"
// 初始化(InitList)
status InitList(SqList* list)
{
list->data = (int *)malloc(INITSIZE * sizeof(int));
// 如果没有成功开辟内存,就返回 ERROR
if(list->data == NULL)
{
return ERROR;
}
list->len = 0;
list->maxSize = INITSIZE;
return OK;
}
// 销毁(DestroyList)
status DestroyList(SqList* list)
{
if(list->data == NULL)
{
return ERROR;
}
free(list->data);
list->data = NULL; // 设置为 NULL, 为了防止后续非法访问
list->len = 0;
list->maxSize = 0;
return OK;
}
// 插入(ListInsert)
status ListInsert(SqList* list, int pos, int e)
{
if(list->data == NULL)
{
return ERROR;
}
if(list->len == list->maxSize) // 判断当前的顺序表是否以及满了
{
return ERROR;
}
if (pos> (list->len + 1) || pos<= 0) // 判断插入的位置是否有效
{
return ERROR;
}
list->data[list->len] = e;
for(int index = list->len; index > pos - 1; index--)
{
int temp = list->data[index];
list->data[index] = list->data[index - 1];
list->data[index - 1] = temp;
}
list->len++;
return OK;
}
// 删除(ListDelete)
status ListDelete(SqList* list, int pos, int* e)
{
if(list->data == NULL)
{
return ERROR;
}
if (pos> list->len || pos<= 0) // 判断插入的位置是否有效
{
return ERROR;
}
*e = list->data[pos- 1];
int index;
// 指定位置 pos后面的元素前移
for(index = pos- 1; index < list->len; index++)
list->data[index] = list->data[index + 1];
// 长度 -1,让后面的元素无法被正常访问
list->len--;
return OK;
}
// 按值查找(LocateElem)
int locateElem(SqList* const list, int e)
{
if(list->data == NULL)
{
return -1;
}
int i;
for(i = 0; i < list->len; i++)
if(list->data[i] == e)
return i+1; // 返回的是位置,不是下标,所以要 加1
return -1; // 返回 -1 表示没有后找到找到
}
// 按位查找(GetElem)
int GetElem(SqList* const list, int pos)
{
if(list->data == NULL)
{
return 0;
}
if (pos > list->len || pos <= 0)
{
return 0;
}
return list->data[pos- 1]; // 返回第 i 位元素的值
}
// 求表长(Length)
int Length(SqList* const list)
{
if(list->data == NULL)
{
return -1;
}
return list->len;
}
// 打印顺序表(PrintList)
status PrintList(SqList* const list)
{
if(list == NULL)
{
return ERROR;
}
int i;
for(i = 0; i < list->len; i++)
{
printf("%d ",list->data[i]);
}
printf("\n");
}
// 判断表是否为空(Empty)
int Empty(SqList* const list)
{
if(list->data == NULL)
{
return -1;
}
if(list->len == 0)
return 1; // 返回 1,表示顺序表为空
else
return 0; // 返回 0,表示顺序表不为空
}
// 修改容量(ModifyCap)
status ModifyCap(SqList* list)
{
if(list->data == NULL)
{
return 0;
}
int* temp = (int *)realloc(list->data, (list->maxSize + 10) * sizeof(int));
if(temp == NULL)
{
return ERROR;
}
if(temp != list->data)
{
list->data = temp;
}
list->maxSize += 10;
}
文章浏览阅读1.4k次,点赞3次,收藏8次。目标检测算法是一种计算机视觉算法,用于在图像或视频中识别和定位特定的目标物体。本节课就给大家重点介绍下基于深度学习的目标检测算法!_检测类算法的作用
文章浏览阅读1.8k次,点赞3次,收藏15次。Linux编译mplayer播放badapple及编译fbv加载图片(基于V3S)1.编译前准备:1.linux5.10内核2.2018.02bulidroot3.v3s板子2.linux内核配置1.修改设备树(linux-5.10/arch/arm/boot/dts/文件夹下)1.修改sun8i-v3s.dtsi文件的最后一个dma的位置添加以下代码: codec_analog: codec-analog@01c23000 { compatible = "allwinner,sun_v3s笔记
文章浏览阅读3.1k次。我们应如何度过自己的大学生活? 踏着九月的烈日,我们成功地来到了河南理工大学,开始了我们的大学生活,那么你可曾想过,我们到底应该如何度过我们的大学生活才算有意义呢? 可曾记得高中老师说的最多的一句话:“好好学吧!上了大学就轻松了!”每当听到这句话时都会给我们莫大的鼓励,也让我们对大学充满了憧憬。那么大学生活真如高中老师说的那样轻松吗?其实不然!高中老师所谓的轻松只是在一定程度上正课的时..._如何度过大学生活1000字
文章浏览阅读745次。SnowNLP是国人开发的python类库,可以方便的处理中文文本内容,是受到了TextBlob的启发而写的,由于现在大部分的自然语言处理库基本都是针对英文的,于是写了一个方便处理中文的类库,并且和TextBlob不同的是,这里没有用NLTK,所有的算法都是自己实现的,并且自带了一些训练好的字典。注意本程序都是处理的unicode编码,所以使用时请自行decode成unicode。MIT许可下发行。其github主页可能有些不准确,我也是随便提取的数据,不过snownlp还是号称情感分析准确很高的!_snowlp情感分析代码
文章浏览阅读653次,点赞10次,收藏7次。要想通过命令行安装todesk,也是比较简单的。_todesk命令行csdn
文章浏览阅读10w+次,点赞183次,收藏1.1k次。做任何程序开发要首先找到其官方文档,我们先来看看其有哪些官方文档。微信小程序开发文档链接为:https://mp.weixin.qq.com/debug/wxadoc/dev/index.html,如下图:这里就是做微信小程序开发的全部官方文档。知道了文档的位置,下面我们来介绍下如何做一个微信小程序开发:第一步:下载微信小程序开发者工具并安装,下载路径:https://mp.weix..._微信小程序怎么开发自己的小程序
文章浏览阅读7.6k次,点赞6次,收藏10次。spring整合activemq_spring整合activemq
文章浏览阅读740次。点击上方“小白学视觉”,选择加"星标"或“置顶”重磅干货,第一时间送达作者:Yanpeng Sunhttps://zhuanlan.zhihu.com/p/74318967声明:仅做学术分..._语义分割两个目标重合怎么
文章浏览阅读902次。JVM分析可以也可以使用,那么什么时候用到jvm信息分析呢,一般生产测试环境,能够最大化将问题暴露,但是总有些问题只有生产运行很长时间后才会被发现,jvm分析经常用于运行了很久的系统有异常情况时的调优,比如堆内存本身分配不合理,新生代中eden比例太低等。_怎样查看springboot项目的jvm状态
文章浏览阅读288次。戒毒所人员管理系统的开发是采用java语言,基于MVVM模式进行开发,采取MySQL作为后台数据的主要存储单元,采用Springboot框架实现了本系统的全部功能。戒毒所人员管理系统,具有戒毒人员管理、尿检管理、戒毒管理、治疗分类、社会跟踪等功能,本系统代码的复用率高,系统维护代价小,具有方便、灵活、高效等特征。_戒毒所管理系统
文章浏览阅读174次。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof题目描述:输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例 1:输入:target = 9..._leet code 和为s的正数序列 java
文章浏览阅读3.3k次。前言spark在java使用比较少,多是scala的用法,我这里介绍一下我在项目中使用的代码配置详细算法的使用请点击我主页列表查看版本jar版本说明spark3.0.1scala2.12这个版本注意和spark版本对应,只是为了引jar包springboot版本2.3.2.RELEASEmaven<!-- spark --> <dependency> <gro_使用java调用spark注册进去的程序