![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 83
秋实_hsg1040175759
C/C的菜鸟但我会一直努力让自己变得更强怀着梦想出发希望结交和我一样怀有梦想的朋友e-mail:hsg1040175759@163.com
展开
-
队列 Queue
一、队列的基本概念: 1、队列(queue):是一个特殊的有序表,其插入操作都在表的一端进行,而删除操作都在表的另一端进行。 例如:Q=(a0, a1, a2, ……,an) 2、队首元素(rear):队列中要删除的一端的第一个元素,即上面的a0。 3、队尾元素(front):队列中要插入的一端的第一个元素,即上面的an。原创 2013-04-27 19:48:50 · 464 阅读 · 0 评论 -
单向链表 SingleLinkedList
一、基本概念: 1、链表(LinkedList):使用指针进行构造的列表,又称为结点列表 2、数据域(data):存放数据 3、指针域(pointer):存放下一个节点的地址 4、节点(node):构成链表的基本单元 5、表头(head):数据域为空,指针域指向第一节点 6、表尾(tail):数据域不为原创 2013-04-28 14:01:27 · 349 阅读 · 0 评论 -
二叉树 Binary Tree
一、二叉树的基本概念: 1、二叉树的定义:是有多个结点的集合,这个集合或者是空集,或者由一个根结点和两棵互不相交的、分别称为左子树和右子树的二叉树组成。 2、二叉树与树的区别: (1)一棵树至少要含有一个结点,而二叉树可以为空。 (2)在二叉树中,可以通过子树的顺序来区分不同的二叉树,但是对树来说,不能通过子树的顺原创 2013-04-30 17:27:54 · 370 阅读 · 0 评论 -
森林 Forest
一、定义: n >= 0个互不相交的树的集合。 二、森林的相关操作: 1、森林转换为二叉树: 如果T1,……,Tn是一个森林,则对应于该森林的二叉树记为B(T1,……,Tn); (1)若n = 0,为空 (2)根为森林中第一棵树T1的根; 左子树是B(T11原创 2013-05-02 14:33:41 · 398 阅读 · 0 评论 -
线索二叉树 Tread Binary Tree
一、线索的概念: 用指向二叉树中其他结点的指针,称为线索(thread),来代替二叉树中的空链域。 常识:n个结点的二叉树,共有2n个链域,则有除了根节点没有被lchild和rchild指向,其余的节点必然会被指到。所以空链域公有2n-(n-1)=n+1个,非空链域共有2n-(n+1) = n - 1个。 二、建立线索的规则: ptr代表一原创 2013-05-01 11:40:25 · 377 阅读 · 0 评论 -
双向循环链表 DoubleLoopLinkedList
一、双向循环链表的基本概念: 1、前驱节点:当前节点的前一节点,即左链域(LLink)指向的节点。 2、后继节点:当前节点的后一节点,即右链域(RLink)指向的节点。 二、双向循环链表的节点的基本构成: 1、左链域(LLink):链接上一个节点右链域,通过左链域可以向链表的前面查找。 2、数据域(data):存放节点的数据原创 2013-04-29 21:44:00 · 520 阅读 · 0 评论 -
树 Tree
一、基本术语: 1、树的定义: 树是一个或者多个节点的有限集合,且其中: (1)存在一个称为根的特定结点; (2)其余每个结点被分成n>=0个互不相交的集合,其中每个集合都是一棵树。 2、结点(node):代表信息项和指向其他结点的分支。 3、一个节点的度原创 2013-04-30 16:35:35 · 260 阅读 · 0 评论 -
栈 stack
一、基本概念: 1、 栈(stack):是一个特殊的有序表,其插入和删除操作都在同一端进行。 2、栈顶(top):即插入和删除端。 3、栈底(bottom):位于栈最后端的元素,即第一进入栈的元素。 4、栈容量(capacity):栈中允许入栈的最大数据个数。 5、入栈(push):将一个元素存入栈内。 6、出栈(原创 2013-04-27 17:02:12 · 406 阅读 · 0 评论 -
图 Graph ——基本概念及存储
一、基本概念: 1、图(Graph):图G由两个集合组成:一个由顶点(vertex)构成的有穷非空集合和一个由边(edge)构成的有穷允空集合。 2、表示: (1)顶点集:V(G) (2)边集:E(G) (3)图:G=(V,E) 3、无向图(undirected grap原创 2013-05-03 11:46:41 · 706 阅读 · 0 评论