数据结构 一逻辑结构 1.集合机构：集合间数据没有关系 2.线性结构 ：元素之间一对一的关系 3.树形结构 ：元素之间一对多的关系 4.图形结构：元素之间是多对多的关系 二物理结构：存储器/内存 顺序存储结构：是把数据元素存放在地址连续的存储单元里。例如数组 链式存储结构 : 是把数据元素存放在任意 ...
分类：
编程语言 时间：
2016-11-13 01:56:06
阅读次数：
144
线性表链式存储结构定义 线性表的链式存储结构的特点：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。 为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身信息以外，还需要存储一个指示其直接后继的信息。 我们把存储 ...
分类：
其他好文 时间：
2016-11-08 20:07:26
阅读次数：
251
开篇直接奔主题，无论是顺序表还是链表，它们都是线性表的一种，用比较官方的话来讲，线性表是其组成元素间具有线性关系的一种线性结构，而我们恰好可以采用顺序存储和链式存储结构来表示线性表。接下来将从以下几点...
分类：
编程语言 时间：
2016-11-07 19:50:54
阅读次数：
311
二叉树的基本操作： 1.创建二叉树 2.销毁二叉树 3.遍历二叉树：1）前序遍历 2）中序遍历 3）后序遍历 4）层次遍历 4.搜索二叉树 5.删除子叶 6.插入子叶 7.获取左/右子叶的值 8.获取树深度 9.获取叶子结点数 1.创建二叉树 这里创建的是链式存储结构的二叉树，包含数据域，左右两结点 ...
分类：
其他好文 时间：
2016-10-28 20:13:42
阅读次数：
252
1～～特点：用一维数组来描述线性表，用游标代替指针指示节点在数组中的相对位置。不设“指针”类型的高级语言中适用链表结构。 2～～线性表的静态链式存储结构 二、循环链表 所谓循环，就是到尾结点，没有空指针，尾结点反而指向了头结点，成环，说白了，就是尼玛头尾张一起了。那么从环中的任意一个结点都能达到表里 ...
分类：
其他好文 时间：
2016-10-05 17:39:59
阅读次数：
250
1～～多项式的表示： 利用有序表的两种存储结构存储多项式。如果只对多项式进行“求值”等不改变多项式的系数和指数的运算，则采用顺序存储即可，否则采用链式存储。 2～～多项式的链式存储结构 3～～多项式加法 ...
分类：
其他好文 时间：
2016-10-05 17:29:40
阅读次数：
95
递归练习阶乘字符串的逆序输出回文数求和线性存储结构：链式存储结构：索引存储：哈希表：时间效率的计算：O(1)<O(log2(n))<O(n)<O(nlog2(n))<o(n^2)<O(n^3)<O(2^n)<0(n!)递归时间效率的计算：线性表：#defineMaxSize10typedefstructData{ElemTypedata[Ma..
分类：
其他好文 时间：
2016-09-14 17:11:11
阅读次数：
129
二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构。 1．顺序存储结构 二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点。因此，必须把二叉树的所有结点安排成为一个恰当的序列，结点在这个序列中的相互位置能反映出结点之间的逻辑关系，用编号 ...
分类：
其他好文 时间：
2016-09-14 16:27:51
阅读次数：
172
前言： 栈和队列很相似，上一篇插曲简单比较了线性表的顺序存储结构和链式存储结构，接下来继续回到正题，数据结构之队列。 1.what is queue(队列是啥啊？) 摘自《数据结构》：队列（queue）是一种先进先出（first in first out,缩写为FIFO）的线性表，它只允许在表的一端 ...
分类：
其他好文 时间：
2016-09-07 01:14:29
阅读次数：
284
#include<stdio.h>#include<stdlib.h>//线性表的动态分配链式存储结构#define LIST_INIT_SIZE 100//线性表存储空间的初始分配量#define LISTINCREMENT 10//线性表存储空间的分配增量//函数结果状态代码#define TR ...
分类：
编程语言 时间：
2016-09-05 19:03:23
阅读次数：
222
