算法

2020-09-16Queen阅读(615)评论(0)

前面所讨论的线性表元素之间都是一对一的关系，今天我们所看到的结构各元素之间却是一对多的关系。树在计算机中有着广泛的应用，甚至在计算机的日常使用中，也可以看到树形结构的身影，如下图所示的Windows资源管理器和应用程序的菜单都属于树形结构。...

2020-09-16丁钰琼阅读(488)评论(0)

在上一篇中，我们了解了树的基本概念以及二叉树的基本特点和代码实现，还用递归的方式对二叉树的三种遍历算法进行了代码实现。但是，由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多。而且，如果递归深度太大，可能系统撑不住。因此，我们使用非递...

2020-09-16仇仇-qiuqiu阅读(439)评论(0)

上面两篇我们了解了树的基本概念以及二叉树的遍历算法，还对二叉查找树进行了模拟实现。数学表达式求值是程序设计语言编译中的一个基本问题，表达式求值是栈应用的一个典型案例，表达式分为前缀、中缀和后缀三种形式。这里，我们通过一个四则运算的应用场景，...

2020-09-16aliyunQ阅读(478)评论(0)

一、关于GCC编译器 　　GCC（GNU Compiler Collection）是一套功能强大、性能优越的编程语言编译器，它是GNU计划的代表作品之一。GCC是Linux平台下最常用的编译器，GCC原名为GNU C Compiler，即G...

2020-09-16vicky阅读(554)评论(0)

一、计算机知道数据类型吗？ 1.1 神奇的数据类型 　　At first，计算机中绝大部分数据都放到内存中的，不同的数据放到不同的内存区域中。But，内存角度没有数据类型，只有二进制；数据以字节（8位二进制）为单位存取。不同数据类型占据不同...

2020-09-16仇仇-qiuqiu阅读(474)评论(0)

一、指针的移动 1.1 指针的向前及向后移动 　　指针每次加一就是指针向前移动指针类型对应的字节数。下面通过一个int指针来指向一个int数组，看看指针的加法运算到底是个什么鬼？ int nums[]={33,55,77,88,99}; i...

2020-09-16夏诗文shwin阅读(526)评论(0)

一、使用sizeof计算数组长度 1.1 sizeof的基本使用 　　如果在作用域内，变量以数组形式声明，则可以使用sizeof求数组大小，下面一段代码展示了如何使用sizeof： int nums[] = {11,22,33,44,55,...

2020-09-16Weddinginthedream阅读(529)评论(0)

一、使用指针传出分解后的数字 　　实现一个方法“多个返回值”的效果：返回一个三位数数字的个位、十位、百位。这里，我们借助指针来”返回“分解后的结果。这种应用也是最常见的指针应用。 // fun...

2020-09-16仇仇-qiuqiu阅读(543)评论(0)

一、内存的使用 1.1 你创建的内存区域可能是脏的 　　当我们创建一个内存区域的时候，内存中的数据可能是乱七八糟的（可能是其他代码用过后遗留的数据），如下面一段代码： int main(int argc, char *argv[]){ //...

2020-09-16sober阅读(559)评论(0)

一、不能动的“地址”—void指针 1.1 void指针初探 　　void *表示一个“不知道类型”的指针，也就不知道从这个指针地址开始多少字节为一个数据。和用int表示指针异曲同...