![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
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);原创 2021-07-27 09:54:20 · 96 阅读 · 0 评论 -
图
图是由顶点的有穷非空集合和顶点之间边的集合组成,表示为G(V,E),其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合。稠密图用邻接矩阵存储,稀疏图用邻接表存储存储结构较省空间。若顶点vi到vj之间的边没有方向,则这条边为无向边,表示为(vi,vj)或(vj,vi),反之为有向边(或弧),表示为<vi,vj>,其中vi称为弧尾,vj称为弧头。若图中所有边都为无向边,则该图为无向图,反之若都为有向边,则为有向图。简单图: 不存在顶点到其自身的边,且同一条边不重复出现。无向完全图: 任意两个顶原创 2020-09-17 09:38:39 · 541 阅读 · 0 评论 -
广义表
广义表(广义表也称为列表,是线性表的一种推广,也是数据元素的有序序列)一、基础1.如何设定链表结点?广义表中的数据元素可能为单元素(原子)或子表,由此需要两种结点:一种是表结点,用以表示广义表;一种是单元素结点,用以表示单元素(原子)。2.广义表的每个元素都是原子时,广义表便成了线性表。3.广义表具有以下重要的特性:(1)广义表中的数据元素是有相对次序的。(2)广义表的长度定义为最外层包含元素的个数。(3)广义表的深度定义为所含括弧的重数,其中原子的深度为0,空表的深度为1。(看右侧括号的个数原创 2020-09-15 09:03:27 · 3425 阅读 · 0 评论 -
数据结构
第一章一、选择题 1、数据结构的研究的3大方面内容是逻辑结构、存储结构、数据间的运算。 2、数据间的逻辑结构包括线性结构、和非线性结构两大类。3、数据的存储结构分为顺序结构、链式存储结构、索引存储结构、散列存储结构。二、填空题 1、数据的逻辑结构正确的是 数据的逻辑结构是数据间的关系的描述。2、以下术语与数据的存储结构无关的是 队列。3、下列算法的时间复杂度是 O( n)原创 2017-07-05 16:07:40 · 13476 阅读 · 1 评论