说明 相比Linux内核链表宿主结构可有多个链表结构的优点，本函数集侧重封装性和易用性，而灵活性和效率有所降低。 可基于该函数集方便地构造栈或队列集。 本函数集暂未考虑并发保护。一 概念 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序通过链表中的指针链接次序实现。链表由...
分类：
编程语言 时间：
2014-06-28 13:42:52
阅读次数：
379
一.概念：
SPI：serial peripheral interface
串行接口设备，spi flash 就是通过串行的接口进行操作的flash存储设备
flash按照内部存储结构不同，分为两种：nor flash和nand flash。这里spi flash 属于 nor flash！
spi flash 读写较慢，次数有限制，一般用于不经常更改的存储。...
分类：
其他好文 时间：
2014-06-22 18:22:39
阅读次数：
200
集合类是一种将各相同类型的对象集合起来的类，数组实质上也是集合类型中的一种。
集合主要是以线性结构存储结构
C#提供ArrayList类、Queue类、Stack类
1.ArrayList类简介：
ArrayList类可以动态地添加和删除元素。
ArrayList类相当于一种高级的动态数组，是Array类的升级版本，但它并不等同于数组。
2.与数...
分类：
其他好文 时间：
2014-06-19 09:55:19
阅读次数：
229
图遍历的演示
[问题描述]
很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。
以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
借助于栈类型（自己定义和实现）将深度优先遍历用非递归算法实现。（非递归算法的实现为选做内容，如能实现，适当加分）
[测试数据]
...
分类：
其他好文 时间：
2014-06-18 06:00:19
阅读次数：
251
实验9图的基本操作实验目的1．掌握图的各种存储结构，特别要熟练掌握邻接矩阵和邻接表存储结构。2．遍历是图各种应用的算法的基础，要熟练掌握图的深度优先遍历和广度优先遍历算法，复习栈和队列的应用。实验内容程序1/*定义邻接矩阵类型*/typedefintadjmatrix[n+1][n+1];/*建立图...
分类：
其他好文 时间：
2014-06-17 13:59:53
阅读次数：
397
1．
什么是链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
相比于线性表顺序结...
分类：
其他好文 时间：
2014-06-16 08:35:35
阅读次数：
173
当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？答：所谓存储系统的层次结构，就是把各种不同存储容量，存取速度和价格的存储器按照层次结构组成多层存储器，并通过管理软件和辅助硬件有机的组合成为一个整体，使所存放的程序...
分类：
其他好文 时间：
2014-06-16 06:03:39
阅读次数：
455
栈和线性表类似，也是有两种存储结构，分别为顺序结构和链式结构。大部分情况下，栈使用前者，这和它的使用场景有关，因为通常情况下我们不会对栈进行频繁地，随机地插入，删除操作。下面是我用顺序结构实现的栈，这个栈有个特点就是它的通用性，因为我并没有限制它所存储的数据类型...
分类：
其他好文 时间：
2014-06-15 15:02:00
阅读次数：
209
Stratix和Stratix GX系列器件内嵌TriMatrix存储块包括512-bit
M512块、4-Kbit M4K块及512-Kbit
M-RAM块。TriMatrix存储结构可对输入和输出RAM块的信号加上寄存器级，实现同步(pipelined) RAM。所有TriMatrix存储器.....
分类：
其他好文 时间：
2014-06-13 14:54:16
阅读次数：
536
最小生成树： 一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。这种构造连通网的最小代价生成树称为最小生成树，详见数据结构之图（术语、存储结构、遍历）。
求连通网的最小生成树有两种经典方法：普里姆（Prime）算法和克鲁斯卡尔（Kruskal）算法。
1、Prime算法
(1)算法描述：假设N=(V,{E})是连通网，TE是N上最小生成树中边的集合。从V中任选一个顶点u0，算法从U={u0}(u0∈V)，TE={}开始，重复执行以下步骤：
在所有u∈U、v∈V-U...
分类：
其他好文 时间：
2014-06-10 15:38:52
阅读次数：
211
