数据结构
文章平均质量分 56
Iconoclast_wu
IT男
展开
-
栈共享空间
两栈共享空间 也就是 一种两个相同数据类型的栈的空间 互相共享。声明一个[20]int 声明一个数组,两个栈一起使用这一个数组 const STACK_MAX_SIZE int = 10 type ElementType int type DoubleStack struct { Data [2*STACK_MAX_SIZE]ElementType top1 int top2 int原创 2015-01-30 17:03:56 · 617 阅读 · 0 评论 -
栈_逆波兰表达式_计算器实现_Golang版本
逆波兰表达式可以讲复杂的计算过程转化为简单的操作过程,进而得出答案。 比如 (a+b)*(b-c) 按照逆波兰表达式的规则得到 :ab+bc-* 将该表达式的字符以及符号,按照从左到右的顺序,依次入栈,一碰到符号则将栈顶前两个元素取出,做运算然后放入栈内,重复该操作,直到表达式结束。 下面将结合栈与逆波兰表达式写一个简易计算器。 运行命令如下 go run counter.go --原创 2015-02-01 09:25:08 · 1872 阅读 · 0 评论 -
无向图存储之邻接矩阵实现-Golang版本
实现一个无向图存储使用邻接矩阵的方式实现,实现语言Golang。什么是邻接矩阵存储方式 ? 邻接矩阵存储通过一个一维数组,以及一个二维数组完成图的构建。一维数组用于存储图中的每一个顶点,二维数组用于存储图中边或弧的信息。 下图是文章后面将要使用邻接矩阵存储方式实现的图顶点数组为{'A', 'B', 'C', 'D'}边数组(二维数组)是个矩阵形式 // A B C原创 2015-02-14 01:13:53 · 1761 阅读 · 0 评论