- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构——树和森林，判定树和哈夫曼树
树的存储结构：孩子链表表示法：主体为一个数组元素个数和树中结点个数相同的一维数组。树上的一个结点x以及该结点的所有孩子结点组成一个带头结点的单链表，单链表的头结点含有两个域：数据域和指针域。其中数据域存储x结点中的数据，指针域用于存储指向x第一个孩子结点的指针。而其余表结点也是类似。即每个父节点其下都链接着其的直接孩子结点，间接结点将不予链接。const int MAXND=20;//树...
2020-01-09 20:49:28
520
原创 数据结构——树和二叉树
树的基本概念：树形结构中一个结点可以有一个或多个直接后继。定义：树是n（n>=0）个结点的有限集合，一棵树满足以下两个条件：1.当n=0时，称为空树。2.当n>0时，有且仅有一个称为根的结点。除根结点外，其余结点分为m(m>=0)个互不相交的非空集T1，T2，…，Tm，这些集合中每一个都是一棵树，称为根的子树。上学时时常会去鄙夷一件事，这些概念有什么作用？能做成实...
2020-01-06 16:26:39
252
原创 数据结构——数组与矩阵
数组线性表的一种推广，由相同类型的数据元素组成，存储在一组连续的存储单元中。一维数组又称向量，二维数组可以称，m个行向量或n个列向量。基本运算：读——>给定一组下标，返回该位置的元素内容。写——>给定一组下标，修改该位置的元素内瓤————————————————————————————————————存储结构：一维：内存单元地址是连续的。二维，以列序为主序，或以行序...
2019-12-19 16:06:26
340
原创 数据结构——队列
队列的基本概念（FIFO）基本运算：1.队列初始化2.判列空3.入队列->将元素从队尾一端插入队列，成为新队列尾4.出队列->删除队列首元素5.取队列首元素队列的顺序实现（SQ——队列）以下只列举关键代码，有了前置学习基础，后面的代码都差不多。数据结构：const int maxseize = 20;typedef struct seqqueue{data[...
2019-12-19 13:16:53
208
原创 数据结构——栈
栈（stack）——后进先出的线性表修改原则：LIFO(后进先出)基本运算：1.初始化 initStack(s):构造一个空栈2.判断栈是否为空 EmptyStack(s)3.进栈Push(s,x):将元素x插入栈s，使x成为栈s的栈顶元素4.出栈Pop(s):删除栈顶元素5.取栈顶GetTop(s):返回栈元素。栈的顺序实现：一组连续的存储单元依次存放栈中的每一个元素，通常...
2019-12-18 20:25:35
148
原创 数据结构——线性表
线性表的定义Linerar List：由n(n>=0)个数据元素组成的有穷序列当n=0时，Linear List 记（）or 空集n>0时，Linear List（a1a_1a1…ana_nan）a1a_1a1为起始结点，ana_nan为终端结点任意相邻结点：aia_iai和ai+1a_{i+1}ai+1（1<=i<=n）aia_iai称为ai...
2019-12-18 10:15:19
125
原创 数据结构概论
我一直想要明白信息社会的发展到底是为何，潮流的基础逻辑到底在何方，自己的方向到底该如何抉择，也困苦于因为种种家庭因素所错过的更高等的教育。于是在克服了原生家庭的基础心理束缚之后，自己开始选择自考的途径。开始实质意义的第一步
2019-12-16 19:33:29
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人