Virtual的博客

摘要： 什么是链表 维基百科：链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特 阅读全文

摘要： 什么是单链表 在了解单链表之前，你知道什么是链表吗？如果你不知道什么是链表，可以看看我的这篇博客<链表-LinkList> 单链表是链表的其中一种基本结构。一个最简单的结点结构如图所示，它是构成单链表的基本结点结构。在结点中数据域用来存储数据元素，指针域用于指向下一个具有相同结构的结点。 因为只有一 阅读全文

摘要： 什么是顺序表 顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。 在使用顺序表存储数据前，会先申请一段连续的内存空间（即数组），然后把数组依次存入内存，中间没有一点空隙。 基本操作 每个数据结构都有集合对数据处理的方法，这能让我们更方便的使用保存 阅读全文

摘要： 1.问题 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数, 并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 Input: nums = [2, 7, 11, 15], target = 9 Ou 阅读全文

摘要： 普通的计算方式，也叫中缀表达式。计算机识别及正确运用需要耗费大量的资源 如：23+45*2-（8+2） 计算机想要正确计算出此时的结果需要十分复杂，更何况情况十分多变。 逆波兰式：又叫做后缀表达式，它能去除中缀表达式的括号。十分符合计算机的计算思维，能极大提高效率 表达式不能用字符串进行存储，因为这 阅读全文