1. 3 장 ADTs Stack and Queue

9. Class Interface 및 Stack 의 배열 구현 StackType class StackType Pop Push IsFull IsEmpty Private data: top [maxStack] . . . [ 2 ] [ 1 ] items [ 0 ] MakeEmpty

11. Tracing Client Code char letter = ‘V’; StackType charStack; charStack.Push(letter); charStack.Push(‘C’); charStack.Push(‘S’); if ( !charStack.IsEmpty( )) charStack.Pop( ); charStack.Push(‘K’); while (!charStack.IsEmpty( )) { letter = charStack.Top(); charStack.Pop(0)} Private data: top [ MAX_ITEMS-1 ] . . . [ 2 ] [ 1 ] items [ 0 ] letter ‘ V’

14. StackType<int> numStack; ACTUAL PARAMETER top 3 [MAX_ITEMS-1] . . . [ 3 ] 789 [ 2 ] -56 [ 1 ] 132 items [ 0 ] 5670

15. StackType<float> numStack; ACTUAL PARAMETER top 3 [MAX_ITEMS-1] . . . [ 3 ] 3456.8 [ 2 ] -90.98 [ 1 ] 98.6 items [ 0 ] 167.87

16. StackType<StrType> numStack; ACTUAL PARAMETER top 3 [MAX_ITEMS-1] . . . [ 3 ] Bradley [ 2 ] Asad [ 1 ] Rodrigo items [ 0 ] Max

22. C++ Data Types Structured array struct union class Simple Integral Floating char short int long enum float double long double Address pointer reference

24. Allocation of memory ( 메모리 할당 ) STATIC ALLOCATION ( 정적할당 ) Static allocation is the allocation of memory space at compile time. ( 컴파일시 메모리 공간을 할당 ) DYNAMIC ALLOCATION ( 동적 할당 ) Dynamic allocation is the allocation of memory space at run time by using operator new. ( 실행시 new 연산자를 사용하여 메모리 공간을 할당 )

30. Dynamic Array Allocation char *ptr; // ptr is a pointer variable that // can hold the address of a char ptr = new char[ 5 ]; // dynamically, during run time, allocates // memory for 5 characters and places into // the contents of ptr their beginning address ptr 6000 6000

31. Dynamic Array Allocation char *ptr ; ptr = new char[ 5 ]; strcpy( ptr, “Bye” ); ptr[ 1 ] = ‘u’; // a pointer can be subscripted cout << ptr[ 2] ; ptr 6000 6000 ‘ B’ ‘y’ ‘e’ ‘’ ‘ u’

32. Dynamic Array Deallocation char *ptr ; ptr = new char[ 5 ]; strcpy( ptr, “Bye” ); ptr[ 1 ] = ‘u’; delete ptr; // deallocates array pointed to by ptr // ptr itself is not deallocated, but // the value of ptr is considered unassigned ptr ?

38. DYNAMIC ARRAY IMPLEMENTATION StackType ~StackType Push Pop . . . class StackType Private Data: top 2 maxStack 5 items 50 43 80 items [0] items [1] items [2] items [3] items [4]