CP111 SUMMARY
BY PINGKUNG
CP111 SUMMARY
CHAPTER 17: RECURSION ....................................................................................................... 2
CHAPTER 18: FILE(I/O) ......................................................................................................... 7
CHAPTER 19: DATA STRUCTURE ............................................................................................. 15
CHAPTER 19: DATA STRUCTURE <EXAMPLE> ....................................................................... 23
CHAPTER 19: DATA STRUCTURE <-LINKED LIST-> ................................................................... 27
CHAPTER 19: DATA STRUCTURE <-STACK-> ............................................................................. 34
CHAPTER 19: DATA STRUCTURE <-QUEUE-> ............................................................................ 40
COMPARING AND UNDERSTAND IN STACK && QUEUE ................................................................. 46
PREPROCESSOR DIRECTIVES ................................................................................................ 47
ก
1)
2)
3)
! "# $% ก
'
!
(! %
%
)
* +
,#
4) !,$ - %#.
5) /
$ - - ก
!%+ 0-
2
Chapter 17: Recursion
By pingkung
CHAPTER 17: RECURSION
$ ก
# 1'ก-
*%+* 1'ก
กก
ก
# 1
ก!*%+
'
!2%
ก$0
2 # 1#
%ก ก
$3
ก
'+ 45
ก
6 # # .0 $ -
7ก$ - ก
'ก45
,
$ !%+ ก
!,3
+
ก
2
• Base case - ,$ - !$3
กก
ก
#ก%* 3
• Recursive case $ - !'+ 45
# #ก,
กก
#ก%* 3
(Recursion)
ก
1) ก
- ,$ -6 $% Base case ก%+ Recursion case ก
!
1#, 3
6 $ - !#0