经过半个多学期的学习,终于从线性结构跨越到非线性结构了。 通过这一章的学习,我明白了原来非线性的逻辑结构也可以通过顺序存储方式反映出结点之间的逻辑关系。 当然,印象最深的还是深入虎穴~ #include <iostream> 2 #include <cstdio> 3 #include <queue ...
分类:
其他好文 时间:
2019-05-05 01:02:01
阅读次数:
148
一,回忆链表 链表,别名链式存储结构或单链表,用于存储逻辑关系为 "一对一" 的数据。与顺序表不同,链表不限制数据的物理存储状态,换句话说,使用链表存储的数据元素,其物理存储位置是随机的。 例如,使用链表存储 {1,2,3},数据的物理存储状态如图 1 所示: 图 1 链表随机存储数据 我们看到,图 ...
分类:
其他好文 时间:
2019-05-03 18:24:55
阅读次数:
123
通过前面的学习知道,具有“一对一”逻辑关系的数据,最佳的存储方式是使用线性表。那么,什么是线性表呢? 线性表,全名为线性存储结构。使用线性表存储数据的方式可以这样理解,即“把所有数据用一根线儿串起来,再存储到物理空间中”。 采用线性表将其储存到物理空间中。 首先,用“一根线儿”把它们按照顺序“串”起 ...
分类:
其他好文 时间:
2019-05-02 14:24:53
阅读次数:
124
说明:由于该数据结构是由java并且是原生实现,所以与C有一些出入,不过原理是相同的 1.链表的定义 为了表示线性表元素a与a+1的逻辑关系,存储数据时,除了存储元素本身的信息之外,还存储了直接后继元素的位置信息。这两部分组成的数据元素被称为“结点”,一个结点分为两部分,存放数据元素信息的部分被称为 ...
分类:
其他好文 时间:
2019-05-01 10:22:51
阅读次数:
138
1.本周学习总结(0 1分) 谈谈你对栈和队列结构的认识及学习体会。 体会:本章学习了栈和队列,堆栈和队列都是特殊的线性表,其数据元素以及数据元素之间的逻辑关系完全相同, 区别在于:线性表的插入和删除操作不受限制,堆栈只能在栈顶插入和删除,队列只能在队尾插入,在队头删除. 栈的特点还是非常有意思的, ...
分类:
其他好文 时间:
2019-04-22 00:28:28
阅读次数:
142
最近参与到后端的工作中,虽然以前在工作中使用过PHP,但是这次使用的是Java,开发思路和方式有所不同。后端开发中,做接口也是需要处理大量的业务逻辑关系,同时一些事务之类的技术因素也要考虑好,在架设项目的时候就已经考虑好手动控制事务,Dao与Service层的方法都有Connection对象传入,用 ...
分类:
移动开发 时间:
2019-04-19 17:47:29
阅读次数:
176
复习: ++ --一元运算符 + - * / % 二元运算符 算数运算符 不管是 前 ++ 后++ 自身值+1 , 前++ :首先将变量的值加一,然后带着这个加一后的值去参与运算 后++:首先将原值运算,运算完成后,变量自身值加一 复合赋值运算符 += -= *= /= %= number=numb ...
分类:
其他好文 时间:
2019-04-07 16:57:40
阅读次数:
123
递推算法适合有着明显公式规律的场合,需要知道问题与答案之间的逻辑关系。 如果一对两个月大的兔子以后每个月都可以生一对小兔子,而一对新生兔子出生两个月后才可以生小兔子。也就是说。1月份出生3月份才可以产仔。那么假定一年内没有发生兔子死亡事件,那么一年后共有多少只兔子呢? 逐月分析每月兔子对数: 第一个 ...
分类:
编程语言 时间:
2019-04-05 20:10:31
阅读次数:
170
线性表的存储表示有两种:顺序存储(顺序表,是用数组作为表的存储结构)和链表存储 顺序表优点: 无需为表示结点间的逻辑关系而增加额外的存储空间,存储利用率高 可以方便的进行随机存取顺序表中的任一结点,存取速度块 顺序表缺点: 表中插入或者删除某一元素时,为了保持其他元素相对次序不变,平均要移动一半的元 ...
分类:
其他好文 时间:
2019-03-31 20:45:49
阅读次数:
203
判定表 概念 分析和表述若干输入条件下,被测对象针对这些输入做出响应的一种工具 判定表是分析和表达多逻辑条件下执行不同操作的情况的工具 在遇到复杂业务逻辑时可以利用该表理清业务逻辑关系 关联概念 判定表设计用例步骤 (1)理解需求,确定条件桩、动作桩 (2)设计及优化判定表 (3)填写动作项 (4) ...
分类:
其他好文 时间:
2019-03-26 22:40:29
阅读次数:
234