- 2024-11-19数据结构复习 ---- 顺序表(数组)--定长版本+不定长版本
//我的思考************////1.顺序表是一种线性结构(一对一关系),每个数据都是有一个前驱(除了第一个元素)和一个后继(除了最后一个元素)//2.顺序表分为定长顺序表(指针存储固定数量的元素)和不定长顺序表(顾名思义。。。使用较多)----类似于动态数组,就像Go语言中的切片,Pytho
- 2024-11-16一文搞懂!结构体成员与结构体成员变量有什么区别
结构体成员:定义在结构体内部的各个变量或数据项,用来表示结构体的不同属性;结构体成员变量:具体的结构体实例中的成员变量值。例如SqList结构体,包含data、length两个结构体的成员,它们的数据类型分别是Elemtype数组和int整型:typedefstruct{ElemTypedata[MaxSize];
- 2024-10-31顺序表的基本操作以应用
顺序表的基本操作任务描述本关任务:要求针对顺序存储的线性表完成四个操作函数,分别实现线性表中数据的插入、删除与查找等功能。相关知识为了完成本关任务,你需要掌握:顺序表的基本操作。顺序表的基本操作线性表是最基本、最简单、也是最常用的一种数据结构。线性表结构中,数
- 2024-10-22数据结构实验1
1//1.线性表顺序表的初始化ok2//2.输出ok,插入ok,删除ok,逆转ok,销毁ok,置空表ok(两种插入,两种删除)3//3.求表长ok,查找元素ok,判断是否为空ok4//4.实现顺序表元素的逆转并输出结果ok5//5.顺序表合并:动态创建两个有序的顺序表,输出合并后的顺序表6#include<cstdi
- 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-10-19顺序表实现 表LA和表LB的并集、交集、大整数相加
#include<iostream>usingnamespacestd;#include<math.h>#defineMAXSIZE100#defineERROR0#defineOK1typedefstruct{//定义顺序表 int*elem; intlength;}SqList;typedefintStatus; voidInitList(SqList&L)//创建顺序表{ L.elem
- 2024-09-272024/9/27日工作日志
复习英语单词60个;完成数据结构pta选择题,函数第一题;includeincludeincludeincludeusingnamespacestd;defineOVERFLOW-2typedefintElemType;//ElemType为可定义的数据类型,此设为int类型defineMAXSIZE100//顺序表可能达到的最大长度typedefstruct
- 2024-09-27顺序表
顺序表和数组十分相似,添加数据时需要先判断数据插入的位置是否合法,然后从后往前(防止前面的数据将后面的覆盖)将插入位置之后的数据元素后移1位。删除首先也是判断删除的位置是否合法,将要删除的数据保存在一个变量中(方便日后查找),接着从前往后(防止后面的数据覆盖前面的数据)将被删除
- 2024-09-04数据结构--链表
单向链表链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。相较于数组,链表有以下优点:逻辑结构(1)链表采用动态内存分配的方式,在内存中不连续(2)支持动态增加或者删除元素(3)需要时可以使用malloc或者new来申请内存,不用
- 2024-08-29顺序表
线性表线性表的初始化StatusInitList(SqList&L){L.elem=(ElemType*)malloc(sizeof(ElemType)*MAXSIZE);if(!L.elem)exit(OVERFLOW);L.length=0;returnOK;}线性表的销毁voidDestoryList(SqList&L){if(L.elem)fr
- 2024-08-16顺序表
线性表(线性存储)2.1线性表这是一种线性结构,含有n>=0个结点的有序列,其中的结点,有且只有一个开始结点,它没有前驱但有一个后继结点;有且只有一个终端结点,它没有后继但有一个前驱结点;其他结点都有一个前驱和一个后继。线性表在计算机的存储基本上都是采用顺序存储和链式存储两种方式
- 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、判断储存空间是否已满(插入数据后
- 2024-04-25答案篇——PTA——顺序表
读入n值及n个整数,建立顺序表并遍历输出。输入格式:读入n及n个整数输出格式:输出n个整数,以空格分隔(最后一个数的后面没有空格)。输入样例:在这里给出一组输入。例如:4-3102078输出样例:在这里给出相应的输出。例如:-3102078点击查看代码#include<bits/stdc++.h>#
- 2024-04-09C++常见错误及分析
warning:'typedef'wasignoredinthisdeclaration问题代码:点击查看代码typedefstructsqList{//把typedef删掉intarrayList[maxSize];intlengthList;};//或者是在后面加上sqList。error:invalidtypes'int[int]'forarraysubscript(数组下标
- 2024-04-09顺序表的建立与遍历
读入n值及n个整数,建立顺序表并遍历输出。输入格式:读入n及n个整数输出格式:输出n个整数,以空格分隔(最后一个数的后面没有空格)。首先定义顺序表这个结构体点击查看代码typedefstructsqList{intarrayList[maxSize];intarrayLength;}需要初始化一个顺序表点
- 2024-04-06两个顺序表的合并问题
两个顺序表的合并问题#include<stdio.h>#defineMAXSIZE300typedefstruct{ intlength; int*p;}Sqlist;voidSXB(Sqlist&L){ L.length=0; L.p=newint[MAXSIZE];}voidinsert(Sqlist&L,intn){ if(n>MAXSIZE)printf("inputerror!"); in
- 2024-04-05数据结构——顺序表
一、线性表的顺序储存(连续)表示顺序存储的定义:逻辑上相邻的数据元素存储在物理上相邻的存储单位中存储结构。二、线性表的顺序表示和实现 1、线性表存储空间分配#defineList_size100 //存储空间初始分配量typedefintElemtype;// 静态分配typedefst