数据结构
weixin_47373497
这个作者很懒,什么都没留下…
展开
-
山东大学数据结构实验七:图的基本操作---c++实现---超详细注释
山东大学数据结构实验七:图的基本操作—c++实现内含方法:结构体定义图的邻接矩阵,结构体定义队列,队列初始化,出队,入队方法,邻接矩阵初始化,BFS(广度优先搜索)遍历图,DFS(深度优先搜索)遍历图,Floyed方法-----求各顶点间的最短路径;#include<iostream>using namespace std;#define MaxVnum 100//顶点数最大值#define Maxsize 100//队列的最大值typedef int VexType;//顶点类原创 2020-11-23 17:43:07 · 1417 阅读 · 0 评论 -
山东大学数据结构实验6-堆和搜索树(c++实现)(超详细注释)
山东大学数据结构实验6-堆和搜索树(c++实现)内含方法:下沉操作,创建最大堆,堆排序,插入法创建搜索树,前序遍历,中序遍历#include<iostream>#include<vector>int count1=0;int count2=0;//用count2记录数组中有几个重复的值bool flag=true;//使用flag判断数组中是否有重复的值using namespace std;typedef struct Bnode{ int data;原创 2020-11-20 14:48:59 · 855 阅读 · 0 评论 -
山东大学数据结构实验五二叉树(C++实现)
山东大学数据结构实验五二叉树包含方法:1,二叉树的创建:根据层次遍历顺序创建;询问法创建,根据前序顺序补空法创建,根据先序顺序和中序顺序创建二叉树2,二叉树的遍历:先序遍历,中序遍历,后序遍历,层次遍历3,二叉树的节点计算4,二叉树的叶子数计算5,二叉树的深度计算6,二叉树的节点存储空间的回收头文件#ifndef ERCHASHU_H#define ERCHASHU_H#endif#include<iostream>#include<stdio.h>#in原创 2020-11-15 22:34:22 · 746 阅读 · 0 评论 -
山东大学数据结构实验4--使用栈计算多项式(超级详细注释)
##使用顺序栈 完成多项式计算内含栈的基本方法:出栈,压栈,置空栈,get栈顶元素,栈的初始化,栈的结构体定义,栈的判空实验大纲中要求的是int类型的结果,只需要把代码中的double型数据和方法换成int型即可我写成double型,是为了以后可以用程序来计算多项式,当作一个多项式计算器头文件#ifndef BIAODASHIJISUAN_H#define BIAODASHIJISUAN_H#endif#include<iostream>#include<stdio.h&原创 2020-11-09 12:50:24 · 717 阅读 · 0 评论 -
c++实现数据结构顺序表的10种基本操作
c++实现数据结构顺序表:初始化顺序表, 创建顺序表,增加顺序表的空间,取值,查找操作-按值查找,插入,删除,求表长,判空,合并有序(递增)顺序表,输出顺序表顺序表优点:随机存取,只要O(1)的时间就可以取出第i 个元素顺序表缺点:需要预先分配最大空间,空间过大会造成浪费,插入和删除操作需要移动大量元素头文件代码:#ifndef SHUNXUBIAO_H#define SHUNXUBIAO_H#endif#include<iostream>#include<stdli原创 2020-11-01 15:37:49 · 1482 阅读 · 0 评论 -
c++实现单链表的最全的超详细的20种方法
链表初始化,头插法创建链表,尾插法创建链表,取值,查找(第i个节点的数据域或者数据域为某个特定值的节点),有顺序的合并两个链表,无顺序的合并两个链表,插入,删除,逆置链表,就地逆置链表求链表的节点个数,删除数据域重复的节点,输出链表,判空,置空链表,使用快慢指针高效找到中间节点,使用快慢指针高效找到倒数第k个节点,有序链表的合并。链表的优点:动态存储,不需要预先分配最大空间,插入删除时不需要移动元素链表缺点:每次动态分配一个节点,每个节点的地址是不连续的,需要有指针记录下一个节点的地址,指针域需要占原创 2020-11-01 15:28:52 · 2598 阅读 · 1 评论 -
山东大学数据结构实验三链表:投机取巧的方法C++实现
山东大学数据结构实验三链表投机取巧的方法:有序合并链表的不用再单独写合并的链表的方法,要求输出排好序的链表也不需要对链表进行排序,直接对数组进行操作(可以复制粘贴实验二的各种排序算法),不断调用尾插法创建单链表运用到的方法:1冒泡排序法 2尾插法创建单链表 3输出链表4查找#include<iostream>#include<stdio.h>#include<stdlib.h>#include<vector>#define ElemType in原创 2020-10-29 18:46:34 · 433 阅读 · 2 评论 -
C++实现单链表的16种基本操作
C++实现单链表的16种基本操作链表初始化,头插法创建链表,尾插法创建链表,取值,查找(第i个节点的数据域或者数据域为某个特定值的节点),有顺序的合并两个链表,无顺序的合并两个链表,插入,删除,逆置链表,求链表的节点个数,删除数据域重复的节点,输出链表,判空,置空链表。以下是我写的头文件的代码#ifndef DANLIANBIAO_H#define DANLIANBIAO_H#endif#include<iostream>#include<stdio.h>#inclu原创 2020-10-29 18:27:52 · 2528 阅读 · 1 评论