数据结构基础（待完善）

前言 自从下决心要解决学生动手能力差的问题,开始了课程实践资源的建设之旅:自迷上了翻转课堂,所教课程的视频,也就逐渐形成了体系.在为我自己的校内学生服务的同时,也希望能够让更多人有机会用到. 自全身心投入教学,收入.奖金的渠道也便收缩到了极致.接受CSDN学院商业运作的规则,将课程投放此处,一则创收一些,弥补付出数倍精力建设资源而只能喝大锅饭中稀粥中的不平衡,二则因免费带来的不珍惜也让自己有些不快.课程定价大概等值于一张景区门票,或者一块生日蛋糕,愿者自行决定. 为天下IT学子服务的诺言不变,为

问题描述 C++ PAT数据结构基础02-1题 反转单链表 题目大意:反转单链表,给定常数K和单链表L,要求按每K个节点反转单链表,如:L: 1->2->3->4->5->6 K=3,输出:3->2->1->6->5->4,如果K=4,输出:4->3->2->1->5->6. 输入说明:每次输入一个案例,对每个案例,第一行内容是链表第一个节点的地址,节点数N(N<=100,000)(不一定是最终形成的单链表的节

问题描述 数据结构基础 伸展树 为什么我自己画出来的展开的树和书上的不一样呢,是哪步旋转错了么? 解决方案 数据结构 - 树(基础)数据结构基础(3)-------------树第六章数据结构基础之树部分 解决方案二: 图看不清,谁知道你问的啥.

数据结构:带结构的数据元素的集合: 数据的逻辑结构可归结为以下四类: 线性结构 树形结构 网状结构 集合 数据结构的逻辑结构:数据集合+关系集合: 数据的存储结构:逻辑结构在存储器中的映像:  算法: 为了解决某类问题而规定的一个有限长的操作序列: 算法5特征: 1.有穷性: 2.确定性(对参数的检测,参数非法性检测): 3.可行性:  4.有输入:  5.有输出 随着问题规模n的增长,算法执行时间的增长率和f(n)的增长率相同,则可记住: T(n) = O(f(n)) 称为:T(n)为算法的(

  一.栈的定义 栈是限定仅在表尾进行插入或删除操作的线性表. 栈的表尾称为栈顶,表头称为栈底,不含元素的空表称为空栈. 栈的抽象数据类型定义: ADT Stack{ 数据对象:D={ai|ai(- ElemSet,i=1,2,...,n,n>=0} 数据关系:R1={|ai-1,ai(- D,i=2,...,n} 基本操作: InitStack(&S) 构造一个空栈S DestroyStack(&S) 栈S存在则栈S被销毁 ClearStack(&S) 栈S存在则清为空栈

  一.串定义 串(或字符串),是由零个或多个字符组成的有限序列.一般记为: s='a1a2...an'(n>=0) 其中s是串的名,用单引号括起来的字符序列是串的值;串中字符的数目n称为串的长度.零个字符的串称为空串,它的长度为零. 串中任意个连续的字符组成的子序列称为该串的子串.包含子串的串相应地称为主串.通常称字符在序列中的称为该字符在串中的位置.子串在主串中的位置则以子串的第一个字符在主串中的位置来表示. 例:a='BEI',b='JING',c='BEIJING',d='BEI JIN

问题描述 定义一个结点.typedefstructnode{intdata;structnode*next;/*不懂*/}lnode,*linklist;/*不懂*/不懂这个定义语法...请大侠们耐心详细的为我解答下,谢谢 解决方案 解决方案二:这应该是线性表中的一个带头结点双向链表的存储结构,typedefstructnode//结点类型{intdata;structnode*next;}lnode,*linklist;解决方案三:1,首先定义了一个名字为node的Struct2,在这个nod

返回:贺老师课程教学链接 [项目 - 链表类]动态链表也是程序设计中的一种非常有用的数据结构.可以说,是否能够理解有关操作的原理,决定了你是否有资格称为"科班"出身.在后续的专业基础课中,相关的内容还会从不同的角度,反复地认识,反复地实践.不过,在现阶段多些体验,也是很有必要的了.(1)阅读下面的程序,回顾一下动态链表,阅读程序过程中,请用笔画一画形成链表的过程中指针值的变化. #include <iostream> using namespace std; struct

返回:贺老师课程教学链接  项目要求 [项目 - 链表类]动态链表也是程序设计中的一种非常有用的数据结构.可以说,是否能够理解有关操作的原理,决定了你是否有资格称为"科班"出身.在后续的专业基础课中,相关的内容还会从不同的角度,反复地认识,反复地实践.不过,在现阶段多些体验,也是很有必要的了.(1)阅读下面的程序,回顾一下动态链表,阅读程序过程中,请用笔画一画形成链表的过程中指针值的变化. #include <iostream> using namespace std; s