
数据结构
wuzl
这个作者很懒,什么都没留下…
展开
-
面试常考的数据结构Java实现
1、线性表2、线性链表3、栈4、队列5、串6、数组7、广义表8、树和二叉树二叉树:每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。二叉树的性质: 性质1:在二叉树的第 i 层上至多有2i-1个结点。 性质2:深度为k的二叉树至多有2k-1个结点(k>=1)。 性质3:对任何一颗...转载 2018-10-18 18:55:27 · 160 阅读 · 0 评论 -
Java常见数据结构面试题(带答案)
1.栈和队列的共同特点是(只允许在端点处插入和删除元素)4.栈通常采用的两种存储结构是(线性存储结构和链表存储结构)5.下列关于栈的叙述正确的是(D) A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征6.链表不具有的特点是(B)A.不必事先估计存储空间 B.可随机访问任一元素C.插入删除不需要移动元素 D.所需空间与线性表...转载 2018-10-18 18:57:27 · 2574 阅读 · 1 评论 -
面试题目汇总(JAVA算法/数据结构)
1.题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 代码: import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;i...转载 2018-10-18 18:59:00 · 197 阅读 · 0 评论