一 简述下列概念数据、数据元素、数据类型、数据结构、（The following concepts are outlined data, data elements, data types, and data structures,）.doc

一 简述下列概念数据、数据元素、数据类型、数据结构、（The following concepts are outlined data, data elements, data types, and data structures,） I evaluate a persons true worth by only one criterion: see how far away he is from himself, and why he is out of himself. I. The following concepts are outlined: data, data elements, data types, data structures, logical structures, storage structures, linear structures, and nonlinear structures Answer： Data: an information carrier that can be recognized, stored and processed by a computer Data element: the basic unit of data In some cases Data elements are also called elements, nodes, vertices, and records Data elements can sometimes be composed of a number of data items Data types: a collection of values and a set of operations defined on these values Typically, data types can be considered as data structures that have been implemented in a programming language Data structure: refers to the relationship between data The data organization form Generally includes three aspects: the logical structure of data, storage structure and data operation Logical structure: the logical relation between data elements Storage structure: the representation of data elements and their relationships in computer memory Known as the data storage structure Linear structure: a class of data logic structures It is characterized by if the structure is non empty set The structure has only one start node and one terminal node And all nodes have only one immediate predecessor and one immediate successor A linear table is a typical linear structure Stacks, queues, strings, etc. are all linear structures Nonlinear structure: another large category of data logic structures Its logical feature is that a node may have multiple immediate forward and direct successors Data structures such as arrays, generalized tables, trees, and graphs are nonlinear structures Two let n be a positive integer. Take advantage of the big O sign The execution time of the following program segments is re