-
《数据结构》第二章：线性表 思维导图
所属栏目：[安全] 日期：2020-12-15 热度：178
总觉得这一章做得不是很详细，不知道该写些什么 所以有点短= =[详细]
-
【数据结构】顺序存储结构线性表C语言版
所属栏目：[安全] 日期：2020-12-15 热度：96
【定义】线性表的顺序存储结构是指用一段地址连续的存储单元（就是数组）依次存储线性表的数据元素 【线性表的顺序存储结构代码】 #define MAXSIZE 50typedef int ElemType;typedef int Status;struct list{ int Elem[MAXSIZE]; int length;//这个长度是用过[详细]
-
现阶段大略总结的《数据结构》发散图——尚不完善
所属栏目：[安全] 日期：2020-12-15 热度：114
结构图辅导书上貌似更简洁些，所以就从整体入手，毕竟容易一叶障目，每每搞不懂自己在做神马，所以做这个让自己能更清楚数据结构都是些什么。[详细]
-
《数据结构》实验一：vc编程工具的灵活使用（实验报告）
所属栏目：[安全] 日期：2020-12-15 热度：67
一．.实验目的 复习巩固VC编程环境的使用，以及C++模板设计。 1.回顾并掌握VC单文件结构程序设计过程。 2.回顾并掌握VC多文件工程设计过程 3.掌握VC程序调试过程。 4.回顾C++模板和模板的程序设计。 二．实验内容 1. 设计一个单文件结构程序完成从键盘输入两[详细]
-
《数据结构》实验一： VC编程工具的灵活使用（实验报告）
所属栏目：[安全] 日期：2020-12-15 热度：170
一．实验目的 复习巩固VC编程环境的使用，以及C++模板设计。 1.回顾并掌握VC单文件结构程序设计过程。 2.回顾并掌握VC多文件工程设计过程 3.掌握VC程序调试过程。 4.回顾C++模板和模板的程序设计。 二．实验内容 1. 设计一个单文件结构程序完成从键盘输入两[详细]
-
《数据结构》实验二： 线性表实验--------------第一题
所属栏目：[安全] 日期：2020-12-15 热度：185
《数据结构》实验二： 线性表实验 1.建立一个N个学生成绩的顺序表，对表进行插入、删除、查找等操作。分别输出结果。 要求如下： 1）用顺序表来实现。 2）用单链表来实现。 1）顺序表 N-S图 （只是部分操作的N-S图）： //linklist.h #ifndef LINK_LIST_H#def[详细]
-
《数据结构》第三章 栈和队列学习指南
所属栏目：[安全] 日期：2020-12-15 热度：136
第二章栈和队列 学习指南 栈和队列，是重要的数据结构，在操用系统，编译成原理，程序语言中有广泛应用。 栈和队列，从结构上分，也是属于 线性表 ，但是一种操用受限制的线性表。 一、学习目的 本章学习，理解栈和队列存储结构和操作特点，在此基础上栈和队[详细]
-
《数据结构》第三章 栈和队列教学设计
所属栏目：[安全] 日期：2020-12-15 热度：138
本章，总时问分为 二周 来学习。以下是教学设计。 第三章 栈和队列概述及其的存储结构 教学设计 一、课前预习任务 学习资料 资料1. 教材第三章Page 55-78（必看） 资料2. 辅导材料第一章Page 41-54（参照，选看） 资料3. 5个教学个视频（视频3.1，视频3.2，[详细]
-
《数据结构》第一章 同学提问第67到88楼参考答案
所属栏目：[安全] 日期：2020-12-15 热度：78
问题67-88 由 信管1134班第一组 整理 .在此对他们的劳动表示感谢。 如果 有异议可以和他们 联系。 67: 在度量算法效率的方法中提到了渐进复杂度这个名词，这个具体代表的什么，还有在之后的空间复杂度那里，在算法的执行过程中会临时开辟一个辅助空间，这个[详细]
-
【数据结构】顺序表和链表的比较
所属栏目：[安全] 日期：2020-12-15 热度：186
顺序表和链表各有短长。在实际应用中究竟选用哪一种存储结构呢？这要根据具体问题的要求和性质来决定。通常有以下几方面的考虑 ： ┌───┬───────────────┬───────────────┐ │ │ 顺序表 │ 链表 │ ├─┬─┼────[详细]
-
《数据结构》第一章同学们提问第45到66楼参考答案
所属栏目：[安全] 日期：2020-12-15 热度：68
《数据结构》第一章节绪论 问题回答 45楼到66楼 本答案由信管1133班第一组（林庆浩，何景涛，易玉环，陈诗韵）负责整理。先表示谢意。大家如果有问题请和他们讨论。 45.用伪代码和C++描述两种方法来描述算法各有什么优缺点？ 伪代码描述算法：伪代码是介于自[详细]
-
《数据结构》第一章绪论学习总结
所属栏目：[安全] 日期：2020-12-15 热度：70
总结来得有点晚，或者可以说很晚，今天又再打开书本再看了一次第一张绪论，看完后合上书本，脑海里只剩下逻辑结构，存储结构，算法几个词语，而且对这几个词语的理解，还是懂个大概。从第一次接触这门《数据结构》课程，个人感觉上它理论性很强，或者是我太[详细]
-
《数据结构》循环双链表类的定义参考代码
所属栏目：[安全] 日期：2020-12-15 热度：52
循双环链表结点类型不同，下面定义一个循环双链表的类。并使用头指针。 1.声明结点类型 结点类型有两个指针域 /*************************/ /***** 声明模板类 *****/ /*************************/ template class DataType struct Node { DataType data; No[详细]
-
《数据结构》 实验1.3
所属栏目：[安全] 日期：2020-12-15 热度：105
《数据结构》实验一：VC编程工具的灵活使用 一．.实验目的 复习巩固VC编程环境的使用，以及C++模板设计。 1.回顾并掌握VC单文件结构程序设计过程。 2.回顾并掌握VC多文件工程设计过程 3.掌握VC程序调试过程。 4.回顾C++模板和模板的程序设计。 二．实验内容[详细]
-
【数据结构】关于堆栈等数据结构的问题
所属栏目：[安全] 日期：2020-12-15 热度：178
1 在栈基础上完成取中位数，最大最小数的操作 想到了流中位数和这个类似。 来考虑求取堆栈中中间值的方法。受求最大值、最小值方法的启发，设计出求中间值的方法。求中间值得方法需要两个栈，即最大值栈leftMax和最小值栈rightMin，还需要一个存中间值的数据[详细]
-
《数据结构》实验一 续
所属栏目：[安全] 日期：2020-12-15 热度：142
第三个 头文件： templateclass Tclass HeJi{public:void sum(T x,T y){a=x+y;}void cheng(T x,T y){b=x*y;}T a,b;}; 源文件： #include "计算.h"#includeiostreamusing namespace std;int main(){float x,y;cout"请输入两个数：";cinxy;HeJifloat p;p.sum(x[详细]
-
《数据结构》静态链表类的定义参考代码
所属栏目：[安全] 日期：2020-12-15 热度：119
静态链表是使用数组来表示链表，因为使用数组来存放数据，所以是静态的，又因为使用数据元素的下标来模单链表指针，所以又称链表，综合上述两点，称作静态链表。 这是一个假链表。 在具体实现时，建立一个头结点，并建立两个指针，first和avail，将表中数据[详细]
-
《数据结构》间接寻址类的定义参考部分代码
所属栏目：[安全] 日期：2020-12-15 热度：173
间接寻址，是将每一个结点的的地址存入一个静态的数组。所以在类的定义中不再是一个指针而是一个指针数组。 1.定义结点类型 const int MaxSize= 100;template class DataType struct Node { DataType data; }; 2.声明间接寻址类 indirectaddresslink templat[详细]
-
《数据结构》第一章 总结
所属栏目：[安全] 日期：2020-12-15 热度：104
在绪论这一章中，总体向我们展示了这本书中我们需要学习的内容。我认为这一章最最主要的是理解一个三角关系，即逻辑结构、物理结构和操作运算。逻辑结构表示了数据与数据之间的关系；物理结构即怎样存放数据，除了存储数据元素还需存储关系；操作运算就是如[详细]
-
《数据结构》第三章 栈和队列问题回收站
所属栏目：[安全] 日期：2020-12-15 热度：83
大家好， 第二章“线性表 ”的已经结束了。将在下周开始学习第三章节。第三章准备使用两周，具体时间是第7周到第8周。 同前两章一样，现开辟同学们学习问题回收站，希望大家认真预习，积极思考，相互讨论。提问在本博文后面评论中提出，在提问和回答时，请写[详细]
-
《数据结构》第一章节同学提问23到44楼参考答案
所属栏目：[安全] 日期：2020-12-15 热度：177
信管1132班 第一组整理 同学们有什么异议找他们 讨论 。 23 : 数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的关系？ 答: 数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式或“邻接关系”），数据的存储结构是数据结构在计[详细]
-
【数据结构】优先级队列（一）
所属栏目：[安全] 日期：2020-12-15 热度：114
优先级队列的发明主要是用于删除最大数（最小数） 首先定义一个数组用于实现优先级队列，然后定义一个指针N来控制数组里的最后一个元素。 int[] key;int N; 然后定义构造函数并给数组初始化长度。 Pq(int capacity) {key = new int[capacity];} 然后判空操作[详细]
-
【数据结构】优先级队列（二）
所属栏目：[安全] 日期：2020-12-15 热度：142
在优先级队列一中，我们发现无论采取无序法还是有序法，时间复杂度永远都是O(N)，所以能不能有一种方法能够达到插入和删除最大元素的时间复杂度都为O(logN)? 在这种情况下，大师们发明了二叉堆（binary heap）。也是整个优先级队列的核心，也是之后堆排序的[详细]
-
《数据结构》第一章学习总结
所属栏目：[安全] 日期：2020-12-15 热度：88
说实话刚拿到书的时候我真的不知道数据结构是什么，老师讲了之后也不懂什么，很不明确，很抽象。 后来上网查了一下和后来的慢慢学习渐渐有了一点点了解，也不知道对不对。个人初步理解数据结构是把一个完整的程序的各个部分的运行原理分开分部来讲，即数据结[详细]
-
《数据结构》实验二： 线性表实验 第一个
所属栏目：[安全] 日期：2020-12-15 热度：188
《数据结构》实验二： 线性表实验 一．.实验目的 巩固线性表的数据结构，学会线性表的应用。 1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。 2.学习运用线性表的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二[详细]
