数据结构
文章平均质量分 78
caterpillarous
这个作者很懒,什么都没留下…
展开
-
数据结构之——用C++实现邻接表的DFS与BFS
首先我们要知道邻接表的基本思想: 邻接表存储的基本思想:对于图的每个顶点vi,将所有邻接于vi的顶点链成一个单链表,称为顶点vertex的边表(对于有向图则称为出边表),所有边表的头指针和存储顶点信息的一维数组构成了顶点表。 在这里我打算将一个无向图的邻接表的建立,以及相应的深度优先搜索和广度优先搜索 首先我们要明白一个邻接表是什么样的,看下面这个图: 这是一个无向图,与之对应原创 2015-12-19 19:44:50 · 2102 阅读 · 0 评论 -
数据结构之——用C++实现算术表达式求值
基本功能:利用栈实现整数的加减乘除运算。 使用方法:输入表达式之后再输入#表示表达式结束,如下图: 缺点:不能进行小数的运算 代码如下: #include #include #include using namespace std; #define MAXNUM 50 class Stack_for_number { private: float num[M原创 2015-12-26 21:50:50 · 7993 阅读 · 1 评论