数据结构 1

  These days i have  just contact data structure , Mainly the whole English teaching is difficult.  But I think this course learn English a lot more than English classes, and IT English is very important for me!

  The first  lesson is mainly about the concept of the data,such as data element,data item.data object.

   Data structure is divided into logical structure 、storage structure、 operating structure. Logical structure is divided into set、linear、tree and garph. Storage structure is to use arrays and Pointers,respectively called sequential mapping and chaining mapping!

  The second lesson is  mainly about the algorithm  . algorithm=control+basic operations.

The requirement of the algorithm are five: limited (can‘t be infinite loop ）、 determine  、input is greater than or equal to zero 、The output is greater than or equal to 1 and feasible. There are three principles: correctness 、readability、 robust （可接受错误代码）、efficient and low storage（省时省内存）。 There are many factors that can affect the execution time such as the speed of the computer execute the command, machine language compiler generated features,with what king of programming language(c　ｃ＋＋　ｊａｖａ) ,the scale of the problem, and with what kind of algorithm（冒泡 ，快速排序。。。）。

　The class teacher demonstrates various algorithms how long it takes.T(n)=O(f(n))  例如一层for循环计算n次，则T(n)=O(1). 

  After two classes of learningn  , I know :We need efficient programming!