线性结构

02-线性结构3 Reversing Linked List（25 分）

题目来源：中国大学MOOC-陈越、何钦铭-数据结构-2018春作者:陈越单位:浙江大学问题描述：GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→5→6,ifK=3,thenyoumustoutput3→2→1→6
peterchen96·2020-08-14 13:25

02-线性结构1 两个有序链表序列的合并

ListMerge(ListL1,ListL2){ListL,rear,t1,t2;t1=L1->Next;t2=L2->Next;L=(PtrToNode)malloc(sizeof(structNode));L->Next=NULL;rear=L;while(t1&&t2){if(t1->DataData){rear->Next=t1;rear=t1;t1=t1->Next;}else{rea
lssssssssy·2020-08-14 13:29

《数据结构》02-线性结构1 两个有序链表序列的合并

题目本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：ListMerge(ListL1,ListL2);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeLis
叫我皮卡丘·2020-08-14 13:57

02-线性结构1 两个有序链表序列的合并 (15分)

题目已知部分#include#includetypedefintElementType;typedefstructNode*PtrToNode;structNode{ElementTypeData;PtrToNodeNext;};typedefPtrToNodeList;ListRead();/*细节在此不表*/voidPrint(ListL);/*细节在此不表；空链表将输出NULL*/ListM
colak_·2020-08-14 13:42

02-线性结构1 一元多项式的乘法与加法运算

02-线性结构1一元多项式的乘法与加法运算(20分)设计函数分别求两个一元多项式的乘积与和。
clannadandaria·2020-08-14 13:39

02-线性结构2 Reversing Linked List

02-线性结构2ReversingLinkedList(25分)GivenaconstantKKandasinglylinkedlistLL,youaresupposedtoreversethelinksofeveryKKelementsonLL.Forexample
clannadandaria·2020-08-14 13:38

02-线性结构1 两个有序链表序列的合并（15 point(s)） 【链表合并】

02-线性结构1两个有序链表序列的合并（15point(s)）本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。
banshen0201·2020-08-14 13:52

02-线性结构1 一元多项式的乘法与加法运算

#include#includetypedefstructnode{intcoefficient;intexponent;structnode*next;}PolyNode,*Polynomial;PolynomialReadPoly();voidAttach(intc,inte,Polynomial*Rear);PolynomialMultPoly(PolynomialP1,Polynomial
asunamashiro·2020-08-14 13:47

PTA 02-线性结构1 两个有序链表序列的合并 （15 分）

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：ListMerge(ListL1,ListL2);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;
abc15766228491·2020-08-14 13:38

02-线性结构1 两个有序链表序列的合并 (15分)

#include#includetypedefintElementType;typedefstructNode*PtrToNode;structNode{ElementTypeData;PtrToNodeNext;};typedefPtrToNodeList;ListRead();/*细节在此不表*/voidPrint(ListL);/*细节在此不表；空链表将输出NULL*/ListMerge(L
Pastthewind·2020-08-14 13:14

02-线性结构1 两个有序链表序列的合并 （15 分)

typedefstructNode*PtrToNode;structNode*是oldname，PtrToNode是newnamestructNode*定义的变量指的是指向.structNode的变量【指针变量】该节点structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};代码如下：ListMerge(ListL1,Li
csdn_C++_Python·2020-08-14 13:54

02-线性结构1 两个有序链表序列的合并

代码：ListMerge(ListL1,ListL2){Listrear,p1,p2,head;rear=(List)malloc(sizeof(structNode));rear->Next=NULL;head=rear;p1=L1->Next;p2=L2->Next;if(!L1&&!L2)returnNULL;while(p1&&p2){if(p1->Data>=p2->Data){rear
kogg123·2020-08-14 13:56

02-线性结构2 一元多项式的乘法与加法运算

代码部分#includetypedefstructNode*PNode;structNode{inta;intx;PNodenext;};typedefstructNode*List;ListRead();//读入系数与指数的函数ListSum(ListL1,ListL2);//相加ListMultiple(ListL1,ListL2);//相乘voidAttach(inta,intx,List*
kogg123·2020-08-14 13:56

CodeForces 981D - Bookshelves (线性结构dp)

题意：n个数划分成k组，求每组sum值进行与运算的最大值。思路：从高位向低位进行check，显然当某一位可以取1时，最大值该位一定取1。问题转化为check：在满足已经check过的高位取值的情况下，判断当前位是否可以取1。由于与运算的性质，要使某位为1，每个相与的数都必须在此位上也为1，故可以采用dp求解。定义状态dp(i,j):[1,i]数划分为j组，满足条件值为1。状态转移方程：dp(i,j
Chen丶HC·2020-08-14 12:45

数据结构与算法--03单链表（Java版）

程序=数据结构+算法数据结构分类：1、线性结构：数组，队列，栈，链表2、非线性结构：二维数组，多维数组，广义表，树结构，图结构链表介绍1、链表是有序列表，在内存中存储如下图片小结：1、链表是以节点的方式存储
天涯海角寻寻觅·2020-08-14 12:10

13-数据结构_队列

线性结构的两种常见应用之一队列一,定义一种可以实现"先进先出"的存储结构.两端操作,一端只能入,另一端只能出补充:front:队首rear:队尾入队:队尾操作出队:队首操作二,分类1,链式队列[链表]如图
forwardnow·2020-08-14 08:29

单链表，双向链表，循环链表

数据结构：定义：特定的数据类型(个体)和特定的存储结构(个体的关系)数据如何存储在内存中分类：线性结构：数据元素之间存在一对一的线性关系。线性结构拥有两种不同的存储结构，即顺序存储结构和链式存储结构。
weixin_30278237·2020-08-14 08:05

数据结构之线性结构--双向链表

一、双向链表在单链表中若需要查找某一个元素时，都必须从第一个元素开始进行查找，而双向链表除开头节点和最后一个节点外每个节点中储存有两个指针，这连个指针分别指向前一个节点的地址和后一个节点的地址，这样无论通过那个节点都能够寻找到其他的节点。二、双向链表的基本操作双链表的删除除元素的时候需要注意的是，他有一个指向前驱指针和一个指向下一个节点的指针，当元素被删除时，上一个节点的指针会指向被删除节点的下一
无_空·2020-08-14 08:00

ACM常用数据结构

基本结构高级结构题单集合结构幷查集POJ1182POJ1308POJ1611POJ1986POJ1988线性结构数组栈队列双端队列POJPOJPOJPOJPOJ树状结构二叉树BSTAVL树splay树（
小逸·2020-08-14 07:28

栈和队列（一）

栈和队列是两种重要的线性结构。从数据结构来看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表，因此，可称为限定性的数据结构。
theday98674·2020-08-14 07:15

数据结构与算法复习1

逻辑区分：集合结构；线性结构；树形结构；图形结构储存方法：顺序储存；链式存储；散列存储；索引存储单链表带头结点和不带的区别操作：插入删除中，带头结点的始终不用修改头指针指向，而不带头结点的有时需要，所以不带头结点的还需要进行是否为第一个结点的
乐乐想学会java·2020-08-14 07:14

线性表（部分）

从本节到接下来的几节讨论的线性表、栈、队列、串和数组都属于线性结构。线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。
theday98674·2020-08-14 07:14

c++ 栈 STL的基本操作

参考：https://www.cnblogs.com/QG-whz/p/5170418.html#_label0栈的存储结构栈既然是一种线性结构，就能够以数组或链表（单向链表、双向链表或循环链表）作为底层数据结构
卡、·2020-08-14 07:42

【数据结构】常见数据结构简述

文章目录基本数据结构数组链表跳表栈队列树平衡二叉树堆散列表图邻接矩阵邻接表逆邻接表十字链表基本数据结构常用的数据结构可根据数据访问的特点分为线性结构和非线性结构。
@SlimShady·2020-08-14 07:01

数据结构的基本概念及队列与栈的基本实现

◆为了支持快速查找使用了哈希表作为底层结构，哈希表的实现原理，底层其实就是一个数组◆哈希表平均查找时间复杂度O(1)◆CPython解释器使用二次探查解决哈希冲突问题②list与tuple的区别◆都是线性结构
one_zero_one·2020-08-14 07:31

数据结构中栈和队列

数据结构之栈和队列栈Stack栈的应用栈的实现队列Queue队列的实现数组队列与循环队列栈Stack栈是一种线性结构相比数组，栈对应的操作是数组的子集只能从一端添加元素，也只能从同一端取出元素（添加删除都在栈顶执行
CDUT大米饭·2020-08-14 07:34

C语言实现非循环单链表

链表链表与数组同为线性结构，但是区别于数组。在定义数组时存储的大小必须是已知，并且在内存分配中是必须连续的，所以可以使用下标随机访问。
lxshann·2020-08-14 07:28

栈与队列的区别及自定义实现

线性表：线性表是一种线性结构，它是一个含有n≥0个结点的有限序列，同一个线性表中的元素数据类型相同并且满足
jinYwuM·2020-08-14 07:13

数据结构——栈【基于数组实现和链表实现】

栈Stack:栈和数组一样，也是一种线性结构，相比数组，栈对用的操作是数组的子集，只能从一端添加元素，从同一端取出元素，这一端为栈顶，栈是一种后进后出的数据结构，LastinFirstOut(LIFO)
itcats_cn·2020-08-14 06:32

Java实现单向链表(基础功能实现）

类的详细设计3.2.1Link成员变量3.2.2Link类方法3.3代码实现4链表的测试用例5总结1实现目标从数据结构的角度来说，链表中包含一个或多个节点的数据容器，这些个节点通过串联形成一个完整的、可遍历的线性结构
聊聊侃侃·2020-08-14 06:34

数据结构（十二）— 树结构之树的定义与存储方式

一、树的定义之前我们讨论的基本上都是一对一的线性结构，可是现实中还有很多一对多的线性结构。那么今天我们来谈一谈一种很重要的一对多的线性结构—树，那么什么是树呢？
dashifu11111·2020-08-14 06:33

线性表之顺序表初始化、删除、查找和合并（附C++程序）

文章目录一、顺序表的基本概念二、顺序表算法2.1.顺序表的结构定义：2.2顺序表的基本运算2.2有序顺序表的归并算法在计算机的三大逻辑结构中，线性表是一种典型的线性结构。
陈小虾·2020-08-14 06:46

链表的基本概念以及java实现单链表-循环链表-双向链表

前言线性结构是非常简单且常用的数据结构，而线性表则是一种非常典型的线性结构。
mcrwayfun·2020-08-14 06:55

链表：顺序表、单链表、循环链表、双向链表

1、线性结构线性表：顺序表（数组）、链表栈：插入和删除都限制在表的同一端进行（后入先出）队列：插入在一端，删除在另一端（先进先出）//线性表类模板如下，是顺序表类和链表类的基类,用虚函数virtualtemplate
try_again_later·2020-08-14 05:54

4、树和二叉树

转载地址：数据结构一些概念Python和C语言实现：GitHub代码地址1、树和二叉树的一些基本知识点1.1、树一种非线性结构。树是递归结构，在树的定义中又用到了树的概念。
yeqiang19910412·2020-08-13 23:25

Ultra-QuickSort 求最小交换次数即求逆序对数 树状数组+离散化

树状数组通过将线性结构转换成伪树状结构（线性结构只能逐个扫描元素，而树状结构可以
上杉绘梨衣-·2020-08-13 23:24

基于 Python 的 11 种经典数据降维算法|ISOMAP

Isomap即等度量映射算法，该算法可以很好地解决MDS算法在非线性结构数据集上的弊端。
Luara_lyy·2020-08-13 22:02

【C#数据结构系列】树和二叉树

线性结构中的数据元素是一对一的关系，树形结构是一对多的非线性结构，非常类似于自然界中的树，数据元素之间既有分支关系，又有层次关系。
weixin_30367543·2020-08-13 20:54

顺序表---概念及结构、顺序表的各种操作：尾插、头插、插入指定位置、尾删、头删、删除指定位置、查找元素、下标与修改元素

顺序表：概念以及结构：顺序表：是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删改查。顺序表一般可以分为：静态顺序表：使用定长数组存储。
-Coche-·2020-08-13 18:32

Java集合学习总结

java集合collectionpublicinterfaceCollectionextendsIterableListpublicinterfaceListextendsCollection特点：线性结构
Horken Kason·2020-08-13 17:37

数据结构

常见的数据结构物理结构逻辑结构存储结构元素的查找基本概念数据:图像声音文字等数据元素:数据的基本单位数据对象:数据的子集性质相同的数据元素的集合数据结构:相互之间存在一种或多种关系的元素集合基本数据结构(逻辑分类):集合线性结构树形结构图状结构或者网状结构
扛枪蚂蚁·2020-08-13 16:34

【动态规划】树形dp

概念理解：我们学过的一般DP方程一般都是一维或者二维的，而数组是一种线性结构，具有很强的位置关系限制(一个挨着一个)，所以一般在线性结构上的dp都很容易计算然而除了线性的数据结构之外，还有很多非线性的数据结构
hkhh·2020-08-13 14:48

斐波那契数列算法的优化设计

：具有相同性质的数据元素集合数据类型：一个值得集合与定义在此集合上的一组操作总称抽象数据类型：数据结构+定义与此的一组操作数据结构：相互之间存在一种或多种关系的数据关系集合数据结构三要素逻辑结构：分为线性结构和非线性结构
另一花生·2020-08-13 13:23

线性表——顺序表部分知识归纳及动态存储中各接口的实现（C语言）

线性表在逻辑上是线性结构，也就说是连续的一条直线，但是在物理结构上并不一定是连续的，在物理结构上存储时，通常以数组和链式结构的形式进行存储。
cornfieldchase·2020-08-13 13:31

栈的实现原理与分析

栈github地址栈也是一种线性结构相比数组，栈对应的操作是数组的子集只能从一端添加元素，也只能从一端取出元素，这一端称为栈顶栈是一种后进先出的数据结构LISTINFIRSTOUT(LIFO)在计算机的世界里
chentian114·2020-08-13 13:03

线性表的单链表实现

数据结构和算法是程序的灵魂，基本的数据结构分为：线性结构、树、图。线性结构又分为顺序实现的线性结构和链式实现的线性结构。
老衲的金箍棒·2020-08-13 12:17

线性表的顺序实现

数据结构和算法是程序的灵魂，基本的数据结构分为：线性结构、树、图。线性结构又分为顺序实现的线性结构和链式实现的线性结构。
老衲的金箍棒·2020-08-13 12:17

数据结构之栈与队列

从栈与队列的逻辑结构上来说，它们也是线性结构，与线性表不同的是它们所支持的基本操作是受到限制的，它们是操作受限的线性表，是一种限定性的数据结构。
iteye_8208·2020-08-12 14:36

数据结构之栈和队列

数据结构中的栈和队列的异同点相同点栈和队列都属于线性结构，即除了首尾元素之外，其他元素都只有一个
aaa11111232·2020-08-12 14:58

Python——树、二叉树的基本概念与性质

树非线性结构每个元素可以有多个前驱和后继树是n(n>=0)个元素的集合n=0时称为空树树只有一个特殊的没有前驱的元素称为树的根Root树中除了根节点外其余元素只能有一个前驱可以有零个或多个后继递归定义树
_雷猴啊·2020-08-12 13:40
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他