随笔分类 -  数据结构

记录关于数据结构学习的内容。
图的最短路径（C++实现）
摘要：1 #include 2 using namespace std ; 3 4 #define MAXVERTEXNUM 100 5 struct Graph 6 { 7 int VertexNum ; 8 char Vertex[MAXVERTEXNUM] ; 9 int AdjMatrix[MAXVERTEXNUM][MAXVERTEXNUM... 阅读全文
posted @ 2016-11-09 23:28 maoguy 阅读(5341) 评论(0) 推荐(0)
二叉树遍历（C++实现）
摘要：用C++实现二叉树的“先根遍历”存储。 用C++实现二叉树的“先根遍历”、“中根遍历”、“后根遍历”分别输出二叉树中结点的数据。 阅读全文
posted @ 2016-10-27 01:06 maoguy 阅读(13702) 评论(0) 推荐(0)
栈的应用（C++实现）
摘要：使用C++语言实现栈的创建、进栈、出栈、判断栈空等功能。 阅读全文
posted @ 2016-10-27 01:03 maoguy 阅读(6090) 评论(0) 推荐(0)
基于无头节点的单链表的升序冒泡排序（C++实现）
摘要：由于基础代码的特殊（链表为无头链表），以下冒泡排序算法采用两种方式进行排序。首先对首节点往后的所有节点进行排序，这里使用的是对其索引顺序改变的方法。然后对首节点进行排序，只需要一次循环即可，这里使用的是对节点中的数值进行交换的方法。 阅读全文
posted @ 2016-10-09 17:46 maoguy 阅读(2327) 评论(0) 推荐(0)
单链表（C++实现）
摘要：使用C++语言实现单链表的创建、查找、删除、插入等功能 阅读全文
posted @ 2016-10-09 17:43 maoguy 阅读(11833) 评论(2) 推荐(0)
顺序表（C++实现）
摘要：实现顺序表的创建、查找、输入、删除等方法 阅读全文
posted @ 2016-10-09 17:40 maoguy 阅读(12703) 评论(2) 推荐(0)