2018-10 的文章

数据结构和算法学习理解C语言实现(二)

线性表、队列和栈 在C语言数据之间一般存在3种疾病结构 线性结构:数据元素间是一对一关系 树形结构:数据元素间是一对多关系 网状结构:数据元素间是多对多关系 线性表 线性表是一种最基本、最简单、最常用的数据结构。在实际应用中,线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。因为这些特殊线性表都具有自己的特性,所以掌握这些特殊线性表的特性,对于数据运算的可靠性和提高操作效率是至关重 …


阅读全文 


数据结构和算法学习理解C语言实现(一)

常用的算法思想 枚举算法思想 将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,保留合适的,丢弃不合适。在C语言中,枚举算法一般使用while循环实现。使用枚举算法解题的基本思路如下。 确定枚举对象、枚举范围和判定条件。 逐一列举可能的解,验证每个解是否是问题的解。 枚举算法一般按照如下3个步骤进行。 题解的可能范围,不能遗漏任何一个真正解,也要避免有重复。 判断是否是真正解的 …


阅读全文 


C指针知识点收集

C指针知识点收集 1.C使用内存 静态/全局内存(静态声明的变量,全局变量也使用这部分内存。静态变量的作用域则局限在定义它们的函数内部) 自动内存(函数内部声明,只在函数被调用时才创建,只在函数内部调用。) 动态内存(内存分配在堆上,可以根据需要释放。) 2.C的动态内存分配实际上就是通过使用指针实现的。malloc和free函数分别用来分配和释放动态内存。动态内存分配可以实现变长数组和数据结 …


阅读全文