The data structure and algorithm of computer soft examination note

1. Linear structure

(1) Linear table

Definition of ① Linear table

Storage structure of ② linear table

Application of ③ Linear table

(2) Stacks and queues

① Stack

② queue

(3) string

Definition and basic operation of ① string

Storage structure of ② string

2. Arrays and matrices

(1) array

(2) matrix

3. Trees and graphs

(1) Tree

Definition of ① Tree

The definition and basic operation of ② binary tree

The properties of ③ binary tree

Storage structure of ④ binary tree

Traversal of ⑤ binary tree

⑥ Optimal binary Tree

⑦ Binary search Tree

(2) Figure

Definition and terminology of ① graphs

Storage structure of ② graphs

4. Common algorithms

(1) Algorithm overview

Basic concepts of ① algorithm

② algorithm and data structure

Description of the ③ algorithm

④ algorithm Efficiency

(2) Sorting algorithm

Basic concepts of ① sorting

② Simple sort: Direct insert sort, bubble sort, simple select sort

③ Hill Sort

④ Quick Sort

⑤ Heap Sorting

⑥ Merge Sort

⑦ Internal Sort Party Summary

⑧ External sorting

(3) Search algorithm

① lookup table and search efficiency

② Order Lookup

③ binary Find

④ Index Order Lookup

Search for ⑤ binary search tree

⑥ Hash Lookup

(4) String processing

① Processing of basic strings

Pattern matching for ② strings

(5) Recursive algorithm

(6) Correlation algorithm of graphs

① algorithm for finding the minimum spanning tree

② topology Ordering

③ Shortest path algorithm for single source point

The data structure and algorithm of computer soft examination note