数据结构(C版)
文章平均质量分 78
参考《王道:23数据结构考研指导》
文章正在更新和修改,请大家耐心等待
仔仔木
这个作者很懒,什么都没留下…
展开
-
【数据结构】树与二叉树的基本概念及性质
数据结构中的树是什么❓树是个结点的有限集。有且仅有一个特定的称为根(上图A结点)的结点。当 n>1 时,其余结点可分为 m(m>0) 个不相交的有限集,其中每个集合本身又是一棵树,并且称为根的子树。💡空树:n=0树有哪些特点❓树的根结点没有前驱,除根结点外的所有结点有且只有一个前驱。树中所有结点都可以有零个或多个后继。原创 2023-04-08 21:41:50 · 1009 阅读 · 3 评论 -
【数据结构】:单链表之头插法和尾插法(动图+图解)
单链表,头插法和尾插法,有头结点,无头结点,详细解析,图解原创 2022-07-08 16:34:29 · 43989 阅读 · 63 评论 -
【数据结构】:单链表之增删改查求表长(带头结点和不带头结点均有)
对单链表的增删改查求表长、C语言、有图解、带头结点和不带头结点原创 2022-07-10 22:22:35 · 3087 阅读 · 4 评论 -
数据结构:九种内部排序(动图+完整代码)
是指在排序期间中的排序。内部排序算法的性能取决于算法的时间复杂度和空间复杂度。原创 2022-09-07 10:46:26 · 3144 阅读 · 2 评论 -
数据结构:栈——栈的链式存储(带头结点和不带头结点)
链栈的有点和实现代码(有头结点和无头结点)原创 2022-07-29 21:37:25 · 4641 阅读 · 3 评论 -
数据结构:堆排序
对的定义如下:n个关键字序列a[1...n]称为堆,当且仅当该序列满足:①a[i]≥\geq≥a[2i]且a[i]≥\geq≥a[2i+1]或②a[i]≤\le≤a[2i]且a[i]≤\le≤a[2i+1]可以将该一维数组视为一棵完全二叉树,满足条件①的堆称为大根堆(大顶堆),大根堆的最大元素存放在根结点,且其任一非根结点的值小于等于其双亲结点值。满足条件②的堆称为小根堆(小顶堆),小根堆的定义刚好相反,根结点是最小元素。...原创 2022-08-15 22:37:03 · 680 阅读 · 0 评论 -
数据结构:队列——队列的概念、顺序和链式存储的实现
intfront,rear;//队头指针和队尾指针。intfront,rear;//队头指针和队尾指针。ElemTypedata[MaxSize];ElemTypedata[MaxSize];来区分栈空和栈满,这个空间并不是指特定的,只是在队头和队尾之间留一个空。队列也是一种受限的线性表,只允许一端插入,另一端删除。队空rear==front&&tag==0。队满rear==front&&tag==1。//表示队中成员个数。队满size=maxsize。...............原创 2022-07-27 16:32:49 · 937 阅读 · 1 评论 -
数据结构:栈的应用——括号匹配(顺序栈)
遇到右括号就有一个左括号出栈,与之进行匹配,成功则继续,失败则结束,直接退出。表达式允许三种括号(、[、{,任意嵌套,到最后一个括号,所有括号均抵消及匹配成功。原创 2022-07-21 23:15:12 · 1735 阅读 · 0 评论 -
数据结构:栈——概念以及顺序栈的实现
栈是一种受限的线性表,只能在某一段进行插入或者删除操作。分别为123、132、213、231、321。完整的代码可以根据上面的完整代码进行更改。原创 2022-07-19 21:30:05 · 581 阅读 · 0 评论 -
数据结构:约瑟夫环常规版(n人围桌)(C语言 数据结构 单循环链表)
约瑟夫环常规版(出局密码不变)问题描述N个人围城一桌(首位相连),约定从1报数,报到数为k的人出局,然后下一位又从1开始报,以此类推。直到全部出局。原创 2020-07-23 16:31:43 · 839 阅读 · 2 评论 -
数据结构:约瑟夫环加强版(每出局一人密码便会更改一次)(C语言 单链表)
约瑟夫环(加强版)主要运用了 循环单链表的建立、删除题目描述编号是 1,2,„„,n 的 n 个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺时针方向自 1 开始顺序报数,报到m 时停止报数。报 m 的人出列,将他的密码作为新的 m 值,从他在顺时针方向的下一个人开始重新从 1 报数,如此下去,直到所有人全部出列为止题目解析与一般的约瑟夫环相比较,该试题每次出局的密码都会更改插入代码int CreateList_F(Li原创 2020-07-02 18:43:17 · 1442 阅读 · 6 评论 -
数据结构中&符号的作用(图解)
取地址:就是平常输入时用到得符号别名引用:也就是函数中对形参值得修改可以影响到主函数中的值,简单来说也就是将修改的形参“带回来”原创 2022-07-10 22:20:55 · 1867 阅读 · 0 评论