线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号，其具体含义在不同的情况下一般不同。线性表主要由顺序表示或链式表示。在实际应用中，常以栈、队列、字符串等特殊形式使用。 顺序表示:物理位置上相邻 链式表示:逻辑关系上相邻 顺序 ...
分类：
其他好文 时间：
2017-08-11 14:50:35
阅读次数：
192
本题要求实现一个函数，找到并返回链式表的第K个元素。 函数接口定义： 其中List结构定义如下： L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回ERROR。 裁判测试程序样例： 输入样例： 输出样例： 链表之前接触的很少，所以做起题目来有些吃力，唉~ 要学习的东 ...
分类：
其他好文 时间：
2017-08-09 10:05:09
阅读次数：
454
本题要求实现一个函数，求链式表的表长。 函数接口定义： 其中List结构定义如下： L是给定单链表，函数Length要返回链式表的长度。 裁判测试程序样例： 输入样例： 输出样例： ...
分类：
其他好文 时间：
2017-08-08 23:05:20
阅读次数：
450
/* @content 线性链表之顺序表 @date 2017-3-21 1:06 @author Johnny Zen */ /* 线性表 顺序表 链式表[带头指针/不带头指针] 单链表 循环单链表 双向链表 循环双链表 ADT List{ 属性： length 长度 DataList; 数据 操 ...
分类：
其他好文 时间：
2017-07-12 15:06:41
阅读次数：
255
/*包括头文件*/ #include<stdio.h> #include<malloc.h> #include<stdlib.h> /*宏定义和单链表类型定义*/ #define ListSize 100 typedef int DataType; typedef struct Node { Dat ...
分类：
其他好文 时间：
2017-04-16 17:12:33
阅读次数：
179
/********************************************************************************************************************/ 声明: (1)*.h文件是代码声明, *.cpp文件是代码实现 ...
分类：
其他好文 时间：
2017-04-06 00:55:46
阅读次数：
234
线性表分为顺序表和链式表，顺序表的存储结构为数组，而链式表的存储结构为指针，那么在java中淡化指针这个概念主要是通过对象引用的方式来表现指针。 1：顺序表 一般从两个方面来讲抽象数据类型：数据集合+操作集合 操作集合：可以将需要的操作定义为一个接口： 1.1：顺序表在里面的具体实现 1.2：测试类 ...
分类：
其他好文 时间：
2017-03-09 17:22:18
阅读次数：
293
前言：在前面我们提到数据结构的线性表表。那么今天我们详细看下Java源码是如何实现线性表的，这一篇主要讲解顺序表ArrayList链式表下一篇在提及。 1：ArrayList结构图 2：关于Collection和List的区别 最好的比对就是查看他们的源码我们先看Collection的所有接口 在看 ...
分类：
其他好文 时间：
2017-03-09 11:47:10
阅读次数：
153
本課主題 Job Stage 划分算法解密 Task 最佳位置算法實現解密 引言 作业调度的划分算法以及 Task 的最佳位置的算法，因为 Stage 的划分是DAGScheduler 工作的核心，这也是关系到整个作业有集群中该怎么运行；其次就是数据本地性，Spark 一舨的代码都是链式表达的，这就 ...
分类：
编程语言 时间：
2017-02-26 01:10:40
阅读次数：
313
前言： 由于一些高级程序设计语言中，并没有 “指针” 类型，因此上一节中用指针来描述的单链表不能被实现，这时候我们就会使用另一种形式链表：静态链表。 目录： 1.线性表的链式表示和实现 1.1线性链表 单链表（指针型线性链表） 静态链表 1.2循环链表 1.3双向链表 正文： 线性表的静态单链表存储 ...
分类：
其他好文 时间：
2016-12-15 21:03:48
阅读次数：
285
