- 博客(4)
- 收藏
- 关注
RSS订阅原创 输入两个城市名查找其间的距离（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
549
原创 树结构
一、定义：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
111
原创 2020-07-10
part 1.1.1 数组的使用数组动态初始化：声明并开辟数组：实例化数据类型 [] 数组名称 = new 数据类型[长度];数组的访问通过索引完成，即：数组名称[索引]，数组的索引从0开始，所以索引的范围就是0 ~ 数组长度-1，例如开辟了3个空间的数组，所以可以使用的索引是：0,1,2，如果此时访问的时候超过了数组的索引范围，会产生java.lang.ArrayIndexOutOfBoundsException 异常信息；当我们数组采用动态初始化开辟空间后，数组里面的每一个元素都是该数组对
2020-07-10 08:53:23
141
原创 2020-07-03
part one: 数据结构一. 定义: 相互之间存在一种或多种特定关系的数据元素的集合。二. 分类1. 顺序存储: 把数据存储在一块连续的存储介质（比如硬盘或内存）上----举个例子：从内存中拿出第100个字节到 1000个字节间的连续位置，存储数据；2. 非顺序存储: 各个数据不一定存在一个连续的位置上，只要每个数据知道它前面的数据和后面的数据，就能把所有数据连续起来；链表就是典型的非顺序存储。3. 数组与链表:内存空间: 链表存放的内存空间可以是连续的，也可以是不连续的，数组则是连续的一段内存
2020-07-03 10:31:51
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人