![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
四荒狸
这个作者很懒,什么都没留下…
展开
-
输入两个城市名查找其间的距离(note)
输入两个城市名查找其间的距离。FindCityInsorArray用二分查找法在全局函数cityTable中查找城市名对应的下标值。/* malloc example: random string generator*/#include <stdio.h> /* printf, scanf, NULL /#include <stdlib.h> / malloc, free, rand */#define NCities 8#define TRUE 1s原创 2020-10-29 15:11:46 · 536 阅读 · 0 评论 -
树结构
一、定义:1.树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:1)有且仅有一个特定的称为根(Root)的结点;2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、…、Tn,其中每一个集合本身又是一棵树,并且称为根的子树。此外,树的定义还需要强调1)n>0时根结点是唯一的,不可能存在多个根结点,数据结构中的树只能有一个根结点。2)m>0时,子树的个数没有限制,但它们一定是互不相交的。2.结点:结点是数据结构中原创 2020-08-28 08:25:43 · 105 阅读 · 0 评论 -
2020-07-10
part 1.1.1 数组的使用数组动态初始化:声明并开辟数组:实例化数据类型 [] 数组名称 = new 数据类型[长度];数组的访问通过索引完成,即:数组名称[索引],数组的索引从0开始,所以索引的范围就是0 ~ 数组长度-1,例如开辟了3个空间的数组,所以可以使用的索引是:0,1,2,如果此时访问的时候超过了数组的索引范围,会产生java.lang.ArrayIndexOutOfBoundsException 异常信息;当我们数组采用动态初始化开辟空间后,数组里面的每一个元素都是该数组对原创 2020-07-10 08:53:23 · 131 阅读 · 0 评论 -
2020-07-03
part one: 数据结构一. 定义: 相互之间存在一种或多种特定关系的数据元素的集合。二. 分类1. 顺序存储: 把数据存储在一块连续的存储介质(比如硬盘或内存)上----举个例子:从内存中拿出第100个字节到 1000个字节间的连续位置,存储数据;2. 非顺序存储: 各个数据不一定存在一个连续的位置上,只要每个数据知道它前面的数据和后面的数据,就能把所有数据连续起来;链表就是典型的非顺序存储。3. 数组与链表:内存空间: 链表存放的内存空间可以是连续的,也可以是不连续的,数组则是连续的一段内存原创 2020-07-03 10:31:51 · 140 阅读 · 0 评论