数据结构与算法
文章平均质量分 77
yao____yao
这个作者很懒,什么都没留下…
展开
-
C++数据结构-----排序
冒泡排序算法: N个数进行排序,进行N-1趟排序,第i趟排序比较N-i次,运用两个for循环实现。代码如下:void sort(int a[],int len,bool f){ int i,j; for(i=1;i<len;i++) { for(j=0;j<len-i;j++) { if((f&&a[j]>a[j+原创 2015-04-12 19:42:53 · 406 阅读 · 0 评论 -
C++数据结构之链表
C++数据结构------链表 typedef int T; struct Node{ T data; Node* next; Node(const T& d=T()):data(d),next(NULL){}};class List{ Node* head;};经典insert&&原创 2015-04-11 22:06:06 · 354 阅读 · 0 评论 -
C++数据结构----完美链表
本人添加由用户输入命令来决定链表操作,显得格外有趣原创 2015-04-13 10:15:11 · 314 阅读 · 0 评论 -
递归与迭代
递归:C运行时堆栈支持递归函数的实现,递归函数就是直接或者间接调用自身的函数。经典: 1.求n! .x^n 2.求菲波那契数列 3.求整数转换为字符 //4267 ===> ‘4’ ‘2’ '6' '7' 4 求最大公约数和最小公倍数。 5.汉诺塔问题原创 2015-04-16 16:20:38 · 306 阅读 · 0 评论 -
Stack应用====表达式计算(中缀变后缀)
诸如1+2*(3-4)+5的简单表达式运算符在操作数之间,称为中缀表达式,中缀表达式具有不同的优先级,求值过程无法从左到右进行。可把中缀表达式转换为后缀表达式计算。算法如下: 1.设置一个运算符栈,从左到右对每个字符进行处理。 2.遇到左括号 ' '(直接入栈 3.遇到数字,原样输出。原创 2015-05-05 10:14:45 · 661 阅读 · 0 评论 -
C++数据结构====二叉查找树
C++二叉查找树:Binary Search tree二叉查找树默认左子树的值都比根节点小,右子树都比根节点大,这个定义排除了树中存在值相同节点的可能性。这便是二叉查找树称为一个用关键值KEY快速查找的工具。二叉树类: class bst{ struct Node { T data; Node* L;原创 2015-05-05 13:22:51 · 752 阅读 · 0 评论