数据结构
文章平均质量分 80
信管117229谢胜祥
这个作者很懒,什么都没留下…
展开
-
信管117229谢胜祥数据结构实验一
头文件:#ifndef seqlist_H#define seqlist_Hconst int maxsize=100;class seqlist{ int data[maxsize]; //存放数据元素的数组 int length; //线性表的长度public:seqlist(){length=0;} //无参构造函数,建立一个空的顺序表s...原创 2018-04-01 22:50:55 · 207 阅读 · 0 评论 -
实验六 邻接矩阵形式存储无向树
图的邻接矩阵存储实现一、实验目的 1、 熟练理解图的相关概念;2、 掌握图的邻接矩阵的存储方法的实现;3、 学会图的遍历算法二、实验内容 1、 自己确定一个简单无向图(顶点数、和相关结点信息)利用邻接矩阵来实现存储。实现图的构造,并完成:1) 用深度优先和广度优秀两种算法对图进行遍历,输出顶点序列数据;以合理的格式,输出各个顶点的邻接点;代码如下:#include<iostrea...原创 2018-05-24 17:57:07 · 592 阅读 · 0 评论 -
实验五 树和二叉树实验
一、实验目的 1、 熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现;2、 掌握树的顺序结构的实现;3、 学会运用树的知识解决实际问题二、实验内容1、 自己确定一个二叉树(树结点类型、数目和结构自定)利用链式存储结构方法存储。实现树的构造,并完成: 1) 用前序遍历、中序遍历、后序遍历输出结点数据;2) 以合理的格式,输出各个结点和双亲、孩子结点信息;3) 输出所有的叶子结...原创 2018-05-23 22:04:27 · 1078 阅读 · 0 评论 -
实验三 总结线性表(顺序表、单链表、双链表、静态链表、间接寻址)五种数据结构
顺序表:顺序表是一段地址连续的存储单元依次存储线性表的数据元素,一般用一维数组实现;是一种适用于已知数据元素个数或数据元素个数变化不大的数据结构。该数据结构的存储结构为顺序存储,存取时为随机存取。因此按位查找的时间复杂度为O(1)。在未知的数据元素个数或数据元素变化过大时,使用顺序表则会造成大量的空间浪费。单链表:单链表是用一组任意的存储单元存放线性表的元素元素,这组存储单元可以连续也可以不连续,...原创 2018-05-06 13:01:33 · 907 阅读 · 1 评论 -
实验三 间接寻址实现学生成绩简单处理
代码实现如下:#include<iostream>using namespace std;const int max=20;struct node{float data;};class student{node *a[max]; int length;public: student(); student(float b[],int n); ~student(...原创 2018-05-06 10:54:28 · 132 阅读 · 0 评论 -
实验三 静态链表实现学生成绩处理
静态链表代码实现:#include<iostream>using namespace std;const int maxsize=20;struct snode{float data;int next;};class student{ //定义一个student类int first,avail;snode slist[maxsize];public:...原创 2018-05-05 21:08:18 · 226 阅读 · 0 评论 -
实验三 双链表实现学生成绩处理
代码实现:#include<iostream>using namespace std;struct node {float data;node *prior,*next;};class student{ node* first;public:student();student(float a[],int n); // ~student();int leng();float get(...原创 2018-05-04 21:56:49 · 451 阅读 · 0 评论 -
实验三 单链表实现学生成绩管理
代码实现:#include<iostream>using namespace std;struct node{float data;node* next;};class student{node* first,*p,*q;public: student(); student(float a[],int n); //建立n个元素的单链表~student();int leng(...原创 2018-05-04 21:54:33 · 1583 阅读 · 0 评论 -
信管117229谢胜祥数据结构试验二
顺序栈:头文件#ifndef SEQSTACK_H#define SEQSTACK_Hconstint stacksize=10;class seqstack{private: int data[stacksize]; int top;public: seqstack(); ~seqstack(){} void push(int x); ...原创 2018-04-25 21:30:29 · 209 阅读 · 0 评论 -
实验四 二叉树的实现(顺序存储结构)
一、实验目的1、 熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现;2、 掌握树的顺序结构的实现;3、 学会运用树的知识解决实际问题二、实验内容 自己确定一个二叉树(树结点类型、数目和结构自定)利用顺序结构方法存储。实现树的构造,并完成:1) 层序输出结点数据;2) 以合理的格式,输出各个结点和双亲、孩子结点信息;3) 输出所有的叶子结点信息;4)分析你的算法对于给定的二叉树的存储效率。...原创 2018-05-09 19:27:39 · 6969 阅读 · 0 评论 -
实验三 顺序表的实现n个学生成绩
实验目的: 巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。实验内容: 1.建立一个由 n 个学生成绩的顺序表,n 的大小由自己确定,每一确定,实现数据的对表进行插入、删除、查找等操作。分别输出要求如下:1)用顺序表来实现。2)用单链表来实现。3)用双链表实现。4)用静态链表实现。5)用间接寻址实现。分开写程序,可以一个方法分别写一博...原创 2018-05-01 22:26:07 · 1529 阅读 · 0 评论 -
数据结构课程设计-------双链表实现个人通讯录
一、实训目的 通过课程设计,学会运用数据结构知识,针对具体应用,自己设计合理数据结构,确定存储结构,并能设计具体操作算法,选择使用具体语言进行实现。掌握 C++较复杂程序的组织和设计过程,调试技巧。学习解决实际问题的能力。二、实训环境 VC++6.0 环境用C++语言实现。三、课程设计题目李刚是一爱折腾的人,当然爱折腾的人均有梦想,他想当中国的盖次呢。可不,现在个人好友信息多了,复杂了,他想制作一...原创 2018-06-27 18:26:04 · 4326 阅读 · 7 评论