《数据结构》教案（Data structure lesson plan）.docVIP

《数据结构》教案（Data structure lesson plan） Reading has three, that is, to the heart, eyes, mouth to. The heart is not here, then see not careful, the mind is neither single-minded, but only read the waves read, must not remember, nor for a long time. Three to the middle, the heart to the most urgent, the heart is to go, the eyes of the mouth does not come? - Zhu Xi, training, learning, rules and regulations Read a good book, like making a good friend. - Cangkejia Data structure lesson plan School of mathematics and computer science, Guangxi University For Nationalities Course Name: data structure Classroom teacher General class order Teaching Time Write (revise) Lecture content 2.1-2.2 Class type (Pedagogy) Multimedia instruction Topic The logic structure and operation of linear table Sequential storage of linear table and its operation implementation Teaching aid Get ready Teaching Purpose Grasp the logic structure and operation of linear table, the sequential storage structure of linear table and the implementation of its operation Teaching A key The logic structure and operation of linear table The sequential storage structure of linear table and the implementation of its operation Teaching Difficult point And key The sequential storage structure of linear table and its operation Outline of teaching content: The second chapter linear table Characteristics of linear structure 2.1 linear table type definition 1. definition of linear table (A1,..., AI-1, AI, ai+1,... An) 2. operations defined in logical structures The initialization of table, table length, node in table, searching node, inserting node and deleting node etc. 3. definition of linear tables for abstract data types Example 1: expand the linear table LA, which will be added to the linear table LA in the linear table LB instead of the data elements in the LA. Algorithm idea: take out the elements in LB one by one and judge whether it is in LA. If not, insert it. Example 2: linear tables LA and LB are non decrea