![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
adfansong
这个作者很懒,什么都没留下…
展开
-
Data.Structures.For.Game.Programmers.PART1.Concepts.1&2
【1.Basic Algorithm Analysis】Big-O Notation: roughly estimates how the algo scales when it's used on diff sized datasets.eg: O(function); The func is a math formula based on n and c: n represent原创 2012-07-21 09:21:58 · 631 阅读 · 0 评论 -
Data.Structures.For.Game.Programmers.PART2.Basics.6.LinkedLists
1.Linked List Each node in a linked list points to the next node in the list.2.Singly Linked Lists Each node in the list points only to the next node.3.The SListNode Class two data member原创 2012-08-06 21:57:37 · 488 阅读 · 0 评论 -
Data.Structures.For.Game.Programmers.PART2.Basics.7.Stacks&Queues
1.Linked Stacks A linked stack uses a linked list to store the data in the stack.template class LStack : public DLinkedList{public:}; The head of the list points to the bottom of t原创 2012-08-07 21:32:21 · 417 阅读 · 0 评论 -
Data.Structures.For.Game.Programmers.PART2.Basics.3.Array
1.It is a long one-dimensional structure containing numerous cells.Each cell can contain one item, and an index number is used to access each cell.(the first cell has an index of 0). Accessing item原创 2012-07-24 10:47:55 · 545 阅读 · 0 评论 -
Data.Structures.For.Game.Programmers.PART2.Basics.5.Multi_Dimensional_Arrays
1.Multi-Dimension x axis: length; y axis: height; z axis: depth2.Native Multi-Dimensional Arraysint array2d[height][width];int array3d[depth][height][width];address(array[z][y][x]): (z * wi原创 2012-07-27 10:28:26 · 619 阅读 · 0 评论 -
Data.Structures.For.Game.Programmers.PART2.Basics.4.Bitvector
1.A Bitvector is a specialized kind.Is meant to condense bit values(or booleans) into an array so that no space is wasted.2.A Bitvector Class[The Data]typedef unsigned long int INT32;class Bit原创 2012-07-26 10:28:17 · 565 阅读 · 0 评论 -
Data.Structures.For.Game.Programmers.PART2.Basics.8.HashTables
1.Sparse Data // 稀疏数据e.g: Imagine each player in the game is accessed by an id number.This number is often called a key in programming.Each key will be unique.They are instead generated by a comp原创 2012-08-13 21:30:12 · 683 阅读 · 0 评论