BigJunOba

2018年6月15日

摘要：一、递归的定义在高级语言中，调用自己和其他函数并没有本质的不同。把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称作递归函数。递归算法求解问题的基本思想是：对于一个较为复杂的问题，把原问题分解成若干个相对简单且类似的子问题，这样较为复杂的原问题就变成了相对简单的子问题；而简单到一定阅读全文

posted @ 2018-06-15 16:15 BigJunOba 阅读(1599) 评论(0) 推荐(0) 编辑

数据结构（十）栈的作用--大数的加法运算

摘要：一、大数加法的定义在Java中，整数类型有四种，byte（8位）、short（16位）、int（32位）、long（64位）。其中，int类型为32为，也就是说最大的整数为2^31，如果超过了这个数，那么就不能再用整型变量来保存，更不用说保存两个这么大的数的和了。大数就是值超过整数最大上限的数阅读全文

posted @ 2018-06-15 16:14 BigJunOba 阅读(756) 评论(0) 推荐(0) 编辑

2018年6月14日

数据结构（九）栈的作用--逆波兰表达式

摘要：一、逆波兰表达式的定义算数表达式是由操作数、算数运算符和分隔符所组成的式子。表达式一般有中缀表达式、后缀表达式和前缀表达式，其中，中缀表达式是将运算符放在两个操作数的中间，后缀表达式（也称逆波兰表达式）是将运算符放在两个操作数之后，而前缀表达式是将运算符放在两个操作数之前。例如，中缀表达式A+ 阅读全文

posted @ 2018-06-14 15:49 BigJunOba 阅读(557) 评论(0) 推荐(0) 编辑

数据结构（八）栈的链式存储结构

摘要：一、栈的链式存储结构，简称为链栈。思路就是把栈顶放在单链表的头部，通常对于链栈来说，是不需要头结点的。二、链栈基本不存在栈满的情况，除非内存已经没有可以使用的空间。对于空栈来说，链表原定义是头指针指向空，那么链栈的空其实就是top=NULL。三、栈的链式存储结构的C语言代码实现：四、栈的链式存阅读全文

posted @ 2018-06-14 15:48 BigJunOba 阅读(2571) 评论(0) 推荐(1) 编辑

数据结构（七）两栈共享空间

摘要：一、栈的顺序存储的一个很大的缺陷就是必须事先确定数组存储空间大小，万一不够用了，就要用编程手段来扩展数组的容量，非常麻烦。二、对于一个栈，也只能尽量考虑周全，设计出合适大小的数组来处理；但是对于两个相同类型的栈，可以做到最大限度地利用其事先开辟的存储空间来进行操作。三、如果有两个相同类型的栈，为阅读全文

posted @ 2018-06-14 15:43 BigJunOba 阅读(2516) 评论(0) 推荐(0) 编辑

数据结构（六）栈的顺序存储结构

摘要：一、栈的定义（类似弹夹中的子弹，先进后出，后进先出） 1.栈（stack）是限定仅在表尾进行插入和删除操作的线性表。 2.把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结阅读全文

posted @ 2018-06-14 15:33 BigJunOba 阅读(839) 评论(0) 推荐(0) 编辑

2018年6月12日

数据结构（五）静态链表、循环链表和双向链表

摘要：一、静态链表 1.静态链表：用数组描述的链表叫做静态链表。C语言中，让数组的元素都是由两个数据域组成，data和cur。数组的每个下标都对应着一个data和一个cur。数据域data，用来存放数据元素，也就是要处理的数据；而cur相当于单链表中的next指针，存放该元素的后继在数据中的下标，把cur 阅读全文

posted @ 2018-06-12 17:30 BigJunOba 阅读(719) 评论(0) 推荐(1) 编辑

数据结构（四）线性表的链式存储结构（单链表）

摘要：一、线性表的顺序存储结构的不足：线性表的顺序结构最大的缺点就是插入和删除时需要移动大量元素，这显然就需要耗费时间。原因就在于相邻两元素的存储位置也具有邻居关系。它们编号是1,2,3...n，它们在内存中的位置也是挨着的吗，中间没有空隙，当然就无法快速插入，而删除后，当中就会留出空隙，自然需要弥补。阅读全文

posted @ 2018-06-12 17:28 BigJunOba 阅读(1368) 评论(0) 推荐(0) 编辑

数据结构（三）线性表的顺序存储结构

摘要：一、线性表的定义：线性表就是零个或多个数据元素的有效序列。二、线性表的顺序存储结构 1.定义：指的是用一段地址连续地存储单元依次存储线性表的数据元素。 2.顺序存储方式：线性表的每个数据元素的类型都相同，所以可以用一维数组来实现顺序存储结构，即把第一个数据元素存到数组下标为0的位置中，接着把线性表阅读全文

posted @ 2018-06-12 17:27 BigJunOba 阅读(2143) 评论(0) 推荐(0) 编辑

数据结构（二）算法基础与复杂度

摘要：一、算法基础 1.算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 2.算法具有五个基本特性：输入、输出、有穷性、确定性和可行性。（1）输入输出：算法具有零个或多个输入，但是至少有一个或多个输出。（2）有穷性：指算法在执行有限的步骤之后，自动结束阅读全文

posted @ 2018-06-12 16:11 BigJunOba 阅读(235) 评论(0) 推荐(0) 编辑

公告