数据结构
风尘璞
新手上路,写的不好,请多包涵,有错的请多多指教!
展开
-
数据结构基本概念
数据结构的基本概念原创 2016-10-10 18:15:31 · 509 阅读 · 0 评论 -
数据结构概念二
数据结构在计算机内存中的存储包括数据元素的存储和元素之间的关系的表示。 元素之间的关系在计算机中有两种不同的表示方法:顺序表示和非顺序表示。由此得出两种不同的存储结构:顺序存储结构和链式存储结构。 顺序存储结构:用数据元素在存储器中的相对位置来表示数据元素之间的逻辑结构(关系)。 链式存储结构:在每一个数据元素中增加一个存放另一个元素地址的指针(pointer ),用该原创 2016-10-11 12:28:59 · 315 阅读 · 0 评论 -
数据结构之线性表
数据结构之线性表原创 2016-10-12 17:25:55 · 281 阅读 · 0 评论 -
数据结构之堆栈
数据结构之堆栈原创 2016-10-13 21:38:29 · 376 阅读 · 0 评论 -
数据结构之队列
数据结构之队列原创 2016-10-15 21:37:46 · 466 阅读 · 0 评论 -
求组合数
求n个数(1....n)中k个数的组合.... 如:combination(5,3) 要求输出:543,542,541,532,531,521,432,431,421,321,原创 2016-11-18 20:42:35 · 389 阅读 · 0 评论 -
数的基本概念
树的定义 树(Tree)是n(n≧0)个结点的有限集合T,若n=0时称为空树,否则:⑴ 有且只有一个特殊的称为树的根(Root)结点;⑵ 若n>1时,其余的结点被分为m(m>0)个互不相交的子集T1, T2, T3…Tm,其中每个子集本身又是一棵树,称其为根的子树(Subtree)。 这是树的递归定义,即用树来定义树,而只有一个结点的树必定仅由根组成.树的基本术语原创 2016-12-03 17:04:05 · 330 阅读 · 0 评论 -
有向图的十字链表存储表式
#define MAX_VERTEX_NUM 20typedef struct ArcBox{ int tailvex, headvex; //该弧的尾和头顶点的位置 struct ArcBox *hlink, *tlink; InfoType *info;}ArcBox;typedef struct VexNode{ Ver原创 2017-01-13 22:22:24 · 446 阅读 · 0 评论