• 2024-12-28数据结构--顺序表
    目录一、顺序表的定义二、顺序表的实现1.构建顺序表类以及准备内置函数2.顺序表的取值3.顺序表的查找4.顺序表的插入5.顺序表的删除三、整合起来一、顺序表的定义    由n(n≥0)个数据特性相同的元素构成的有限序列称为线性表,当n=0时被称为空表。
  • 2024-12-1812.18随笔
    这里是12.18随笔题目留档:6-4快速排序分数10作者DS课程组单位临沂大学本题要求实现快速排序的一趟划分函数,待排序列的长度1<=n<=1000。函数接口定义:intPartition(SqListL,intlow,inthigh);其中L是待排序表,使排序后的数据从小到大排列。类型定义:typedefin
  • 2024-12-07PTA6-2归并排序
    6-2归并排序分数8入门作者DS课程组单位临沂大学本题要求实现二路归并排序中的归并操作,待排序列的长度1<=n<=1000。函数接口定义:voidMerge(SqListL,intlow,intm,inthigh);其中L是待排序表,使排序后的数据从小到大排列。类型定义:#include<stdio.h>#include<st
  • 2024-12-07PTA6-1希尔排序的实现 C语言
    6-1希尔排序的实现分数7入门作者DS课程组单位临沂大学本题要求实现一趟希尔排序函数,待排序列的长度1<=n<=1000。函数接口定义:voidShellInsert(SqListL,intdk);其中L是待排序表,使排序后的数据从小到大排列。类型定义:typedefintKeyType;typedefstruct
  • 2024-11-23基于中药材顺序表状态保存的操作撤回栈的实现
    叠甲:本文题解仅代表个人见解,非官方答案,大家有更好想法可以分享出来参考,大家如果有啥意见或者纠错都可以向我反映,我会及时查看意见并进行修改。解题环境:VS2022语言:C++        思路:撤回对中药材的操作,也可以是撤回中药材的状态
  • 2024-12-11测试分类
    不同的角度去考虑如何测试1.需求测试2.界面测试3.功能测试4.可靠性测试5.可一致性测试6.兼容性测试7.易用性测试8.安全性测试9.性能测试bs:浏览器------服务器(web)cs架构:客户端-----服务器(app)人员架构ceo首席执行官cto首席技术官pm项目经理产品经理开发经理
  • 2024-12-08实验五
    任务一源代码1:`#include<stdio.h>defineN5voidinput(intx[],intn);voidoutput(intx[],intn);voidfind_min_max(intx[],intn,int*pmin,int*pmax);intmain(){inta[N];intmax,min;printf("录入%d个数据:\n",N);input(a,N);printf("数据是:
  • 2024-10-31顺序表的基本操作以应用
    顺序表的基本操作任务描述本关任务:要求针对顺序存储的线性表完成四个操作函数,分别实现线性表中数据的插入、删除与查找等功能。相关知识为了完成本关任务,你需要掌握:顺序表的基本操作。顺序表的基本操作线性表是最基本、最简单、也是最常用的一种数据结构。线性表结构中,数
  • 2024-10-19数据结构与算法之线性表的基本操作
    数据结构之线性表的基本操作初始化,插入,获取#include<stdio.h>#include<stdlib.h>#include<malloc.h>#defineOK1#defineOVERFLOW-1#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefintElemType;typedefstruct{ ElemType*elem; intlength; i
  • 2024-09-272024/9/27日工作日志
    复习英语单词60个;完成数据结构pta选择题,函数第一题;includeincludeincludeincludeusingnamespacestd;defineOVERFLOW-2typedefintElemType;//ElemType为可定义的数据类型,此设为int类型defineMAXSIZE100//顺序表可能达到的最大长度typedefstruct
  • 2024-08-16数据结构(C++版)——顺序表
    一、顺序表有关的基本操作1、InitList(&L):初始化线性表,构造一个空的线性表L2、DestroyList(&L):销毁线性表L3、ClearList(&L):将线性表L重置为空表4、ListEmpty(L):若L为空表,则返回TURE,否则返回FALSE5、GetElem(L,i,&e):用e返回L中第i个数据元素的值6、LocateElem(L,e):在线性
  • 2024-08-126-61 顺序表基本运算算法的实现
    线性表实验一实现顺序表各种基本运算的算法目的:领会顺序表存储结构和掌握顺序表中各种基本运算算法设计。内容:编写程序,实现顺序表的各种基本运算算法(假设顺序表的元素类型ElemType为char),并在此基础上设计一个主程序,完成如下功能:(1)初始化顺序表L。(2)依次插入a、b
  • 2024-07-26顺序表的实现和操作
    目录一.前言二.顺序表的优缺点三.顺序表的定义和初始化四.顺序表的相关操作一.前言    首先介绍下线性表的定义,线性表是具有相同特性的数据元素的一个有限序列。而我们的顺序表就是线性表的一种,是线性表的顺序存储结构。所谓顺序存储就是把逻辑上相邻的数据
  • 2024-07-19【数据结构】学习day 1.1线性表中的顺序表
    1 "&"区别(c++)#include<stdio.h>voidtest(intx){   x=2024;   printf("intestx=%d\n",x);}intmain(){   intx=1;   printf("beforetestx=%d\n",x);   test(x);   printf("aftertestx=%d\n"
  • 2024-07-037.2日报
    今天是数据结构小学期的第二天,今天完成了第二道题希尔排序的实现,以下为题目要求:本题要求实现一趟希尔排序函数,待排序列的长度1<=n<=1000。函数接口定义: voidShellInsert(SqListL,intdk);其中L是待排序表,使排序后的数据从小到大排列。###类型定义: typedefintKey
  • 2024-06-10Android studio 连接sqlist数据库,账号密码错误仍能登录的原因
    昨天在写Androidstudio的大作业,写到连接sqlist数据库实现登录的时候明明账号密码都不正确,但是用户却可以登录,我原先以为是我sql语句写错了,将sql语句从Cursorcursor=db.rawQuery("select*fromuserwherenamelike?andpasswordlike?",newString[]{name,password});改
  • 2024-06-09【调整堆】(C++ 代码实现 & 注释详解)
     自定义结构体:#definesz105typedefstructnode{ intlength; intl[sz];}SqList; 调整堆的函数:HeapAdjust函数思路说明://目标:将以s为根的子树调整为大根堆//具体操作:将路径上比s大的都往上移动,s往下移动,直到遇到比s还小的,就“放下”svoidHeapAdjust(SqList
  • 2024-05-11排序 - 插入 & 交换 & 选择 & 堆 & 基数
    插入排序直接插入排序算法描述将一条记录插入到有序表中,得到新的有序表。将需要调整位置的元素暂存在r[0]处,然后再进行插入。算法实现voidInsertSort(SqList&L){for(i=2;i<=L.length;i++)if(L.r[i].key<L.r[i-1].key){L.r[0]=L.
  • 2024-05-0610.3顺序表的初始化以及插入实战(早期学习笔记记录)
    命名规范1.下划线命名法list_insert不同的单词用下划线连接2.驼峰命名法ListInsert每个单词首字母大写一切数据结构考的都是增(插入)删查改插入思路1、判断插入位置是否合法1<=i<=lenthif(i<1||i>lenth){returnfalse;}2、判断储存空间是否已满(插入数据后