ShuRachel-CSDN博客

原创图的邻接矩阵存储实现

一、实验目的1、熟练理解图的相关概念；2、掌握图的邻接矩阵的存储方法的实现；3、学会图的遍历算法二、实验内容1、自己确定一个简单无向图（顶点数、和相关结点信息）利用邻接矩阵来实现存储。实现图的构造，并完成：（1）用深度优先和广度优秀两种算法对图进行遍历，输出顶点序列数据；（2）以合理的格式，输出各个顶点的邻接点；三、源代码#includeusing names

2017-11-19 19:34:23 1604

原创树和二叉树的实验2

一、实验目的1、熟练理解树和二叉树的相关概念，掌握的存储结构和相关操作实现；2、掌握树的顺序结构的实现；3、学会运用树的知识解决实际问题二、实验内容1、自己确定一个二叉树（树结点类型、数目和结构自定）利用链式存储结构方法存储。实现树的构造，并完成：1）用前序遍历、中序遍历、后序遍历输出结点数据；2）以合理的格式，输出各个结点和双亲、孩子结点信息；3）输出所有的叶子结

2017-11-06 23:40:10 213

原创实验5：树和二叉树的实验1

一、实验目的1、熟练理解树和二叉树的相关概念，掌握的存储结构和相关操作实现；2、掌握树的顺序结构的实现；3、学会运用树的知识解决实际问题二、实验内容自己确定一个二叉树（树结点类型、数目和结构自定）利用顺序结构方法存储。实现树的构造，并完成：1、层序输出结点数据；2、以合理的格式，输出各个结点和双亲、孩子结点信息；3、输出所有的叶子结点信息；4、分析你的算法对于给

2017-10-29 12:11:32 356

原创十进制转换为二进制

一、实验目的1、熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。2、学会使用栈和队列解决实际问题。二、实验内容1、设计算法并写出代码，实现一个十将二进制转换成2进制数。三、源代码#includeusing namespace std;const int StackSize=10;class SeqStack{private: int top

2017-10-15 22:57:17 360 1

原创链队实现

一、实验目的1、熟练队的结构特点，掌握队的顺序存储和链式存储结构和实现。2、学会使用队解决实际问题。二、实验内容1、自己确定结点的具体数据类型和问题规模：分别建立一个顺序队列和链队列，实现队列的入队和出队操作。三、源代码#includeusing namespace std;templatestruct Node{ T data; Node *next;

2017-10-15 18:58:37 694 1

原创顺序队实现

一、实验目的1、熟练队的结构特点，掌握队的顺序存储和链式存储结构和实现。2、学会使用队解决实际问题。二、实验内容1、自己确定结点的具体数据类型和问题规模：分别建立一个顺序队列和链队列，实现队列的入队和出队操作。三、源代码#includeusing namespace std;const int QueueSize=20;templateclass Cir

2017-10-15 18:40:04 369

原创链栈实现

一、实验目的1、熟练栈的结构特点，掌握栈的顺序存储和链式存储结构和实现。2、学会使用栈解决实际问题。二、实验内容1、自己确定结点的具体数据类型和问题规模：分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。三、源代码#includeusing namespace std;templatestruct Node{ T data; Node *next;};t

2017-10-15 18:23:23 179

原创顺序栈实现

一、实验目的1、熟练栈的结构特点，掌握栈的顺序存储和链式存储结构和实现。2、学会使用栈解决实际问题。二、实验内容1、自己确定结点的具体数据类型和问题规模：分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。三、源代码#includeusing namespace std;const int StackSize=20;templateclass SeqStack{

2017-10-15 17:32:37 283

原创比较总结线性表的几种主要存储结果

一、顺序表顺序表是用一段地址连续的存储单元依次存储线性表的数据元素，通常用一维数组来实现。顺序表是线性表的顺序存储结构，是随机存取结构。优点：无需为表示表中元素之间的逻辑关系而增加额外的存储空间；随机存取。缺点：插入和删除需要移动大量元素；表的容量难以确定；造成存储空间的“碎片”。二、单链表单链表是用一组任意的存储单元存放线性表的元素，元素的逻辑次序和物理次序不一定相同，这组存

2017-10-11 15:43:22 373 1

原创间接寻址实现

一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、源代码#includeusing namespace std;const int MaxSize=20;

2017-10-10 22:43:31 637 1

原创静态链表实现

一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、源代码#includeusing namespace std;const int MaxSize=

2017-10-10 22:30:41 200 1

原创双链表实现

一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、源代码#includeconst int MaxSize=20;using namesp

2017-10-10 22:07:59 144

原创单链表实现

一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果三、源代码#includeusing namespace std;templatestruct Node{

2017-10-10 21:52:11 122 1

原创顺序表实现

一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、源代码#includeconst int MaxSize=20;using namespace std;

2017-10-10 21:38:02 194 3

原创习题二第4题

4、叙述题请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。（1）若线性表的总长度基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素。（2）如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。（3）描述一个城市的设计和规划。答：顺序表的优点：（1）按位置随机访问线性表中的元素时，使用顺序表更快一些；

2017-09-25 23:18:22 1248 1

原创习题5的第3小题

设计算法，把十进制的整数转换为二至九进制之间的任一进制输出。算法如下：const int StackSize=10;#includeusing namespace std;class SeqStack{private:int data[StackSize];int top;public:SeqStack(){top=-1;}void Push(int

2017-09-24 12:46:20 261 1

原创实验一线性表的基本操作实现及其应用

实验题目：线性表的基本操作实现及其应用一、实验目的1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。2、巩固 C++相关的程序设计方法与技术。3、学会使用顺序表解决实际问题。二、实验内容1、顺序表的建立与操作实现建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形

2017-09-19 15:51:02 601 1

原创数据结构绪论

三个问题：1、讨论数据的逻辑结构和存储结构以及二者之间的关系？答：数据的逻辑结构是从具体问题抽象出来的数据模型，是面向问题的，反映了数据元素之间的关联方式或邻接关系。数据的存储结构是面向计算机的，其基本目标是将数据及其逻辑关系存储到计算机的内存中，有顺序存储结构和链接存储结构两种存储结构。数据的逻辑结构和存储结构是密切相关的两方面。一种数据的逻辑结构可以用多种存储结构来存储，而采用不

2017-09-06 20:46:40 168 1

qq_40119971的博客