Linear type definition table and basic operation

Finite sequence of n data elements: linear form

Element name in lower case with the linear form, the linear form uppercase

The basic operation of the linear table:

1. Linear table initialization
2. Destruction linear table
3. Empty linear table
4. Determining whether a linear table is empty
5. Seeking the length of the linear form
6. One element taken linear table
7. Retrieving linear elements in the table
8. Back immediate predecessor element e of the linear elements in the table
9. Returns element e elements immediately subsequent linear form
10. Linear element is inserted before one table element
11. To delete an element in linear form
12. Linear traversing table

Linear table storage structure

　　Sequential storage

　　Link storage

 

Sequentially stores: a set of successive addresses of the storage unit sequentially stores the data elements in the linear form

Characteristics of the sequence table: linear logical structure table and storage structure (physical structure) consistent at any time to access a linear table is the same element, since the position of the element may be determined according to a mathematical formula.