数据结构学习笔记
Animee
没有天生的垃圾,只有放错地方的天才
展开
-
数据结构学习笔记:二叉树的基础知识总结
程序员在面试中,经常会问到关于数据结构的问题,通过对其熟悉程度,判断面试者的编程能力和以往难度,其中二叉树可谓是数据结构知识点中的必问题目,在本篇博客中,我会将所了解的有关二叉树的知识点总结概括。 二叉树的特点 每个节点最多有两棵子数,没有或有一棵也可以。 左子树与右子树有次序,次序不能颠倒。 即使树中某结点只有一棵子树,也要区分左子树还是右子树。 二叉树基本形态 空二叉树 只有一个根...原创 2019-07-07 22:05:08 · 342 阅读 · 0 评论 -
数据结构学习笔记:栈的基础知识总结
程序员在面试中,关于如何理解栈和堆这两种数据结构的问题,也经常会被问到。那么如何回答这个问题呢? 根据个人目前理解,可从几个方面进行回答: 突出两者存取数据方式的区别,栈结构存放数据是先进后出,后进先出。堆容器存放数据类似于向罐子里扔东西,是随意的,存放东西时会产生一个内存地址,赋值给引用变量。获取数据时,通过这个地址可以查找到对应的内容。 可引入java内存结构进行回答,java内存可分...原创 2019-07-08 21:44:45 · 351 阅读 · 0 评论