我的数据结构课程设计作业，用access保存铁路交通和飞机航班的详细的信息，涉及多点最短路径查询及其代价值。用图保存各个城市节点信息，因此还有图的各种相关操作。

资源为同济大学交通数据处理与分析技巧课程的期中大作业，主要处理某个断面交通流特征的周变特性

2020年最全厦门市矢量数据（含城市道路、铁路、高速、省道、县道、乡道、河流水系网+建筑轮廓+铁路网等shp矢量数据+矢量量边界+wgs.zip

2020年最全青岛市矢量数据（含城市道路、铁路、高速、省道、县道、乡道、河流水系网+建筑轮廓+铁路网等shp矢量数据+矢量量边界+wgs.zip

2020年最全兰州市矢量数据（含城市道路、铁路、高速、省道、县道、乡道、河流水系网+建筑轮廓+铁路网等shp矢量数据+矢量量边界+wgs.zip

合肥城市大脑——城市立体交通数据分析报告.pdf

实验内容及要求：定义B-树存储结构（要求m3；为方便操作，结点中增加双亲结点指针域，最底层的Fail结点用NULL指针表示并且所有结点均存储于内存）。定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字 2.删除关键字 3. 查找关键字 4.层次遍历输出B-树所有结点 5.结束程序)。

编程作业 1.输入一个非零正整数，输出其各位数字。要求数字之间间隔至少一个空格。 例如：输入12085, 输出为1 2 0 8 5。 要求：采用递归和非递归(用堆栈)两种算法；输入的整数不允许按单个字符输入。 八皇后问题是一个古老而著名的问题。该问题要求在88格的国际象棋盘上摆放着8个皇后，使其不能互相攻击（如下图所示）。即任意两个皇后都不处于同一行、同一列或同一斜线上。问有多少种摆法。著名数学家高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的方案。后来有人用图论的方法解出有92种方案。现在用计算机递归程序，可以很方便地求出这92种方案。请设置堆栈，消除下面递归程序的递归。

作业内容： （C语言版）数据结构习题集(严蔚敏，吴伟明) 绪论 1.8，1.9，1.12，1.20 线性表 2.19, 2.20, 2.21 (电子教案例5) 2. 24 2.31, 2.32

一、数组与广义表 习题集 5.1 5.5 5.7 5.10 上机编程题 习题集5.19 二、二叉树（一） 1. 写算法 (1)已知二叉树（二叉链表）根结点指针为bt，求该二叉树中的叶子数目。 (2)已知某二叉树（三叉链表）的根结点地址root，该树中各结点的左、右儿子指针域已正确填充，写一个算法将所有结点的双亲指针域正确填充。 (3)已知某二叉树（二叉链表）的根结点指针bt。编写算法，将该二叉树中所有结点的左右子树互换。 (4)已知n个结点的完全二叉树结点数据域值按结点编号次序顺序存于一维数组（元素下标范围0..n-1）。编写算法，由该数组首地址以及数组长度n建立对应的二叉链表存储结构。 2. 上机题 (1)编写完整程序，用先序遍历法建立二叉树的二叉链表存储结构，要求结点data域值类型为int。输入的先序遍历整数序列用0表示NULL指针域，其它有效结点的data域值均不等0。定义三个算法函数，分别计算并输出二叉树中结点data域值的最大值、结点data域值之和以及data域值小于0的结点数。 (2)从键盘输入n个数据建立n元完全二叉树顺序存储结构。实现该完全二叉树的先、中、后序遍历。