Basic concepts and terms of Data Structure: Bit, byte, word, bit string, element, data domain, physical structure, logical structure
Bit: "bit" is the smallest data unit in an electronic computer. The status of each digit can only be 0 or 1.
Byte: eight binary digits constitute one "Byte", which is the basic unit of measurement for a bucket. One byte can store 1 English letter or half a Chinese character. In other words, one Chinese Character occupies 2 bytes of storage space.
Word: "word" consists of several bytes. The number of digits of a word is called the word length. Machines of different grades have different word lengths. For example, for an 8-bit server, one word is equal to one byte, and the word length is 8 characters. If it is a 16-bit machine, its 1 word is composed of 2 bytes, the word length is 16 bytes. Word is the unit of data processing and computation by a computer.
Bit String: It is composed of several digits to form a bit string.
Element: represents a data Element with a single string formed by a combination of several bits. It is usually called an Element or Node ).
Data Field: when a Data element is composed of several Data items, the Child string corresponding to each Data item in the bit string is called the Data Field ).
Physical Structure (also called storage structure): the representation (also called image) of a Data Structure in a computer ).
Logical Structure: The "relationship" in the structure definition describes the logical relationship between data elements. Therefore, it is also called the logical structure of data.
Understanding:
1) The word "Bit String" is introduced only to accurately describe the concept of elements. The description is called by a combination of several digits.
2) Bit String-Element
3) Sub-Bit String-data domain
4) an element is the representation (image) of a data element in a computer)
5) elements or nodes are based on the concept of physical structure, while data elements are based on the concept of logical structure.
Basic concepts and terms of Data Structure: data, data elements, data items, Data Objects, data structures, and structures
Data is a symbolic representation of objective things. in computer science, it refers to all symbols that can be input into a computer and processed by a computer program.
Data Element: it is the basic unit of Data. It is usually considered and processed as a whole in computer programs.
Data Item: A Data element may consist of several Data items. A Data Item is the smallest unit of Data that cannot be separated.
Data Object: a collection of Data elements of the same nature. It is a subset of Data.
Data Structure: a collection of Data elements with one or more specific relationships between them.
Structure: The relationship between data elements.
Understanding: 1) data is a general concept, including characters, images, and sounds. It is what we usually call data, such, the data on my hard disk is gone. The concept of this data should be the data mentioned here.
2) data elements are the basic unit of data, which can be subdivided.
3) data items are the items that constitute data elements. They are also the smallest units of data.
4) A data object is a collection of certain data elements. These data elements have common characteristics and are smaller than the data range.
5) Note that the data structure here is not the meaning of the relationship, but a set of data elements with mutual relations.
6) structure is the meaning of the link.