一简述下列概念数据、数据元素、数据类型、数据结构、.docxVIP

一简述下列概念：数据、数据元素、数据类型、数据结构、 Never sigh for the years that have gone, but must face the time that slips away. - Bly Hitt 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 infonnation carrier that can be recognized, stored and processed by a computer? Data elements: 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 the data, that is, the form of data organization. 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, called the storage structure of data? Linear structure: a class of data logic structures? It is characterized by if the structure is non empty, the structure has only a start node and a terminal node, and all nodes have only one direct predecessor and a direct 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 structure? Its logical feature is that a node may have multiple direct forward and direct successors? Data structures such as arrays, generalized tables, trees, and graphs are nonlinear structures? Two. Let n be a positive integer, and use the large 0〃 notation to represent the execution time of the following program segments as a function of n. (1) i=l; k=0; Wh订e (in) {k二k+10*i; i++; } Analysis: 1=1； //I K二0; //I Wh订