数据Data:计算机里的一切都是Data
操作一个数据的话声明就好了,比如 int = 1; 但操作一大堆数据就需要数据结构(Data Structure):
1.数据结构
Array数组:
初始设置时必须分配好Array的大小
List链表:
声明时不用规定大小,故不确定大小时用List。
2.数据操作方式
Queue队列:
Queue是一种【First-In-First-Out】的数据结构。
Queue的特征:
Queue的用法:
比如在发射子弹的功能里我们可以用Queue提前做好子弹的Object Pool。
参见:https://tedsieblog.wordpress.com/2016/07/10/object-pool/
Stack栈:
Queue有两个口,遵循先进先出(就像排队)。Stack有一个口,遵循后近先出(就像叠盘子)。
Deque(Double End Queue):
参考:
http://alrightchiu.github.io/SecondRound/queue-introjian-jie-bing-yi-linked-listshi-zuo.html
https://tedsieblog.wordpress.com/2016/07/10/object-pool/
http://www.csie.ntnu.edu.tw/~u91029/Data.html