![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
tongtao_123
这个作者很懒,什么都没留下…
展开
-
数据结构之——链表的基本操作
链表的基本操作,可以实现以下功能:代码如下:#include <stdio.h>#include <stdlib.h>typedef int DataType;typedef struct node{ DataType data; struct node *next;}LNode,*LinkList;LinkList Create_LinkList()...原创 2018-03-23 17:07:43 · 277 阅读 · 0 评论 -
数据结构之——栈的基本操作
1.顺序栈,可以实现以下功能代码如下#include "stdio.h"#define MAXSIZE 100#define DateType inttypedef struct{ DateType data[MAXSIZE]; int top;}SeqStack,*PSeqStack;/*创建一个顺序栈,入口参数无,返回一个指向顺序栈的指针,为0表示分配空间失败...原创 2018-03-29 21:22:35 · 628 阅读 · 0 评论 -
数据结构之——栈的应用(迷宫)
最近几天学习数据结构的栈,碰巧看到了一个迷宫寻找路径的算法,稍微琢磨了一下。1。为了简化,迷宫设计成数字样式,如下: 定义入口坐标为(1,1),出口坐标为(6,8)。 1代表不通,0代表通路,迷宫四周全为1。这样使每个点都可以向上下左右四个方向试探,不用判断当前的试探方向有几个。2。 规定从(x,y+1)开始沿顺时针方向开始试探,将四个方向坐标放在一个move[4]数...原创 2018-03-29 22:30:18 · 681 阅读 · 0 评论 -
数据结构之——迷宫递归求解
当一个问题具有以下三个特征时,可以采用递归算法求解: 1.大问题能分解成若干个子问题。 2.子问题时一个定值(直接解)或者是与大问题具有相同性质的问题,仅仅是因为规模比大问题小,即被定义项在定义中的应用具有更小的尺度。 3.子问题在最小尺度上有直接解,即分解过程最终能结束。上一篇迷宫问题符合递归算法的条件,算法如下:/*求迷宫路径,入口参数:指向迷宫数组的指针,下标移动的增量数组...原创 2018-03-30 14:03:02 · 685 阅读 · 0 评论 -
数据结构之——队列的基本操作
1.顺序队列,可以实现以下功能:代码如下:#include "stdio.h"#define DateType int#define MAXSIZE 100typedef struct { DateType data[MAXSIZE]; int front,rear;}SeqQueue,*PSeqQueue;/*初始化队列,入口参数:无,返回值:新的顺序队列指针,...原创 2018-03-30 15:54:40 · 387 阅读 · 0 评论 -
数据结构之——队列的应用(杨辉三角)
相信杨辉三角的定义大家都知道了吧,算法的主要思想是,借助一个顺序队列,将上一行的系数依次入队列,包括末尾的0。之后每出一个系数t,与上一个出队列的系数s相加,得到下一行对应位置的值,并且把得到的系数进队列,把t赋给s,循环下去,就可以得到杨辉三角。 代码如下:void YangHui_Trangle(int n){ int s = 0; int i,j,k;...原创 2018-03-30 16:49:03 · 1929 阅读 · 0 评论 -
数据结构之——直接插入排序
直接插入排序即是在要排序的数组中,假设前n-1(n>=2)个数已经是排好序的,现在要把第n个数插入到前n个已经排好序的数组中,使得这n个数也变成有序的,如此反复循环,使得要排序的数组中的最后一个元素也排好序。 我们可以先假设第一个数是排好序的,然后第二个数和第一个数进行比较,如果第二个数比第一个数大,那么说明前两个数排好序,无需做调整,如果第二个数比第一个数小,那么就把...原创 2018-04-14 20:34:56 · 936 阅读 · 0 评论 -
数据结构之——希尔排序
基本思想:将待排序的序列分为若干组,在每组内进行直接插入排序,以使整个序列基本有序,然后再对整个序列进行直接插入排序。该方法实质上是一种分组插入方法。具体来说,先取一个小于n的整数d1作为增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。现在各组内进行直接插入排序;然后,取第二个增量d2<d1重复以上的分组和排序,直至所取的增量dt=1,即所有的记录放在同一个组中进行直接...原创 2018-04-16 13:57:53 · 303 阅读 · 0 评论