梓莘

递归一、概念递归就是方法自己调用自己,每次调用时传入不同的变量**.递归有****助于编程者解决复杂的问题**,同时可以让代码变得简洁。二、 递归能解决什么问题各种数学问题如: 8皇后问题 , 汉诺塔, 阶乘问题, 迷宫问题, 球和篮子的问题(google编程大赛)各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等.将用栈解决的问题–>递归代码比较简洁...

递归一、概念递归就是方法自己调用自己,每次调用时传入不同的变量**.递归有****助于编程者解决复杂的问题**,同时可以让代码变得简洁。二、 递归能解决什么问题各种数学问题如: 8皇后问题 , 汉诺塔, 阶乘问题, 迷宫问题, 球和篮子的问题(google编程大赛)各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等.将用栈解决的问题–>递归代码比较简洁...

文章同步更新在个人公众号“梓莘”，欢迎大家关注，相互交流。3.1、栈3.1.1 抽象数据类型栈的定义栈是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶，表头段称为栈底，不含元素的空表称为空栈。栈的修改是按照后进先出的原则进行的。3.1.2 栈的表示和实现存储方法也分两种。顺序栈：利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素...

文章同步更新在个人公众号“梓莘”，欢迎大家关注，相互交流。线性表的定义类型线性表：n个数据元素的有限序列。长度为0称为空表。线性表的顺序表示和实现线性表的顺序表示指的是同一组地址连续的存储单元依次存储线性表的数据元素。假设每个元素占l个存储单元，以所占的第一个单元的存储地址作为数据元素的存储位置，则线性表中第i+1个元素的存储位置LOC（ai+1）和第i个数据元素的存储位置LOC（...

文章同步更新在个人公众号“梓莘”，欢迎关注交流。什么是数据结构程序=数据结构+算法程序设计：为计算机处理问题编制一组指令集。例1、图书馆检索系统自动化->线性数据结构例2、计算机和人对弈->树形数据结构例3、多叉路口交通灯管理->图形数据结构综上，数据结构是一门研究非数值计算的程序设计问题中计算机操作对象以及他们之间的关系和操作等的学科。基本概念和...