数据结构
文章平均质量分 84
linking530
这个作者很懒,什么都没留下…
展开
-
二叉树先序中序后序遍历的非递归实现
遍历二叉树的递归程序:void Traverse(BiTree T){ if(T){ //visit,先序遍历 Traverse(T->lchild); //visit,中序遍历 Traverse(T->rchild); //visit,后序遍历 }}可以看到三种遍历方法的递归实现形式完全一样,只需改变visit的位置,就得到不转载 2014-12-25 17:59:49 · 563 阅读 · 0 评论 -
单链表实现栈
编程实现下面的栈顶操作:[cpp] view plaincopyprint?class MyData { void push(data); void pop(&data); bool isEmpty(); }; 解析:显然这里需要实现栈的3种基本操作,即进栈、出栈以及判空。为了方便起见,使用单链表结构实现栈转载 2014-12-29 16:53:27 · 741 阅读 · 0 评论 -
基数排序
#includetestBS(){inta[]={2,343,342,1,123,43,4343,433,687,654,3};int*a_p=a;//计算数组长度intsize=sizeof(a)/sizeof(int);//基数排序bucketSort3(a_p,size);//打印排序后结果inti;for(i=0;i<size;i++){printf("%d\n",转载 2014-12-30 11:59:15 · 374 阅读 · 0 评论