![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机本科自考
Dionysus1994
这个作者很懒,什么都没留下…
展开
-
数据结构——树和森林,判定树和哈夫曼树
树的存储结构:孩子链表表示法:主体为一个数组元素个数和树中结点个数相同的一维数组。树上的一个结点x以及该结点的所有孩子结点组成一个带头结点的单链表,单链表的头结点含有两个域:数据域和指针域。其中数据域存储x结点中的数据,指针域用于存储指向x第一个孩子结点的指针。而其余表结点也是类似。即每个父节点其下都链接着其的直接孩子结点,间接结点将不予链接。const int MAXND=20;//树...原创 2020-01-09 20:49:28 · 505 阅读 · 0 评论 -
数据结构——树和二叉树
树的基本概念:树形结构中一个结点可以有一个或多个直接后继。定义:树是n(n>=0)个结点的有限集合,一棵树满足以下两个条件:1.当n=0时,称为空树。2.当n>0时,有且仅有一个称为根的结点。除根结点外,其余结点分为m(m>=0)个互不相交的非空集T1,T2,…,Tm,这些集合中每一个都是一棵树,称为根的子树。上学时时常会去鄙夷一件事,这些概念有什么作用?能做成实...原创 2020-01-06 16:26:39 · 231 阅读 · 0 评论 -
数据结构——数组与矩阵
数组线性表的一种推广,由相同类型的数据元素组成,存储在一组连续的存储单元中。一维数组又称向量,二维数组可以称,m个行向量或n个列向量。基本运算:读——>给定一组下标,返回该位置的元素内容。写——>给定一组下标,修改该位置的元素内瓤————————————————————————————————————存储结构:一维:内存单元地址是连续的。二维,以列序为主序,或以行序...原创 2019-12-19 16:06:26 · 309 阅读 · 0 评论 -
数据结构——队列
队列的基本概念(FIFO)基本运算:1.队列初始化2.判列空3.入队列->将元素从队尾一端插入队列,成为新队列尾4.出队列->删除队列首元素5.取队列首元素队列的顺序实现(SQ——队列)以下只列举关键代码,有了前置学习基础,后面的代码都差不多。数据结构:const int maxseize = 20;typedef struct seqqueue{data[...原创 2019-12-19 13:16:53 · 190 阅读 · 0 评论 -
数据结构——栈
栈(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 · 139 阅读 · 0 评论 -
数据结构概论
我一直想要明白信息社会的发展到底是为何,潮流的基础逻辑到底在何方,自己的方向到底该如何抉择,也困苦于因为种种家庭因素所错过的更高等的教育。于是在克服了原生家庭的基础心理束缚之后,自己开始选择自考的途径。开始实质意义的第一步原创 2019-12-16 19:33:29 · 238 阅读 · 0 评论 -
数据结构——线性表
线性表的定义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 · 112 阅读 · 0 评论