数据结构
文章平均质量分 73
Mr_Lsz
该博客停更,不再维护。
展开
-
SWUST OJ数据结构输出格式
数据结构之线性结构: 0941 : 不换行,最后一个数后面有空格 0942 :同上 0943 :同上 0952: 同上,注意:error!后面没有空格. 0953: 同上 0954: 不换行,最后一个元素后面有空格 0转载 2015-09-07 17:08:28 · 1934 阅读 · 0 评论 -
Swust Oj 数据结构题目输出格式总结(持续更新)
输出格式:#代表空格:941 ————A#B#C# (最后一个数据后有空格,无需换行)942 ————A#B#C#(最后一个数据后有空格,无需换行)943 ————A#B#C#(最后一个数据后有空格,无需换行)(这道题要考虑多如果在多个数据前插入情况)952 ————A#B#C#(最后一个数据后有空格,无需换行,如输出error!,也无需换行)953————A#B#原创 2016-04-03 00:19:06 · 2129 阅读 · 0 评论 -
顺序表操作详解
顺序表定义 :顺序表 是线性表的顺序储存结构 ,顺序表就是将线性表中的数据元素按照线性顺序存储到指定位置开始的、一块连续的存储空间中。顺序表的#include#include #define MAX 100 //data数组所能存储的最大数据typedef struct{ int data[MAX]; int length; //当前的存储数据的长度原创 2016-03-23 11:48:05 · 10448 阅读 · 2 评论 -
数据结构之:简简单单学会栈
学一样东西首先要要明白学它有什么用。那么问题来了:栈使用来干么的?先说点无聊但是很必要的东西:简单来说:栈是一种数据结构,在计算机术语中是十分重要的。因为栈在 计算机中的应用很多。其中最重要的是应用于函数的调用,也经常用作临时性数据的存储。栈又名堆栈,实质上是一种线性表。只不过栈作为一种线性表是很特殊的存在。因为它的运算受到了限制:只能在表头进行插入或者删除的操作。如果你是初学者只需要原创 2016-04-03 22:33:23 · 2786 阅读 · 1 评论 -
排序算法分析归纳总结
排序方法分类:按照策略 划分内部排序方法为五大类:插入排序、选择、交换、归并 和 分配排序。下面我将详细归纳上述类型的排序算法和其他经典算法。以下默认升序!!插入排序:直接插入排序:排序思想:将所有数据放入数组R[1 ... n]中,初始状态R[1]是有序区,无序区为R[2 .. n],从R[1... n]经过比较依次插入R[1]有序区中,得到一个有原创 2016-03-23 22:59:45 · 4332 阅读 · 1 评论 -
白话篇:利用二叉树先序/中序/后序确定二叉树求法分析
前篇:二叉树的遍历:二叉树的遍历是指按照一定次序访问二叉树中所有的节点,并且每个节点仅仅能够访问一次。这也是二叉树最基本的运算。常用的3钟递归遍历方式:1.先序遍历,过程:(1)访问根节点(2)访问左子树(3)访问右子树2.中序遍历,过程:(1)访问左子树(2)访问根节点(3)访问右子树3.后序遍历:(1)访问左子树(2)访问右子树(3)原创 2016-05-31 13:49:09 · 6009 阅读 · 1 评论 -
白话篇:零姿势实现排序二叉树的建立与查找
二叉排序树还有很高比各的名字:二叉查找树,二叉搜索树。为什么这么称为呢?我们来看下二叉树的定义:二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的结点。那么意思就是:对于一组数据,原创 2016-06-01 19:45:30 · 2184 阅读 · 0 评论 -
数据结构之:链表详解
11原创 2016-03-31 17:13:10 · 34159 阅读 · 35 评论