在第十一和第十二周的学习中，我了解到了有关图的一些知识，图是一种比线性表和树更为复杂的数据结构，她不像线性表一样，数据元素之间具有线性关系，每个元素对应一个前驱和一个后继，她也不像树一样，数据元素之间有明显的层次关系，简而言之，在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相 ...
分类：
其他好文 时间：
2019-05-19 18:13:42
阅读次数：
132
一、线性表（list） 定义： 由零个或多个数据元素组成的有限序列 （1.首先它是一个序列，也就是说元素之间是有先来后到的。2.若元素存在多个，则第一个元素无前驱，而最后一个元素无后继。3.list是有限的） 若将线性表记为（a1,...,ai 1,ai,ai+1,...,an），则称ai 1是ai ...
分类：
其他好文 时间：
2019-05-18 21:12:51
阅读次数：
148
poll_initwait(&table)：就是将__pollwait设为回调函数 poll函数：后面会去调用驱动程序的poll函数，poll函数调用pollwait就等于调用__pollwait，将当前进程加入到等待队列中，以便唤醒休眠后的当前进程。 然后返回当前驱动设备的状态(mask)，以便收 ...
分类：
系统相关 时间：
2019-05-05 17:58:42
阅读次数：
133
1.线性表若采用链式存储结构的时候，要求内存中可用存储单位的地址是：连续或者不连续都可以 链式存储去找后继节点或者前驱节点是使用指针来实现的，不需要连续的内存，当然，也可以是连续的内存地址 2. 线性表具有如下的特点： 1.均匀性：虽然不同数据表的数据元素可以是各种各样的 但是对于同一个线性表的各元 ...
分类：
编程语言 时间：
2019-05-01 20:05:06
阅读次数：
187
一、前驱图 前驱图是一个有向无循环图，记为DAG。用于这种图可以描述多个程序或进程之间的执行顺序关系。 〇 表示一个程序、进程或是语句的结点。 → 表示结点间的执行顺序。 前趋关系“→ ”的形式化描述：→ ={<Pi, Pj> | Pi must complete before Pj may sta ...
分类：
系统相关 时间：
2019-04-30 22:09:38
阅读次数：
371
线性表的定义和特点 线性表属于线性结构。 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个元素都有一个前驱和后继。 同一线性表中的元素必定具有相同的特性，即属于同一数据对象，相邻数据元素之间存在着序偶关系。 由 $n (n \geq 0)$ 个数据特性相同的元素构成的 ...
分类：
其他好文 时间：
2019-04-27 12:48:05
阅读次数：
163
1. 线性表简介 线性表是一种线性结构，它是由零个或多个数据元素构成的有限序列。线性表的特征是在一个序列中，除了头尾元素，每个元素都有且只有一个直接前驱，有且只有一个直接后继，而序列头元素没有直接前驱，序列尾元素没有直接后继。 数据结构中常见的线性结构有数组、单链表、双链表、循环链表等。线性表中的元 ...
分类：
其他好文 时间：
2019-04-23 09:49:51
阅读次数：
126
1 #include 2 #include 3 typedef struct node 4 { 5 int data;//数据域 6 struct node* pre;//前驱 指向上一个 7 struct node* next;//后继 指向下一个 8 }NODE; 9 10 11 void in... ...
分类：
其他好文 时间：
2019-04-09 00:46:23
阅读次数：
134
大意: 给定序列$a$, 每次任选$a_i$删除, 得分$min(a_{i-1},a_{i+1})$(无前驱后继时不得分), 求最大得分. 若一个数$x$的两边都比$x$大直接将$x$删除, 最后剩余一个先增后减的序列, 然后按从大到小顺序删除 ...
分类：
其他好文 时间：
2019-04-05 15:36:49
阅读次数：
129
1. 线性表简介 线性表是一种线性结构，它是由零个或多个数据元素构成的 有限序列 。线性表的特征是在一个序列中，除了头尾元素，每个元素都有且只有一个直接前驱，有且只有一个直接后继，而序列头元素没有直接前驱，序列尾元素没有直接后继。 数据结构中常见的线性结构有数组、单链表、双链表、循环链表等。线性表中 ...
分类：
编程语言 时间：
2019-04-05 14:00:09
阅读次数：
141
