Professional Documents
Culture Documents
Data Structure
A data structure is the physical implementation of an ADT.
Each operation associated with the ADT is implemented by one or more subroutines in the implementation.
Data structure usually refers to an organization of data in main memory. File structure is an organization for data on peripheral storage, such as a disk drive.
Boolean data
Data values: {false, true} In C/C++: false = 0, true = 1 (or nonzero)
Operations:
and or not 1 0 1
&& ||
!
| | 0 1 0 0 1 1 1 1
&& 0 1
0 0 0
x !x 0 1 1 0
Character Data
Store numeric codes (ASCII, EBCDIC, Unicode) 1 byte for ASCII and EBCDIC, 2 bytes for Unicode
ASCII/EBCDIC
Unicode
Basic operation: comparison to determine if Equal, Less than ,Greater than, etc. use their numeric codes (i.e. use ordinal value)
Integer Data
Non-negative (unsigned) integer: Store its base-two representation in a fixed number w of bits (e.g., w = 16 or w = 32)
88 = 00000000010110002
Signed integer: Store in a fixed number w of bits using one of the following representations:
Sign-magnitude representation
Save one bit (usually most significant) for sign (0 = +, 1 = ) Use base-two representation in the other bits. 0 88 p _000000001011000 o sign bit q 1 88 p_000000001011000