Sqlist

顺序表一些题目

逆置元素voidreverse(Sqlist&L){inti,j;inttemp;for(i=0;j=L.length-1;itemp)--j;//j从右往左扫描，当碰到第一个比temp小的元素时停止，
小白不回家·2020-07-31 22:35

试设计一个算法，删除一个顺序表从第i个元素开始的k个元素

defineERROR0#defineMAXSIZE20typedefintElemType;typedefintStatus;typedefstruct{ElemTypedata[MAXSIZE];intLength;}SqList
c.·2020-07-31 16:29

数据结构（一）顺序表1：顺序存储的基本操作

线性表的定义：#include#include//#includeusingnamespacestd;#defineMAXSIZE100//constintMAXSIZE=(100);voidInitlist(Sqlist
___cc木槿·2020-07-30 21:02

线性结构的简单总结

和一些基本操作简单总结一下：一、线性表①顺序表结构体typedefstruct{ElemType*elem;//存储空间基址intlength;//当前长度intlistsize;//当前分配的存储容量}SqList
宛决汐·2020-07-30 09:19

删除有序表中重复的元素，注意是有序表！

#includeusingnamespacestd;#defineMaxsize20typedefstruct{intdata[Maxsize];intlength;}SqList;voidDel_repeat
外号班长·2020-07-30 07:55

C语言数组初始化

把int类型命名为新类型xx*/typedefintElemType;typedefintStatus;/*结构体定义*/typedefstruct{ElemType*elem;intlength;}SqList
HollyChaoW·2020-07-29 23:25

数据结构-算法的时间复杂度

堆排序四、归并排序五、基数排序一、插入排序1）直接插入排序算法演示时间复杂度：平均情况—O(n2)最坏情况—O(n2)辅助空间：O(1)稳定性：稳定复制到剪贴板折叠展开C代码voidInsertSort(SqList
hooyooQUAN·2020-07-29 19:39

1. 线性表_顺序表

定义顺序表通过分配内存的方式，可以分为两种顺序表(1)静态分配//静态分配，顺序表大小固定#definemaxSize50typedefstruct{ElemTypedata[maxSize];intlength;}SqList
个革马·2020-07-28 07:21

数据结构作业4--线性表类型定义与顺序表操作（函数题)

L是一个顺序表，函数ListCreate_Sq(SqList&L)用于创建一个顺序表，函数ListReverse_Sq(SqList&L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置，如原顺序表元素依次为
banya1999·2020-07-15 20:01

二叉树的层次遍历-python实现-Leetcode

用sqlist用于保存结点,tmp用于保存每层结点值如果sqlist出队值为N
我有一個夢想·2020-07-15 16:29

将数组中保存的序列循环左移p位置

typedefinttype;typedefstruct{intlen;typedata[MAX];}sqList;voidreverse10(sqList*a,intm,intn)//把数组中的元素从下标为
vivi_and_qiao·2020-07-15 02:37

堆排序算法

//对顺序表L进行堆排序voidheapSort(SqList*L){for(inti=L->length/2;i>0;i--)heapAdjust(L,i,L->length);for(inti=L-
-Benson-·2020-07-14 14:25

顺序表基本操作C++实现

代码实现：#includeusingnamespacestd;constintMAXSIZE=20;classSqList{private:int*data;intlength;public:SqList
易水墨龙吟·2020-07-13 22:08

线性表

defineMaxSize100typedefintElemType;//定义ElemType为int类型typedefstruct{ElemTypedata[MaxSize];//存放顺序表中的元素intlength;//存放顺序表当前的长度}SqList
大头熊在学习·2020-07-13 20:38

排序算法习题２之快速排序

typedefintInfoType;typedefstruct{KeyTypekey;InfoTypeotherinfo;}RedType;typedefstruct{RedTyper[MAXSIZE+1];intlength;}SqList
零零Hua·2020-07-13 20:34

线性表的顺序存储结构——顺序表

一.基本运算的实现1.建立顺序表voidCreateList(SqList*&L,ElemTypea[],intn)//由a中的n个元素建立顺序表{inti=0,k=0;//k表示L中的元素个数，初始值为
weixin_30548917·2020-07-13 17:09

C语言学生信息管理系统 (实现了循环插入、删除与修改信息的功能）

/student结构体定义typedefstruct{charsno[15];//学号charsname[15];//姓名charsex[6];//性别intscore;//专业}student;//SqList
IT狂人｀·2020-07-13 12:42

数据结构之顺序表的基本操作（C++）

includeusingnamespacestd;#defineincrement10classsqlist{private:int*elem;intlistsize;intlength;public:sqlist
木瓜敲代码·2020-07-13 08:22

6-13 快速排序

本题要求实现快速排序的一趟划分函数，待排序列的长度1#includetypedefintKeyType;typedefstruct{KeyType*elem;/*elem[0]一般作哨兵或缓冲区*/intLength;}SqList
昔之得一者·2020-07-13 06:44

数据结构之线性表(三)——顺序存储结构(3 顺序表基本操作的实现)

只有执行SqListL操作时，计算机才会分配内存，若只执行SqList，则计算机不会分配内存。SqListL：指定义了一个SqList类型的变量L，这里L是顺序表，SqList是顺序表L的类型名。
daocaoren_·2020-07-13 04:42

数据结构中顺序表的基本操作（纯C语言）

#include#defineMAX10typedefintElemType;typedefstruct{ElemTypeelem[MAX];intlast;}SqList;//初始化voidInitList
曳凌之上·2020-07-13 02:20

数据结构：第八章学习小结

思维导图排序方法小结1.快速排序1voidQuickSort(SqList&L)2{3QKSort(L,1,L.length);//调用QKSort方法进行排序4}56voidQSort(SqList&
方璇·2020-07-12 22:00

C语言实现合并两个有序（从小到大）顺序表为一个顺序表

defineLIST_INIT_SIZE100#defineOK1#defineOVERFLOW-1typedefstruct{ElemType*elem;intlength;intlistsize;}SqList
濯君·2020-07-12 21:25

数据结构的一些基本操作（在表L中插入第i个元素e. 操作成功返回OK,失败时返回ERROR，删除表L中第i个元素,结果用e返回. 操作成功返回OK,失败时返回ERROR）

/*Name:sqlist.hCopyright:Author:Date:21-03-0520:21Description:*/#ifndefSQLIST_H_INCLUDED#defineSQLIST_H_INCLUDED
zhupengqq·2020-07-12 20:10

顺序表的插入，删除算法

并打印新的顺序表中的元素#include#include#defineSIZE100#defineINCREMENT_SIZE10typedefstruct{int*elem;intlength;intlistsize;}SqList
yychenxie21·2020-07-12 19:36

王道数据结构考研之顺序表练习题

1、设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)voidReverse(SqList&L){ElemTypetemp;//辅助变量for(inti=0;i=t)returnfalse
腿长一米八·2020-07-12 18:07

第八章学习小结

（一）插入排序1、直接插入排序----稳定排序，更适合于初始记录基本有序（正序）的情况1voidInsertSort(SqList&L)2{3for(i=2;i=high+l;--j)14L.r[j+l
周淑霞·2020-07-12 18:00

数据结构，空链表的建立

我们把定义的大小放在宏定义中#defineListsize100#defineListincrement10typedefstruct{Elemtype*elem;intlength;intlistsize;}SqList
洋葱ycy·2020-07-12 18:08

数据结构一一线性表的顺序存储结构之插入操作

ElemType类型根据实际情况而定，这里假设为int*/typedefstruct{ElemTypedata[MAXSIZE];/*数组，存储数据元素*/intlength;/*线性表当前长度*/}SqList
xuanyin235·2020-07-12 17:19

顺序表的实现

ADTList{数据对象:数据关系:基本运算:}以顺序表为例，它的顺序存储类型:typedefstruct{ElemTypedata[MaxSize];//ElemType存放数据类型intlength;}SqList
whu_sky·2020-07-12 16:01

数据结构之单链表（C++实现）

#pragmaoncetemplateclassSqList{private:T*elem;//表首地址intlength;//表长intlistsize;//表容public:SqList(intm)
Rorschach罗夏·2020-07-12 16:22

第八章数据结构小结

一、插入排序直接插入排序：一一比对折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况直接插入排序代码实现1voidInsertSort（SqList&L）{2//对顺序表L做直接插入排序
刘丁铭·2020-07-12 15:00

数据结构之顺序表和单链表的实现-C语言版

数据结构之顺序表和单链表的实现-C语言版一、顺序表1.顺序表的创建//Authors:xiaobeivoidCREATE(SqList*L){inti;printf("请输入学生的个数:");scanf
拆掉思维的墙·2020-07-12 14:05

数据结构——线性表算法题

思想:①将第n到i个元素均向后移动一个位置②将新元素放置在第i个位置StatusListInsert_Sq(Sqlist&L，inti，ElemTypee){if(iL.length+1)returnERROR
娃娃 哈哈·2020-07-12 13:38

数据结构-第8章学习小结

第八章排序一、整理大概的学习脉络二、重点（一）快排1.算法//主函数调用语句：QKSort(L,1,L.length);voidQKSort(SqList&L,intlow,inthigh){intpos
刘熳如·2020-07-12 11:00

【c语言】数据结构—动态储存顺序表的扩容、合并（源代码）

defineMAXSIZE3//结构体定义typedefintelemtype;typedefstructsqList{elemtype*data;intsize;//当前长度intcapacity;//当前容量}sqList
三字二十五画·2020-07-12 11:02

数据结构的删除操作

1.顺序表的删除：boolListDelete(SqList*&L,inti,ElemType&e)//删除数据元素{intj;if(iL->length)//参数错误时返回falsereturnfalse
weiker12·2020-07-12 05:28

数据结构——7种排序——示例

#include#defineMAXSIZE10typedefstruct{intr[MAXSIZE];intlength;}SqList;voidswap(SqList*L,inti,intj){inttemp
ALfirewell·2020-07-12 01:33

数据结构与算法之线性表相关程序

从有序表中删除所有值重复的元素，使所有值均不同#include#defineMaxSize50#defineElemtypeinttypedefstruct{Elemtypedata[MaxSize];intlength;}SqList
sophies671207·2020-07-11 23:42

考研 线性表 王道 找到值为x的元素 并且 交换后继元素

boolfindx(SqList*L,inttarget){intl=0,r=L->length-1;while(ldata[mid]==target){inttemp=L->data[mid];L->
陈宝宝的追求者·2020-07-11 22:01

考研 线性表王道 合并两个线性表

voidMergeList(SqList*L,SqList*L1,SqList*L2){if(L->length+L1->length>MaxSize)printf("数据太多了");inti=0,j=
陈宝宝的追求者·2020-07-11 22:01

考研 线性表 王道第8题

voidList_to_Array(inta[],intlen,SqList*L,SqList*L1){intj=0;inti=0;for(i=0;ilength)a[i]=L->data[i];if(
陈宝宝的追求者·2020-07-11 22:01

PTA 数据结构 6-2 顺序表基本操作

L是一个顺序表，函数StatusListInsert_Sq(SqList&L,intpos,ElemTypee)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数StatusListDelete_Sq
sensen426521·2020-07-11 22:33

线性表逆置（顺序表和单链表）

voidListReverse(Sqlist&l){inti;Elemtypetemp;for(i=0;il.length+1)returnERROR;if(l.length>=l.listsize){
莫里斯725·2020-07-11 20:48

顺序表查找指定元素

本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0；函数接口定义：intLocateElem(SqListL,ElemTypee);其中SqList
江楚郎（张文哲·2020-07-11 19:04

线性表算法

1.在一个递增的顺序表中插入一个元素，并保持有序.分析:判断顺序表是否满,满了则追加空间.从表中的最后一个元素开始，寻找插入位置，找到则插入，表长增一intListInsert_sq(Sqlist*L,
(^_^ )·2020-07-11 18:40

顺序线性表的有关操作（创建，销毁，插入，查找，删除等）

#include#include//支持库函数#include#defineMAXSIZE100typedefstruct{int*elem;intlength;}SqList;//创建空表intInitList
qq_38233750·2020-07-11 18:36

6-16 顺序表的查找操作 (10分)

本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0；函数接口定义：intLocateElem(SqListL,ElemTypee);其中SqList
生活沒有前戲·2020-07-11 18:34

【数据结构 李春葆】第二章 线性表 上机实验题1【顺序表】

实验题2.1实现顺序表各种基本运算的算法编写一个主程序algo2-1.cpp，用sqlist.h封装顺序表的各种算法(元素类型是char)，用sqlist.cpp实现。//Sqlist.h#pragm
myRealization·2020-07-11 13:11

【数据结构】顺序表的增删改查

简单顺序表的增删改查实例：#include#defineMAX100typedefstruct{intlength;intdata[MAX];}Sqlist,*PSqlist;voidinitList(
寻隐者不遇2016·2020-07-11 07:59
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他