L-李俊漩的博客

进制转换 package junit; public class Test { public static void main(String[] args) { // int a=Integer.MIN_VALUE; int b=Integer.MAX_VALUE; int c=Integer.MIN_VALUE; System.out.println(b); System.out.println(c);

图是由顶点的有穷非空集合和顶点之间边的集合组成，表示为G（V,E），其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 稠密图用邻接矩阵存储，稀疏图用邻接表存储存储结构较省空间。 若顶点vi到vj之间的边没有方向，则这条边为无向边，表示为（vi，vj）或（vj，vi），反之为有向边（或弧），表示为＜vi，vj＞，其中vi称为弧尾，vj称为弧头。若图中所有边都为无向边，则该图为无向图，反之若都为有向边，则为有向图。 简单图： 不存在顶点到其自身的边，且同一条边不重复出现。 无向完全图： 任意两个顶

广义表(广义表也称为列表，是线性表的一种推广，也是数据元素的有序序列) 一、基础 1.如何设定链表结点?广义表中的数据元素可能为单元素(原子)或子表，由此需要两种结点:一种是表结点，用以表示广义表;一种是单元素结点，用以表示单元素(原子)。 2.广义表的每个元素都是原子时，广义表便成了线性表。 3.广义表具有以下重要的特性: (1)广义表中的数据元素是有相对次序的。 (2)广义表的长度定义为最外层包含元素的个数。 (3)广义表的深度定义为所含括弧的重数,其中原子的深度为0,空表的深度为1。（看右侧括号的个数

第一章一、选择题   1、数据结构的研究的3大方面内容是逻辑结构、存储结构、数据间的运算。  2、数据间的逻辑结构包括线性结构、和非线性结构两大类。3、数据的存储结构分为顺序结构、链式存储结构、索引存储结构、散列存储结构。 二、填空题  1、数据的逻辑结构正确的是 数据的逻辑结构是数据间的关系的描述。 2、以下术语与数据的存储结构无关的是  队列。 3、下列算法的时间复杂度是   O( n)