技术标签: struct include insert 存储 list delete
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR -1
#define OVERFLOW -2
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
#define ElemType int //指定ElemType的类型
typedef struct {
/************************************************************************/
/*定义线性顺序表的结构体 */
/*Went 2011-10-3 21:02 */
/************************************************************************/
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位)
}Sqlist;
int InitList_Sq(Sqlist &L) {
/************************************************************************/
/* 构造一个空的线性表L */
/************************************************************************/
L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
if (!L.elem)
exit(OVERFLOW); //存储分配失败
L.length = 0; //空表长度为0
L.listsize = LIST_INIT_SIZE;
return OK;
}//InitList_Sq
int DestroyList_Sq(Sqlist &L) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:销毁线性表L */
/************************************************************************/
if (!L.elem)
exit(OVERFLOW);
free(L.elem); //释放申请到的空间
L.elem = NULL;
L.length = 0;
L.listsize = 0;
return OK;
}//DestroyList_Sq
int ClearList_Sq(Sqlist &L) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:将L重置为空表 */
/************************************************************************/
L.length = 0;
return OK;
}//ClearList_Sq
int ListEmpty_Sq(Sqlist L) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:若L为空表,则返回TRUE,否则返回FALSE */
/************************************************************************/
if (L.length == 0)
return TRUE;
else
return FALSE;
}//ListEmpty_Sq
int ListLength_Sq(Sqlist L) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:返回L中数据元素个数 */
/************************************************************************/
return L.length;
}//ListLength_Sq
int GetElem_Sq(Sqlist L, int i, ElemType &e) {
/************************************************************************/
/* 初始条件:线性表L已存在,1《i《ListLength_Sq(L) */
/* 操作结果:用e返回L中第i个数据元素的值 */
/************************************************************************/
if (i < 1 || i > L.length)
return ERROR;
e = L.elem[i - 1];
return OK;
}//GetElem_Sq
int PriorElem_Sq(Sqlist L, typedef cur_e, typedef &pre_e) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:若cur_e是L的数据元素,且不是第一个,则用pre_e返回它的前驱, */
/* 否则操作失败,pre_e无定义 */
/************************************************************************/
for(int i = 0; i < L.length; i++) {
if (L.elem[i] == cur_e) {
if (i == 0) //i为第一个元素
return ERROR;
else {
pre_e = L.elem[i - 1];
return OK;
}
}
}
return ERROR;
}//PriorElem_Sq
int NextElem_Sq(Sqlist L, typedef cur_e, typedef &next_e) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:若cur_e是L的数据元素,且不是最后一个,则用pre_e返回它的后继 */
/* 否则操作失败,next_e无定义 */
/************************************************************************/
for(int i = 0; i < L.length; i++) {
if (L.elem[i] == cur_e) {
if (i + 1 >= L.length)
return ERROR; //i为最后一个元素
else {
next_e = L.elem[i + 1];
return OK;
}
}
}
return ERROR;
}//NextElem_Sq
int ListInsert_Sq(Sqlist &L, int i, typedef e) {
/************************************************************************/
/* 初始条件:线性表L已存在,1《i《ListLength(L)+1 */
/* 操作结果:在L中第i个位置之前插入新的数据元素e,L的长度加1 */
/************************************************************************/
if (i < 1 || i > L.length + 1)
return ERROR;
if (L.length >= L.listsize) {
//若空间不够则增加之
if ((L.elem = (ElemType *)realloc(L.elem, sizeof(ElemType)
*(L.listsize+LISTINCREMENT))) && L.elem==NULL)
return OVERFLOW;
L.listsize += LISTINCREMENT;
}
ElemType *q = &(L.elem[i - 1]); //q为插入位置
for(ElemType *p = &(L.elem[L.length - 1]); p >= q; --p)
*(p + 1) = *p; //插入位置及之后的元素右移
*q = e; //插入e
++L.length; //表长增1
return OK;
}//ListInsert_Sq
int ListDelete_Sq(Sqlist &L, int i, typedef &e) {
/************************************************************************/
/* 初始条件:线性表L已存在且非空,1《i《ListLength(L) */
/* 操作结果:删除L的第i个数据元素,并用e返回其值,L的长度减1 */
/************************************************************************/
if (i < 1 || i > L.length)
return ERROR;
ElemType *q = &(L.elem[i - 1]); //q为被删除元素的位置
e = *q;
ElemType *p = &(L.elem[L.length - 1]); //表尾元素位置
for(++q; p >= q; ++q)
*(q - 1) = *q; //被删除元素之后的元素左移
--L.length; //表长减1
return OK;
}//ListDelete_Sq
int visit(ElemType e) {
printf("%d ", e);
return OK;
}
int ListTraverse(Sqlist L, int (*visit)(ElemType)) {
/************************************************************************/
/* 初始条件:线性表L已存在 */
/* 操作结果:依次对L的每个数据元素调用函数visit()。直到visit()失败 */
/************************************************************************/
int i = 1;
while(i <= L.length) {
if (visit(L.elem[i - 1]))
i ++;
else
return ERROR;
}
printf("\n");
return OK;
}
int main() {
/************************************************************************/
/* 测试 */
/************************************************************************/
Sqlist L;
int order, temp, result;
while(scanf("%d", &order) && order != -1) {
switch(order) {
//InitList a list
case 0 : temp = InitList_Sq(L);
if (temp == OVERFLOW)
printf("OVERFLOW\n");
else
printf("InitList Successfully!\n");
break;
//Destroy a list
case 1 : temp = DestroyList_Sq(L);
if (temp == OVERFLOW)
printf("OVERFLOW\n");
else
printf("Destroy Successfully!\n");
break;
//Clear a list
case 2 : temp = ClearList_Sq(L);
if (temp == OK)
printf("Clear Successfully!\n");
else
printf("ERROR occured in ClearList_Sq(L)!\n");
break;
//If it is empty
case 3 : temp = ListEmpty_Sq(L);
if (temp == TRUE)
printf("The SqList is empty\n");
else
printf("The SqList is not empty\n");
break;
//The length of a list
case 4 : result = ListLength_Sq(L);
if (result == ERROR)
printf("ERROR occured in ListLength_Sq(L)\n");
else
printf("ListLength is %d\n", result);
break;
//Get the specified element
case 5 : temp = GetElem_Sq(L, 1, result);
if (temp == ERROR)
printf("ERROR occured in GetElem_Sq(...)\n");
else
printf("The specified element is : %d\n", result);
break;
//Get the prior elememt
case 6 : temp = PriorElem_Sq(L, 2, result);
if (temp == ERROR)
printf("ERROR occured in PriorElem_Sq(...)\n");
else
printf("The prior element is : %d\n", result);
break;
//Get the next element
case 7 : temp = NextElem_Sq(L, 1, result);
if (temp == ERROR)
printf("ERROR occured in NextElem_Sq(...)\n");
else
printf("The next element is : %d\n", result);
break;
//Insert the list
case 8 : temp = ListInsert_Sq(L, 1, 1);
if (temp == ERROR)
printf("ERROR occured in ListInsert_Sq(...)\n");
else if (temp == OVERFLOW)
printf("OVERFLOW\n");
else
printf("List insert successfully\n");
break;
//Delete an element
case 9 : temp = ListDelete_Sq(L, 1, result);
if (temp == ERROR)
printf("ERROR occured in ListDelete_Sq(...)\n");
else
printf("Delete successfully\n");
//Traverse the list
case 10 : temp = ListTraverse(L, visit);
if (temp == ERROR)
printf("ERROR occured in ListTraverse(...)\n");
break;
}
}
return 0;
}
文章浏览阅读1.6k次,点赞20次,收藏24次。AD7606是一款由Analog Devices(ADI)公司生产的16通道高速模拟数字转换器(ADC)芯片。该芯片采用了SAR(逐次逼近寄存器)架构,可以将模拟信号转换为数字信号。AD7606具有16个单端/8个差分输入通道,并支持可编程增益放大器和内部参考电压。它的转换速率可高达200 kSPS,并通过串行接口(SPI)与微控制器MCU或数字信号处理器(DSP)进行通信。该芯片具有广泛的应用领域,包括数据采集系统、仪器仪表、工业自动化、医疗设备等。_高速数据采集adc
文章浏览阅读6.6k次,点赞13次,收藏73次。Mx-yolov3在过去的一段时间里,收到了许多反馈和BUG,但由于各种原因,很久没有去更新Mx-yolov3;经过几天的修改和改进,新的版本诞生了,我们将它定为1.0版本(你可以在软件界面右下角看到版本号,为了今后能更好的识别软件版本,新版本的软件您可以在“Import 创客”公众号中发送"Mx3"以此来获得下载链接);下面我们就来看看1.0版本做了哪些改进和修复。01改进和修复#增加..._yolov2.tflite 转kmodel
文章浏览阅读105次。EL表达式 1、EL简介1)语法结构 ${expression}2)[]与.运算符 EL 提供.和[]两种运算符来存取数据。 当要存取的属性名称中包含一些特殊字符,如.或?等并非字母或数字的符号,就一定要使用 []。例如: ${user.My-Name}应当改为${user["My-Name"] } ..._el解析
文章浏览阅读401次。1、shape与size()print('*' * 100)print('查看数据形状')data1 = torch.randn((7,3,32,32))print("shape:",data1.shape)print("size:",data1.size())查看数据形状shape: torch.Size([7, 3, 32, 32])size: torch.Size([7, 3, 32, 32])2、squeeze与unsqueeze#压缩print('*' * 100)p_[exception|indice_conv|subm]feat=torch.size([47693, 16]),w=torch.size([7, 7,
文章浏览阅读230次。至于MA,MACD,VOL这些应该属于指标,可以从基础数据计算得来或是直接加载,当然可加载的还有其它一些指标,比如买卖点或是直线,射线,线段或是矩形什么的。最好能把这个框架高度模块化,然后想计算什么指标直接加进去,或是做个什么插件,嗯,插件这一块明显还不熟,先做到高度封装的Kline再说。起因是想研究量化交易,然后核查算法的落角点,比如哪些指标的组合可以入场做单,没有一个形象化的工具算法写起来总是感觉差强人意。初步想法是需要一个数据串,里面记录一组开高低收量,然后打开程序后可以将这个基础数据显示成K线。_python使用kimi chart
文章浏览阅读1.3w次。Traceback (most recent call last):File "D:/FER/FacePP/decode_json.py", line 174, in <module>demonstrate(r'C:\Users\user-pc\Documents\Dataset\FER\JsonFiles\FacePP\BBQNR\S3\angry\13342.jso..._error: (-215:assertion failed) !_img.empty() in function 'cv::imwrite
文章浏览阅读453次。感谢关注天善智能,走好数据之路↑↑↑欢迎关注天善智能,我们是专注于商业智能BI,大数据,数据分析领域的垂直社区,学习,问答、求职一站式搞定!全栈的概念起源于全栈工程师,英文Full Stack Developer。指代掌握多种技能,并且能够用这些技能独立完成产品。当我们说就差一个程序员的时候,需要的其实是一位全栈工程师。可能你已经理解我说的全栈运营的概念,全栈运营即运营多...
文章浏览阅读358次。1. 写一个测试客户端,采用流式应用的典型 “consume-transform-produce” 模式2. 记录 Kafka broker 节点日志,客户端日志等用于后续文章参照对比_kafka日志输出发送的消息
文章浏览阅读831次,点赞22次,收藏23次。【代码】Android12 MTK平台 禁用SCTP协议。_android sntp 禁用
文章浏览阅读543次,点赞4次,收藏5次。详细介绍采用信息增益率、XGBoost、随机森林综合筛选特征。_影响客户语音业务和上网业务满意度的主要因素
文章浏览阅读991次,点赞22次,收藏24次。编写一个哈夫曼码的编/译码系统,实现对输入的文本信息自动统计并依此为依据建立一个哈夫曼码的编/译码系统。
文章浏览阅读1.2k次,点赞2次,收藏3次。问题:作者认为,显著性目标检测领域迄今为止的工作解决的是一个相当病态的问题。即不同的人对于什么是显著性目标没有一个普遍的一致意见。这意味着一些目标会比另一些目标更加显著,并且不同的显著性目标中存在着一个相对排名。本文方法:本文方法解决了考虑了相对排名这个更普遍的问题,并且提出了适合于衡量该问题的数据与度量方法,本文解决方案是基于相对显著性和分段式细化的分层表示的深度网络。该网络也可以解..._salient object ranking