贪吃蛇游戏在线性数据结构中的案例教学

Snake Game in Case Teaching of Linear Data Structures

数据结构是一门理论性与实践性很强的专业基础课,在计算机科学与技术专业课程体系中占据非常重要的地位。现有的案例教学法对每一种数据结构分别设计相应的案例,而没有充分考虑数据结构之间紧密的关联性。为了体现线性数据结构知识体系的完整性、连续性和继承性,结合线性结构的特点,本文通过贪吃蛇游戏设计案例对顺序表、单链表、循环队列与链队列这些线性结构的案例教学进行初步探讨。

Data structure course is a theoretical and practical professional foundation course.It occupies a very important position in the computer science and technology professional curriculum system.The existing case teaching methods designed corresponding cases for each data structure separately,while not fully considering the close relationship between data structures.In order to reflect the integrity,continuity and inheritance of the linear data structure knowledge system,considering the characteristics of linear structures,this paper discusses the linear structure case teaching of sequence list,singlelinked list,circular queue and chain queue through the design case of snake game.