关注
分享
chu_jian86a
人生若只如初见，
浮沉繁华，蓦然回首，不过过眼云烟。
我只在红尘中争渡，即便是一朵浪花，亦奋勇向前。。。
展开
-
查找
数据结构编程练习（五）1 有序表的简单顺序查找。2 有序表的二分查找。3 有序表的递归二分查找。代码实现：#include "iostream"using namespace std;struct entry{ int key;};//简单顺序查找int seq_search(entry A[],int n,int x){ int i=n;原创 2016-01-03 11:43:39 · 315 阅读 · 0 评论 -
二叉树的建立（顺序存储）
数据结构编程练习（六）题目：1）能够调用递归函数读取相应的数据建立二叉树，相应数据格式自行设计；2）实现先序、中序、后序遍历二叉树3）求取二叉树中的所有结点数4）求取二叉树的深度输入如图所示二叉树的方式为依次输入：1,2，3, 0，4，5, 6, -1代码实现:#include "iostream" #include "cstring"using nam原创 2016-10-20 23:05:53 · 9040 阅读 · 2 评论 -
dfs 深度优先搜索
#include "iostream" #include "cstdio"#include "cstring"#define max 100 #define INF 99999 using namespace std; int count,have_edge[max][max]; bool visited[max]; //图的存储（邻接矩阵） void grap原创 2016-04-13 21:12:29 · 261 阅读 · 0 评论 -
bfs 广度优先搜索
#include "iostream" #include "cstdio"#include "cstring"#include "queue"#define max 100 #define INF 99999 using namespace std; int count,have_edge[max][max]; bool visited[max]; //图的存储（原创 2016-04-13 21:27:45 · 267 阅读 · 0 评论 -
Prim算法
#include "iostream"#define max 100#define INF 1000using namespace std;int have_edge[max][max],count;int path_tree[max],cnt=1;bool visited[max];//侯选边存储结构 struct MinEdgeType{ int v;//未选定点对应侯选边原创 2016-03-24 22:51:41 · 320 阅读 · 0 评论 -
Dijkstra
#include "iostream"#include "cstdio"#define max 100#define INF 99999using namespace std;int prev[max];//记录路径int dist[max];//记录最短长度 int count,have_edge[max][max];bool visited[max];//图的存储（邻接矩阵）原创 2016-03-30 20:23:44 · 230 阅读 · 0 评论 -
队列的建立、杨辉三角
数据结构编程练习（四）设计思路：编写C++顺序表类，利用顺序存储结构存储数据，并实现其相应功能。功能1：完成队列的初始化。功能2：判断队列是否为空。功能3：判断队列是否为满。功能4：取队头元素。功能5：入队。功能6：出队。功能7：利用队列计算并打印杨辉三角。代码实现：#include "iostream"原创 2015-12-23 20:28:24 · 445 阅读 · 0 评论 -
顺序栈的建立、迷宫问题
数据结构编程练习（四）1 编写顺序栈类，实现其相应功能。2 利用所编写的栈类，实现下列应用之一或多个。（1）十进制数转换为八进制数。（2）利用栈实现12+5*(2+3)*6/2-4 的求解（3）利用栈解决迷宫问题：一个迷宫的实例，如右图所示：图中紫色方块为障碍，不能通行；白色方块可以通行；行进方向4个或8个；需求出从入口到出口的一条通道。原创 2015-12-22 21:08:25 · 1210 阅读 · 0 评论 -
双链表的建立
数据结构编程练习（三）功能1：完成双向链表的初始化。功能2：实现双向链表的输入数据功能。功能3：实现双向链表求表长功能。功能4：删除双向链表中第i个元素结点，需返回第i个是否存在的状态，并返回删除值。功能5：检查双向链表是否对称，输入多个数据进行验证。功能6：其他功能请自行编写，验收时讲解给验收老师即可。 新增加功能有：1、在指定位置插入元素；原创 2015-12-19 21:39:00 · 377 阅读 · 0 评论 -
单链表的建立（链式存储）
数据结构编程练习（二）功能1：在构造函数完成带头结点单链表的初始化。功能2：输入数据，利用尾插法完成链表生成。功能3：求单链表表长。功能4：求链表中第i个元素，要求返回第i个元素是否存在的结果，并返回第i个元素值及其结点地址。功能5：在第i个结点前插入值为x的结点。功能6：删除链表中第i个元素结点，需返回第i个结点是否存在的状态，并返回删除结点中存储的数据。功能7：在析原创 2015-12-19 19:42:54 · 630 阅读 · 0 评论 -
顺序表的建立（顺序存储）
数据结构编程练习（一）设计思路：编写C++顺序表类，利用顺序存储结构存储数据，并实现其相应功能。功能1：完成顺序表的初始化。功能2：实现顺序表的置空功能。功能3：实现顺序表的输入功能。功能4：求顺序表中第i个元素，要求返回第i个元素是否存在的结果，并返回第i个元素值，利用如下的函数形式实现：功能5：在第i个结点前插入值为x的结点。功能6：删除顺序表中第i个元素结点，需返原创 2015-12-18 22:59:36 · 1730 阅读 · 2 评论 -
排序
数据结构编程练习（八）1 插入排序。2 希尔排序。3 冒泡排序。4 快速排序。5 直接选择排序。6 堆排序。代码实现：#include "iostream"using namespace std;//插入排序void insert_sort(int A[],int n){ for(int i=2;i<n;i++) { A[原创 2016-01-04 11:31:07 · 219 阅读 · 0 评论 -
二叉树的建立(链式存储，遍历，深度，节点数，路径）
数据结构编程练习（六）题目：1）能够调用递归函数读取相应的数据建立二叉树，相应数据格式自行设计； 2）实现先序、中序、后序遍历二叉树3）求取二叉树中的所有结点数4）求取二叉树的深度代码实现：#include "iostream"using namespace std;struct tree{ int data; tree *lchild,*rchild;原创 2015-12-25 21:43:33 · 1105 阅读 · 0 评论