数据结构与网络游戏（Data structures and online games）.doc

数据结构与网络游戏（Data structures and online games） When it comes to the application of data structures, people often associate it with system software development. For example, in a computer operating system, a first come, first service scheduling approach helps to improve the performance of the system by applying the queue structure to help quickly find the first task to be completed. When it comes to data structures and online games, it seems irrelevant, but in fact, data structures are used everywhere in online games. If the data structure and the network game is a good combination, can help to improve the speed of the game program as everyone knows a good program should include a reasonable data structure, reasonable organization of data to be processed, and the corresponding data structure of the algorithm. To integrate data structures with online games is to process data in online games, apply reasonable data structures, and apply efficient algorithms. The problems that need to be dealt with in online games include the data involved in the game, the actions of the characters and the rules of the game, and so forth. Next, I will discuss the application of data structure in network game. Game data processing Online games include a lot of data that is stored in a database on the server. When the player logs into the game, the player gets data about the server from the servers database. The players data includes the roles he chooses, the current level of play, the props he has received, the tasks that have been completed, the tasks to be completed, and so on. There are various kinds of data and huge amount of data. In order to facilitate the processing, we should select the reasonable data structure for temporary storage according to the type of data, which is convenient for the server to process data for successful players. The players props will increase as the level increases, the type and quantity will increase. If you store the structure in a linear table, you have