c语言数据结构补充（C language data structure supplement）.docVIP

c语言数据结构补充（C language data structure supplement） For Many a little make a mickle. progress every day. I. Basic Concepts and terminology Data (Data): a symbolic representation of information In computer science, a general term for all symbols that can be entered into a computer and processed by a computer program Data element (Data Element): the basic unit of data In computer programs, usually considered and handled as a whole A data element can consist of several data items A data item is the smallest unit of data that cannot be divided Data object (Data Object): a collection of data elements of the same nature Is a subset of the data Structure (Data): a collection of data elements that exist in one or more specific relationships with each other The data structure is divided into logical structure and physical structure The relation between data is called logical structure They are usually divided into four categories: * data elements in a collection structure, except that they belong to one type Nothing else * there is a one to one relationship between the data elements in the linear structure * there is a one to many relationship between data elements in tree structured structures * there are many to many relationships between data elements in graphs, structures, or mesh structures The data structure is formally defined as: the data structure is a two tuple: Data-Structure= (D S) Where: D is a finite set of data elements S is a finite set of relations on D The data structure of the complex number is defined as follows: Complex= (C R) Where: C is the two sets of real numbers {C1 C2} Representing the real and imaginary parts of the complex number, respectively R={P} P is a relation defined on a collection {C1 C2}. The representation of data structures in a computer is called the physical structure of data Also known as storage structure Data structures have two different representations in a computer: sequential and non sequential representations Two different storag