随笔分类 - Data Structure
摘要：通过queue 队列来进行 insert 操作，判断 tree 的各个节点是否存在 left 和 right 为NULL的情况，如果有就将 新的 叶子插入。这里要循环遍历树，通过 queue 来进行判断，如果root（根），不为空，将其enqueue()，然后看代码吧
阅读全文
摘要：tree，是非线性数据结构，array、linked list、stack、queue，是线性数据结构。 线性数据结构：数据元素是一对一 非线性数据结构：数据元素存在一对多或者多对一的关系
阅读全文
摘要：队列，和栈相反 FIFO&LILO。有两个端点，rear 和 front，插入在rear之后插入，删除在front。 可以用 array 和 linked list 实现，至于各自的优缺点，之前写的有。这里就不再赘述了 array linked list array 实现 linked list实现
阅读全文
摘要：判断括号表达式是否平衡 判断要push的是否为括号的开始符号，也就是'(' '{' '['。如果是则push栈中，反之若是')' '}' ']',则判断栈是否为空，如果是空直接返回 no balance，若不为空c = pop栈，并与c进行匹配，匹配成功，就进行下一次的插入，反之 返回 no bal
阅读全文
摘要：栈，用处很多，程序的中断等；FILO或LIFO，first in last out，last in first out 栈，有两种实现方法，一个是通过数组Array，另一个是通过链表Linked list。 通过Array 优点 缺点 通过Linked list实现 优点 缺点 人生如茶需慢品
阅读全文
摘要：XOR linked list 是为了解决双向链表两个指针占用空间的问题 XOR：异或，数学符号 “^” XOR linked list 是将节点的previous 和 next 通过XOR算出结果保存在 npx（变量，起什么名字都无所谓）。这样就可以节省一个指针的空间，若果需要previous，p
阅读全文
摘要：双向链表 优点 缺点 感受颇多
阅读全文
摘要：循环链表，和苯一样，一条蛇咬住了自己的尾巴。在 操作系统 给 进程 分配运行 资源 时，有体现。 受益颇多
阅读全文
摘要：不记得是大一还是大二开的《数据结构》，当时可真是可爱，按照我当时的想法就是这东西有什么用，目光短浅的我。。。学什么都是学这个有什么用啊？典型的一枚功利分子。 后来读了一些读物，了解到 数据结构 就是如何表示 数据 的一种形式，计算机什么是计算，计算就是机械式的信息处理，信息是什么，信息就是数字，一列
阅读全文
摘要：双重指针 要想在一个函数里改变另个一函数里的 变量， 只能通过 变量的地址 来改变，将 变量的地址传给函数； 要想在一个函数里改变另一个函数里的 指针， 只能通过 指针的地址 来改变，将 指针的地址传给函数； 其实 指针 很简单，就只要记住 指针 是地址！
阅读全文
摘要：advantage of using array 第一个优点的意思，数组有更高的缓存位置（cache locality，这样子翻译好别扭），会产生很大的差异，在性能上。cache locality链接：https://en.wikipedia.org/wiki/Locality_of_referen
阅读全文
摘要：单恋表（^_^） 数组是由一系列相同数据类型，而且占用了连续的存储空间。 优点 缺点 单链表是线性数据结构，存储时不必连续的存储在一起，彼此通过pointers相互连接。 优点 缺点 先上C代码 Java代码
阅读全文
浙公网安备 33010602011771号