python在内存中存储数据的结构 1先考虑一个问题为什么python list是可以被追加的，也就是数据会不断扩大？ 当生成一个列表对象那么python就会在内存中开辟一个区域来存放当前的值，如果在往里追加def内存中的数据会是连续存放的么？ 当然不会了，因为python就是利用c中的链表实现的追 ...
分类：
编程语言 时间：
2017-03-24 17:37:44
阅读次数：
241
ArrayList是基于动态数组实现的list，而LinkedList是基于链表实现的list。所以，ArrayList拥有着数组的特性，LinkedList拥有着链表的特性。 优缺点 ArrayList 优点：因为Array是基于索引(index)的数据结构，适合随机读取数据，读取速度快，可以一步 ...
分类：
编程语言 时间：
2017-03-08 13:18:22
阅读次数：
186
UE4中的RHI指的是Render hardware interface,作用像Ogre里的RenderSystem,针对Dx11,Dx12,Opengl等等平台抽象出相同的接口,我们能方便能使用相同接口对应不同渲染平台. 和以前一样,先简单介绍一些类与文件的作用,我们有个抽象的了解. RHI.h ...
分类：
其他好文 时间：
2017-02-22 13:23:22
阅读次数：
441
按照书上的要求实现了一下单链表；单链表的实现可能以前看过几次了；现在想想最主要的几个操作算法应该能够写了吧；遇到的问题： 1. 链表节点写成private;所已给出了访问的接口； 2.模板类的.h和.cpp实现写在同一个文件； 3.感觉以后的数据结构实现还是用纯c的实现好一些；然后书主要是思路 节点 ...
分类：
编程语言 时间：
2017-02-21 21:57:47
阅读次数：
252
带尾节点的单链表队列 入队0（1） 出队0（1） ...
分类：
其他好文 时间：
2017-02-19 18:24:10
阅读次数：
151
引言 栈(stack)是一种被广泛使用的线性数据结构，它只允许在表的一端进行插入或删除操作，因而栈也可以被称作为操作受限的线性表 。在栈中，允许插入或删除的一端称作栈顶（top）不允许插入和删除的另一端称作栈底（bottom）; 示意图如下： 此文借助单链表简单地实现栈及其基本操作。 代码如下： t ...
分类：
其他好文 时间：
2017-02-19 18:04:02
阅读次数：
207
1 #!/usr/bin/env python3 2 3 class StackUnderflow(ValueError): 4 pass 5 6 class Node(object): 7 def __init__(self, elem, next_=None): 8 self.elem = el... ...
分类：
其他好文 时间：
2017-02-19 12:44:14
阅读次数：
170
结果： [2,3,4,5] [5,4,3,2] 好久没写数据结构了 回顾一下 ...
分类：
其他好文 时间：
2017-02-18 18:50:47
阅读次数：
169
