![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
成_蹉_跎
程序小白,在一步步成长,愿与君共同进步。
展开
-
双链表、循环双链表
程序小白,希望和大家多交流,共同学习//双向链表#include<iostream>using namespace std;struct DNode{ int data; DNode *prior, *next;};typedef DNode DNode, *DLinkList;//初始化双向链表void initDLink(DLinkLi...原创 2018-04-14 11:16:07 · 440 阅读 · 2 评论 -
Dijkstra(迪杰斯特拉)算法,计算最短路径
//迪杰斯特拉(dijkstra)算法,计算最短路径#include&lt;iostream&gt;#include&lt;string&gt;#include&lt;cstdio&gt;#include&lt;stack&gt;#define MAX_VN 50#define INF 23767using namespace std;//顶点信息typedef原创 2018-06-05 10:56:46 · 450 阅读 · 0 评论 -
floyd(弗洛伊德)算法,用于计算最短路径
程序小白,希望和大家多交流,共同学习 //弗洛伊德(floyd)算法,用于计算最短路径#include<iostream>#include<string>#include<iostream>#include<iomanip>#define MAX_VN 50#define INF 32767using namespace std;...原创 2018-06-05 10:57:55 · 542 阅读 · 0 评论 -
图——邻接表和邻接矩阵——DFS、BFS算法
程序小白,希望和大家多交流,共同学习 //图,将实现图的两种存储,邻接表和邻接矩阵//并实现图的创建,深度优先遍历(DFS),递归方法和非递归方法,广度优先遍历(BFS)//两种存储方式,在使用深度优先遍历的使用上是一样的#include<iostream>#include<string>#include<cstdio>#include<s...原创 2018-05-30 21:04:19 · 2626 阅读 · 0 评论 -
最小生成树(prim算法)
程序小白,希望和大家多交流,共同学习 你身边是不是也有这样的人,总是有很多的想法,有很多的憧憬,但是真的动手去策划,去实施的几乎没有。而且还要牵连周围的人,觉得是周围的人没有给与足够的支持。 愿你们,多动脑,多行动,不要害怕做孤独的人,不然一切都只是泡沫。//最小生成树//实现prim(普鲁姆)加点算法#include<iostream>#include<st...原创 2018-06-01 19:12:53 · 405 阅读 · 0 评论 -
java-顺序栈
程序小白,希望和大家多交流,共同学习 //使用内部类,创建一个MyStack,使用数组存储数据 import java.util.Scanner;public class SeqStack{ private static class MyStack{ public static int MAX = 10; private int[] elem...原创 2018-06-16 15:06:41 · 231 阅读 · 0 评论 -
java-链表-范类型
程序小白,希望和大家多交流,共同学习 范类型,实现链表。import java.util.Scanner;//使用泛型实现所有类型的栈public class GenericLinkedList&amp;lt;E&amp;gt;{ //定义泛型的结点 private static class MyNode&amp;lt;E&amp;gt;{ private E element; ...原创 2018-06-16 15:09:38 · 516 阅读 · 0 评论 -
java-链表
程序小白,希望和大家多交流,共同学习 import java.util.Scanner;public class SimpleLinkedStack{ //数据节点 private static class MyNode{ private int element; private MyNode next; public MyN...原创 2018-06-16 15:10:39 · 143 阅读 · 0 评论 -
java-带头结点的链表
程序小白,希望和大家多交流,共同学习 //带头结点的单向链表import java.util.Scanner;public class MyLinkedList{ private static class MyNode{ private int data; private MyNode next; public MyNode(...原创 2018-06-16 15:11:32 · 848 阅读 · 0 评论 -
TopSort(拓扑排序)、求关键路径
//TopSort拓扑排序#include&lt;iostream&gt;#include&lt;string&gt;#include&lt;queue&gt;#define MAX_VN 50#define INF 32767using namespace std;typedef string VertexData;struct ArcNode{ int adjvex;...原创 2018-06-05 10:55:51 · 466 阅读 · 1 评论 -
二叉树非递归算法
程序小白,希望和大家多交流,共同学习//非递归二叉树借用栈//使用链栈,//使用它的原因:1.需要使用先进后出的存储结构;2.需要存储数据个数不定;//三种遍历存储的虽然都是相同的数据类型,但是使用的目的不一样,所以使用的位置不一样//先序遍历:根据给定的根节点,直接访问根节点(左结点,有左孩子的结点有两重身份),// 存储的结点是为了可以很容易的找到右子树的根...原创 2018-05-04 17:18:49 · 2418 阅读 · 0 评论 -
顺序栈、链表栈(栈应用:进制转换、括号匹配)
程序小白,希望和大家多交流,共同学习//顺序栈#include<iostream>#define MAX 5using namespace std;typedef int elemType;struct seqStack{ elemType elem[MAX]; int top;};//初始化顺序栈void initStack(seqSt...原创 2018-04-14 11:23:56 · 808 阅读 · 0 评论 -
队列
程序小白,希望和大家多交流,共同学习//链表队列#include<iostream>using namespace std;typedef int elemType;//定义一个结点struct Node{ elemType data; Node* next;};//队列类型,有头指针和尾指针struct LinkQueue{ N...原创 2018-04-14 11:26:11 · 139 阅读 · 0 评论 -
四则运算(带括号)、栈应用
程序小白,希望和大家多交流,共同学习//使用两个栈,一个存储数字,一个存储运算符//将给定的表达式(没有括号)变成后缀式,然后利用两个栈求出表达式的值//为方便运算,先给定优先级'#'、'('、'+-'、'*/'、'^'//所有的#include<iostream>#include<math.h>using namespace std;struct ...原创 2018-04-15 22:50:30 · 1960 阅读 · 0 评论 -
打印杨辉三角(循环队列、链表)
程序小白,希望和大家多交流,共同学习//打印杨辉三角,使用栈,用到初始化init入队push出队pop返回队头getHead//使用链队列(带头结点)。队列是先进先出,使用的方法是尾插法//输出第5行之前的杨辉三角图形是标准的,再向后,由于最大数的位数不定,//占用的字节数无法确定,使得图形不规范#include<iostream>using namespace st...原创 2018-04-18 18:04:23 · 1946 阅读 · 0 评论 -
单链表(带头结点、不带头结点、带头结点循环)
程序小白,希望和大家多交流,共同学习//带头结点的单链表#include<iostream>using namespace std;struct Node{ int data; Node * next;};typedef struct Node Node,*LinkList; //初始化void initLink(LinkList &...原创 2018-04-14 11:10:46 · 4191 阅读 · 1 评论 -
线索化二叉树
原创 2018-05-09 18:24:25 · 137 阅读 · 0 评论 -
数组结构体
程序小白,希望和大家多交流,共同学习 今天又同学问了我一个数组结构体的问题: 建立一个数组结构体,用于存储一个人的学号,姓名,分数信息,输入并打印。 里面涉及C++中的指针和地址的问题。代码奉上,以供交流。#include<iostream>#define M 4//确定数据总量using namespace std;struct studentscore{ ...原创 2018-04-26 09:37:16 · 652 阅读 · 0 评论 -
二叉树递归算法
程序小白,希望和大家多交流,共同学习//二叉树,先序创建二叉树,然后使用递归完成各种操作//对于遍历,传递的是每个根节点对应的左右子树根节点地址,//使用取地址符&获取根节点地址之后进行操作,但又不希望修改//此子树,所以使用const//后面的两个二叉树的方法,BinaryTreeNode揭示了本质,所有的操作,//其实还是对结点的操作,剩下的只是将结点连接起来 #i...原创 2018-05-04 17:18:04 · 2683 阅读 · 0 评论 -
java-表达式求值
程序小白,希望和大家多交流,共同学习 //用后缀是计算表达式的值import java.util.Scanner;public class Operation_LinkedList{ private static GenericLinkedList<Integer> digitStack = new GenericLinkedList<>(); ...原创 2018-06-16 15:12:33 · 682 阅读 · 0 评论