摘要：
为什么java的main方法必须是静态的 转载自https://www.cnblogs.com/numen-fan/p/7163745.html?utm_source=itdadao&utm_medium=referral http://www.cnblogs.com/yangyisen/p/510 阅读全文
posted @ 2019-07-30 18:03
修仙小华
阅读(267)
评论(0)
推荐(0)
摘要：
1.树的顺序存储 树的顺序存储一般是用来存储满二叉树或者完全二叉树的，如果用来存储一般的二叉树会有空间浪费。 2.注意要点 1..对于完全二叉树，若从上往下，从左到右，则编号为i的结点，其左孩子编号必定为2i，其右边孩子编号必定为2i+1，其双亲结点编号必定为i/2. 2.深度为k的二叉树至多有2^ 阅读全文
posted @ 2019-07-30 09:40
修仙小华
阅读(994)
评论(0)
推荐(0)
摘要：
1.串的定义 由零个或者多个字符组成的有限序列 主串 子串 2.串的比较 串的比较实际上是比较串的字符的编码 字符编码：字符在相应字符集中的序号 ASCII：8位二进制 256 中文 满文 朝鲜文 Unicode: 16位 比较规则： str1="zxcv" str2="zxcvb" 1.n<m 且 阅读全文
posted @ 2019-07-30 09:36
修仙小华
阅读(245)
评论(0)
推荐(0)
摘要：
1.链队列的优势劣势 链队列的长度是动态增长的 需要消耗空间用来存放指针 2.链队列的实现 //外部类不能直接调用内部类属性 1.入队列操作，采用内部类的方式，内部类是结点类Node，定义了next和data数据域。外部类是链队列类，定义了头指针top和尾指针rear,定义了count用来记录队列中 阅读全文
posted @ 2019-07-30 09:35
修仙小华
阅读(609)
评论(0)
推荐(0)
摘要：
1.队列的定义及特点 队列（queue）是指允许在一端进行插入操作，在另一端进行删除操作的线性表 特点：1.队列是一种先进先出的线性表 2.允许插入的一端称之为队尾，允许删除的一端称之为队头 队列是操作受到限制的线性表 与其他线性表不同的是，数据结构中的队列只能从队尾添加元素，在对头删除元素，这是由 阅读全文
posted @ 2019-07-30 09:32
修仙小华
阅读(449)
评论(0)
推荐(0)
摘要：
1.什么是链栈 1.链栈的结构和链表相似 2.插入与删除等操作都是在链表的头部 3.即：链栈是一个以top为头结点、从栈顶指向栈底的单链表 2.链栈的优缺点 解决了栈空间大小固定的弊端。 3.实现思路和注意要点 因为链栈本质上还是一个单链表，是由一个个结点组成的链表，所以还是采用内部类的方式实现。创 阅读全文
posted @ 2019-07-30 09:22
修仙小华
阅读(473)
评论(0)
推荐(0)
摘要：
1.什么是栈 栈(stack)是仅在表尾部插入和删除的操作的线性表 1.允许插入和删除的一段称之为栈顶（top），另一端称之为栈尾(bottom) 2.不包含任何数据元素的栈称之为空栈 特点：先进后出，后进先出 注意：1.栈也称之为lifo结构 2.栈的插入操作称之为进栈，也称之为压栈，入栈 3.栈 阅读全文
posted @ 2019-07-30 09:19
修仙小华
阅读(222)
评论(0)
推荐(0)
摘要：
1.静态链表的优缺点 优点：1.在插入和删除时只需要修改游标，不需要移动元素 缺点：1.没有去解决空间动态分配长度的问题 2.与顺序表1相比，并没有带来本质的效率提升 2.实现思路 一个结点里面有两个值，一个用来存放数据，一个用来存放下一个结点的地址。一般第一个结点和最后一个结点不存放数据。数组的第 阅读全文
posted @ 2019-07-30 09:13
修仙小华
阅读(302)
评论(0)
推荐(0)
摘要：
1.双向循环链表的优缺点 和单向循环链表类似，但是可以直接访问某个结点的直接前驱和直接后继，比较方便。 2.实现思路 采用内部类的方式实现，Link为外部链表类，Node为内部结点类。外部类定义宏观上的方法和调用内部类的方法，内部类定义对结点的操作方法。 3.实现细节和注意要点 1.还是始终要铭记链 阅读全文
posted @ 2019-07-30 09:12
修仙小华
阅读(865)
评论(0)
推荐(0)
浙公网安备 33010602011771号