- 博客(6)
- 收藏
- 关注
RSS订阅原创 const关键字（c语言）
人们对const的不精确理解： 很多人都认为被const 修饰的值是常量。这是不精确的，精确的说应该是只读的变量，其值在编译时不能被使用1.const修饰一般变量：一般常量是指简单类型的只读变量。这种只读变量在定义时，修饰符const 可以用在类型说明符前，也可以用在类型说明符后。 例如： int const i=2; 或const int i=2;2.const修饰...
2018-04-22 10:55:45
354
原创 二叉树的前、中、后序遍历（递归与非递归）
二叉树的遍历常见的二叉树的遍历有三种方式：前序遍历（根节点，左子树，右子树） 中序遍历（左子树，根节点，右子树） 后序遍历（左子树，右子树，根节点）每种方式都可以用递归和非递归来实现...
2018-04-12 10:37:31
8056
3
原创 二叉树的层序遍历（递归与非递归）
递归实现:计算二叉树的高度逐层打印： 例如打印二叉树的第k层，可以看作以root->_left为根节点，打印它的k-1层，然后以root->_right为根节点，打印它的k-1层，直到k==1。void _BTreeLevelOrder(BTNode* root, size_t i){ if (root == NULL || i == 0)...
2018-04-08 17:53:17
19518
6
原创 快排的非递归实现
基本思想： 用栈来模拟递归的过程部分代码如下：void QuickSortOP(DataType* a, int left, int right){ assert(a); Stack s; StackInit(&s); StackPush(&s, left); StackPush(&s, right); ...
2018-04-05 14:11:01
248
原创 快速排序（c语言）
快速排序的基本思想： 快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比key值小，另外一部分的所有数据都比key值大，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序的整体思路：void QuickSort(DataType...
2018-04-03 18:40:29
971
原创 冒泡排序（c语言）
冒泡排序的基本思想： 从前往后两两判断并交换，把最大的交换到最后面，然后向左缩小无序区间。算法如下：void BubbleSort(DataType* a, size_t n)//冒泡排序{ assert(a); for (size_t end = n; end > 0; --end)//减小区间 { int flag = ...
2018-04-01 18:34:57
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人