您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 三角化多边形算法(C#)

  2. 运用循环单链表存储节点信息,利用向量叉积判断当前节点是不是凸点,是的话就把前后两个点输出来,构成一个三角形,删除本节点,否的话就什么也不做,知道剩下三个节点或者都是凹点。
  3. 所属分类:其它

    • 发布日期:2010-05-25
    • 文件大小:5120
    • 提供者:formyloveyy
  1. 《数据结构》实验

  2. 顺序存储的线性表 时数 2 性质 验证 内容:1、设线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。试设计一算法,将x插入到线性表的适当位置上,以保持线性表的有序性。 2、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表逆置的运算。 要求:了解线性表的逻辑结构特征,熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。 单链表上的操作 时
  3. 所属分类:C/C++

    • 发布日期:2012-04-09
    • 文件大小:10240
    • 提供者:changxuedong
  1. 链表(复习)资料

  2. 一、复习要点 本章复习的要点: 1、基本知识点 单链表是一种线性结构,链表各结点的物理存储可以是不连续的,因此各结点的逻辑次序与物理存放次序可以不一致。必须理解单链表的定义和特点,单链表的抽象数据类型和类定义,单链表成员函数,如构造函数、搜索、插入、删除等操作的实现,对比带表头结点单链表的搜索、插入、删除操作,比较其优缺点。其次是循环链表的定义和特点,它与单链表的差别,它的搜索、插入、删除操作的实现。最后是双向链表的定义,它的插入与删除操作的实现。
  3. 所属分类:C/C++

    • 发布日期:2012-10-28
    • 文件大小:22528
    • 提供者:wuzhixi4935
  1. 单链表、双链表、循环链表的操作

  2. 文档包括带表头单链表的实现,双链表的操作,双链表的冒泡排序,不带表头的单链表,双向链表、链表节点的排序
  3. 所属分类:C++

    • 发布日期:2013-04-19
    • 文件大小:25600
    • 提供者:lzwing2010
  1. 最全的链表、堆栈和队列

  2. 最全的链表、堆栈和队列实现:带(不带)头结点的单链表、带(不带)头结点的双链表、循环链表、顺序(链式)堆栈、顺序(链式)队列,用C语言实现,简单易懂。
  3. 所属分类:C

    • 发布日期:2013-06-06
    • 文件大小:293888
    • 提供者:u010974428
  1. 单链表创建

  2. 该包主要封装了单链表的创建,主要包含循环单链表及不循环单链表的创建,下次上传的代码将包括Joseph环报数问题
  3. 所属分类:Java

    • 发布日期:2014-09-11
    • 文件大小:2048
    • 提供者:u010994386
  1. 循环链表实验

  2. 循环链表的基本操作 一、实验目的 熟练掌握线性表的基本操作在链式循环存储结构上的实现。 二、实验内容 1、在上一次单链表基本操作的基础上,修改程序,将其改为单循环链表,并实现相关操作。 (1)初始化单循环链表 (2)创建单循环链表 (3)求单循环链表长度 (4)输出单循环链表中每一个结点元素 (5)指定位置插入某个元素 (6)查找第i个结点元素的值 (7)查找值为e 的结点,并返回该结点指针 (8)删除第i个结点 (9)销毁单循环链表 2、实验要求 (1)程序中用户可以选择上述基本操作。 程序
  3. 所属分类:C/C++

    • 发布日期:2017-09-04
    • 文件大小:16384
    • 提供者:ly19950
  1. 单链表的操作实验.zip

  2. (一)单链表的定义及基本操作 (1)用带表头的链表存放输入的数据,每读入一个数,按升序顺序插入到链表中,链表中允许两个结点有相同值。链表的头结点存放链表后面的结点个数,初始化时就生成头结点(初值为0)。 (2)在上述带表头的链表中删除第i个结点或删除数值为item的结点。 (3)链表翻转是把数据逆序(变成降序),注意,头结点不动。翻转后要再翻转一次,恢复升序后才能插入新元素,否则会出错。 (4)设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域
  3. 所属分类:C/C++

    • 发布日期:2019-10-24
    • 文件大小:3072
    • 提供者:weixin_43978453
  1. C语言使用非循环双向链表实现队列

  2. 在前面两篇博客中,我分别使用了静态数组和动态数组来模拟循环队列。但是线性表中和队列神似的莫过于链表了。我在前面也使用了大量的篇幅来讲述了链表的各种操作。我们使用一种比较特殊的链表——非循环双向链表来实现队列。首先这里的说明的是构建的是普通的队列,而不是循环队列。当我们使用数组的时候创建循环队列是为了节省存储空间,而来到链表中时,每一个节点都是动态申请和释放的,不会造成空间的浪费,所以不需要采用循环队列了。第二,大家在很多书上看到的是使用单链表实现队列,我这里将会使用带头结点尾结点的非循环双链表实
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:48128
    • 提供者:weixin_38704565
  1. 剑指offer—单链表的基本知识与构建、倒叙输出链表、合并双排序链表、复制复杂链表

  2. 对于单链表的基本写代码的注意点:     1:头节点传进来赋给一个新指针,以保存最开始节点不改变。     2:记忆单链表各种题目的一般模板: while temp:  temp = temp.next     3:记忆传入的结构有2种:一种是None,另一种不是None,所以要判断     4:一般的处理新建一些节点,链表都能实现这个功能;但是为了节省空间复杂度,一般尽量利用单一变量在原链表上做出修改。除非有些情况无法处理,新建数组或者链表存储数据。     5:所以对于新建链表,一
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:285696
    • 提供者:weixin_38624628
  1. Java数据结构与算法-单链表 新浪,腾讯面试题详解

  2. 单链表常见的几个面试题 新浪,腾讯内部面试题目 题目分析 代码实现 测试用例 一,面试题目 统计链表中有效节点的个数(不含头结点)【新浪】 获取链表中倒数第K个元素【新浪】 单向链表的逆转【腾讯】 二,题目分析 第一题:我们可以获取链表的头结点后,然后进行遍历,设置一个变量进行计数,注意不要算上头结点。 第二题:我们可以在第一题的基础上,在获取到了链表的长度后,只需要考虑倒数第K个节点是从前面开始第几个节点,我们就循环几次不就可以了?注意如果你的下标从0开始循环那就size – k就可以了,如果
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:118784
    • 提供者:weixin_38693657
  1. Java数据结构与算法-单链表 新浪,腾讯面试题详解

  2. 单链表常见的几个面试题 新浪,腾讯内部面试题目 题目分析 代码实现 测试用例 一,面试题目 统计链表中有效节点的个数(不含头结点)【新浪】 获取链表中倒数第K个元素【新浪】 单向链表的逆转【腾讯】 二,题目分析 第一题:我们可以获取链表的头结点后,然后进行遍历,设置一个变量进行计数,注意不要算上头结点。 第二题:我们可以在第一题的基础上,在获取到了链表的长度后,只需要考虑倒数第K个节点是从前面开始第几个节点,我们就循环几次不就可以了?注意如果你的下标从0开始循环那就size – k就可以了,如果
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:118784
    • 提供者:weixin_38502183
  1. Java之单链表篇!!! (无头单向非循环链表实现打印、头插、尾插、任意插入、查找、删除某一关键字、删除所有所选关键字、清空单链表等基本操作)

  2. 单链表代码虽然不太难但是逻辑思维较强。 首先对单链表的结构进行介绍,单链表是由很多个节点一个接一个串接起来的,每个节点包含两部分,数据部分和地址部分,我们这里讲的是无头的单链表,所以没有头节点,每个节点存储的是本身的数据和下一个节点的地址。 如图,每个节点对应下面的地址。那第一个节点的地址设置为0x111,节点中存储的数据为1,存储的下一个节点的地址为0x22,直到最后一个节点因为后面没有节点了所以存储的地址为null(空)。 对于单链表的操作具体有以下一些步骤,(单链表是一种类型,也是由一个
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:1048576
    • 提供者:weixin_38719635
  1. Java之单链表篇!!! (无头单向非循环链表实现打印、头插、尾插、任意插入、查找、删除某一关键字、删除所有所选关键字、清空单链表等基本操作)

  2. 单链表代码虽然不太难但是逻辑思维较强。 首先对单链表的结构进行介绍,单链表是由很多个节点一个接一个串接起来的,每个节点包含两部分,数据部分和地址部分,我们这里讲的是无头的单链表,所以没有头节点,每个节点存储的是本身的数据和下一个节点的地址。 如图,每个节点对应下面的地址。那第一个节点的地址设置为0x111,节点中存储的数据为1,存储的下一个节点的地址为0x22,直到最后一个节点因为后面没有节点了所以存储的地址为null(空)。 对于单链表的操作具体有以下一些步骤,(单链表是一种类型,也是由一个
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:1048576
    • 提供者:weixin_38516804
  1. C++ 中循环链表和约瑟夫环

  2. 循环链表和约瑟夫环 循环链表的实现 单链表只有向后结点,当单链表的尾链表不指向NULL,而是指向头结点时候,形成了一个环,成为单循环链表,简称循环链表。当它是空表,向后结点就只想了自己,这也是它与单链表的主要差异,判断node->next是否等于head。 代码实现分为四部分: 初始化 插入 删除 定位寻找 代码实现: void ListInit(Node *pNode){ int item; Node *temp,*target; cout<<
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:53248
    • 提供者:weixin_38559992
  1. C#数据结构与算法揭秘三 链表

  2. 上文我们讨论了一种最简单的线性结构——顺序表,这节我们要讨论另一种线性结构——链表。 什么是链表了,不要求逻辑上相邻的数据元素在物理存储位置上也相邻存储的线性结构称之为链表。举个现实中的例子吧,假如一个公司召开了视频会议的吧,能在北京总公司人看到上海分公司的人,他们就好比是逻辑上相邻的数据元素,而物理上不相连。这样就好比是个链表。 链表分为①单链表,②单向循环链表,③双向链表,④双向循环链表。 介绍各种各样链表之前,我们要明白这样一个概念。什么是结点。在存储数据元素时,除了存储数据元素本身的信息
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:189440
    • 提供者:weixin_38642735
  1. C语言实现单链表实现方法

  2. C语言实现单链表实现方法 链表和我们之前实现过的顺序表一样,都是简单的数据结构,链表分为单向链表、双向链表、循环链表。而单向链表又分为两种实现方法,一种为带头节点的单链表,一种为不带头节点的单链表。我们来具体看看不带头节点的单链表的实现 单链表:它是一种链式存储的线性表,用一组地址任意的存储单元存放线性表的数据元素,称存储单元为一个节点。 今天我们来实现一些单链表的简单接口 先看看单链表的结构: (为了通用性,我们将类型重命名为DataType) typedef int DataType
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:61440
    • 提供者:weixin_38665668
  1. C++实现循环队列和链式队列的示例

  2. 循环队列: 1.循环队列中判断队空的方法是判断front==rear,队满的方法是判断front=(rear+1)%maxSize。(我曾经想过为什么不用一个length表示队长,当length==maxSize时队满)原因就是,在频繁的队列操作中,多出一个变量会大量的增加执行时间,所以不如浪费一个数组空间来得划算。 2.用单链表表示的链式队列特别适合于数据元素变动较大的情形,而且不存在溢出的情况。 template class SeqQueue{ protected: T *eleme
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:43008
    • 提供者:weixin_38675967
  1. 循环队列和简单链表编写VC++贪吃蛇

  2. 内容索引:VC/C++源码,游戏编程,贪吃蛇  又一个贪吃蛇i游戏的源码,虽然每一款贪吃蛇的玩法都相同,但是编程的算法却不同,本贪吃蛇有要是应用到VC++的循环队列和简单链表原理实现的,用键盘上的W/A/S/D键分别控制蛇身移动,越接越长,在游戏开始前,蛇身、食物数量可以自己设置,提醒一下,这个游戏需要你的视力特别好哦,要不然看不清楚的。
  3. 所属分类:其它

    • 发布日期:2021-03-15
    • 文件大小:318464
    • 提供者:weixin_38670433
  1. 数据结构和算法:各种数据结构和算法的实现-链表,堆栈,队列,二进制搜索树,AVL树,红黑树,特里,图算法,排序算法,贪婪算法,动态编程,段树等等-源码

  2. C / C ++中的数据结构和算法 该代码由Amit Bansal在学习数据结构和算法时编写。 参考GFG,NPTEL,CLRS。 该存储库包含: 单链表。 添加两个数字表示的链表。 气泡在链接列表中排序合并在链接列表中排序合并排序链表反向使用或不使用堆栈的单链表 双链表。 循环链表。 排序插入 使用数组和链接列表进行堆栈。 使用数组和链接列表排队。 优先队列。 排序: 气泡排序堆排序插入排序合并排序快速排序选择排序 二进制搜索树 插入删除中预定遍历顺序遍历后遍历级别顺序遍历查找二叉搜索树
  3. 所属分类:其它

    • 发布日期:2021-02-05
    • 文件大小:84992
    • 提供者:weixin_42121272
« 12 3 4 5 6 »