
数据结构【非ACM】
hhczy1003
这个作者很懒,什么都没留下…
展开
-
树的三种遍历方式 白话解读 + 波兰表达式为例
在数据结构中,树有三种b原创 2014-10-24 01:19:52 · 2796 阅读 · 2 评论 -
结构体struct和typedef后面接指针的含义
在C语言里面,struct是用来定义新的数据类型——结构体,typedef是给数据类型取别名。据说这两个关键词同时使用有助于减少代码量和增加代码的可读性(不过我认为它当typedef和struct在一起的时候反而降低了代码的可读性),很多时候为了方便,我们常常讲stuct与typedef放在一起用。像这样的代码是比较好理解的,就是取FileInfo为sturct file的转载 2014-10-15 15:09:01 · 1271 阅读 · 0 评论 -
选择排序和插入排序的区别
首先来看牛客网的一道笔试题 问这段代码是 选择排序还是插入排序。怎么判断呢,这里先给出结论。 数据交换swap发生在while,for 等循环里面的是 『插入排序』,在循环外的,是『选择排序』。 为什么会有这个结论呢?我们把插入排序和选择排序代码全写出来对比,一看就知道了。#include int swap(int *a,int *b) {原创 2016-02-25 16:56:18 · 1498 阅读 · 0 评论