????

?1? ??

1.1. ?? ??

?????: ??? ????? ??? ???? ?? ???? ???? ?? ??? ???? ??? ??? ??? ??. ?? ??? ?? ?? ??? ????.
?????? ??
?? 1. ???? 0? ??? ??? ????, ?? ??? ??? ????.
?? 2. ? ??? ???? ???? ??? ??.
?? 3. ??? ?? ?? ??? ??? ??? ??.
?? 4. ?? ??? ?? ???? ??.
?? 5. ?????? ??.
?????? ????: ????? ??, ????? ??, ????? ??? ??, ????? ?? ??

1.2. ???? ?? ??

?C ??? ??? ? ?? ??

1.3. ?? ????

???, ?? ???
??
- ?(rear), ?(front)
- ?? ?
- ????(FIFO: First In First Out)
???
- ????(LIFO: Last In First Out)
???(tree)
- ??(root)
- ????(subtree)
- ??(ͬšâ: sibling): ?? ??? ??
- ??(ancestor)
- ??(degree)
- ????
????
- ??(vertex), ??(edge)
- ??? ???(undirected graph), ?? ???(directed graph)

1.4. ????? ??? ??

????? ?? ??? ???? ??? ?? ????? ??? ??? ?? ??.
????? ?? ??: ???? ??(greedy method), ?? ??(divide and conquer), dynamic programming ??, branch and bound ?? ?.
?????? ?? - ?? ???(time complexity)? ?? ???(space complexity)
??? ??? - ????? ????. ?? ??? ??.