c语言基本知识（Basic knowledge of C language）.docVIP

c语言基本知识（Basic knowledge of C language） Summarize the two basic knowledge of the public computer Summarize the two basic knowledge of the public computer The first chapter, data structure and algorithm The 1.1 algorithm The solution algorithm is accurate and complete description. The basic characteristics of the algorithm are a set of carefully defined sequence of operation rules, each rule is effective, Is clear, this order will terminate in a limited number of. Features include: The algorithm is not equal to the program, nor computer programming method, the algorithm design is better than not possible. (1) the feasibility; (2) uncertainty, each step in the algorithm has to be clearly defined, not allowed to have ready to accept either course explanation, There is ambiguity is not allowed; (3) there is poor, the algorithm must be done within a limited period of time, which can terminate in the implementation of finite steps , including reasonable execution time meaning; (4) have sufficient information. The basic elements of the algorithm: one is the operation and operation of data objects; two is to control the structure of the algorithm. Instruction system: set all the instructions of a computer system can be executed. The basic operation and operation including: arithmetic logic, relational operation and data transmission. The time complexity of the algorithm is to execute the workload needed by the algorithm. The basic design method: enumeration method, inductive method, recursive, recursive and recursive reduction bucket technology, backtracking. The complexity of the algorithm: the algorithm of time complexity and space complexity of the algorithm. The control structure of the algorithm: sequence structure, selection of structure, circulation structure. The space complexity of the algorithm is that the algorithm performs the required memory space. 1.2 basic concept of data structure Three aspects of data structure: (1) the logical relationship between each data