[1]

Re-Read Course Outline
Fill Out Questionnaire (Lab I-5 points)

Create/Execute A Console 
Application - Empty Project

Resizing The Console Window 

---- Optional  ----
  Intro To NT/Win95/Win98

Hello World Lab

[2]

Class Part
Class Methods
Constructor - Class
Destructor - ~Class
void Set (char NewName[], int NewNo)
void Display(void)
Prototype
void TestPart();

Function Overload
Display(char Message[] = "")

String Methods
strcpy
strlen

Partitioning HPP & CPP
HPP Contains
Includes, Defines, Class 
Definitions, Template Methods, 
Function Prototypes
CPP Contains
Include HPP
Non-Template Methods
Functions

Dell Computer Lab II

[3]

# include <stdio.h>
Dynamic Memory
Memory Address
Pointer
Pointer Variable Declaration
New
Delete
Dynamic Arrays

Dynamic Array Class

[4]

Dynamic Memory Stack Class
Stack(long int NewMax = 5)
~Stack(void)
bool Empty (void)

Test

[5]

bool Push(char NewInfo)
bool Pop (char & TopInfo)
bool Resize (float PercentIncrease)

Pros/Cons of Static Array 
vs
Dynamic Array

Software Design - Invest In One Stack

Computer 2 Lab
Due 2/1/01

[6]

Transform Stack Into 
Template Stack

[7]

Prefix Calculation
Postfix Calculation

Postfix Evaluation Algorithm

[8]

Template DLNodeS Class
DLNodeS(void)
DLNodeS(Infotype NewInfo)

    NodePtr GetNode(void);
    void FreeNode(NodePtr OldNodePtr);
    bool Empty(long int HeaderNo);
    bool Push(long int HeaderNo, InfoType NewInfo);
    bool Pop(long int HeaderNo, InfoType & OldInfo);

      NodePtr Find (long int HeaderNo, char SoughtCharKey[]);
      NodePtr Find (long int HeaderNo, long int                               SoughtLongIntKey);
      NodePtr Find (char SoughtCharKey[]); 
      NodePtr Find (long int SoughtLongIntKey); 

[Use Your Double Linked List Implementation]
BigIntegers
Data (6,300);
Data.Set(1, "No1", "111222333444555666");
Data.Set(2, "No2", "222333444555666777");
Data.Get(3); // Prompt for HeaderNo, Title, No
Data.DisplayNo(1,false, 20, true);
//HeaderNo, Title=F, NoChars=0 [Rt Justify], LineFeed=T

Data.DisplayNo(2,false, 20);
Data.Display(3);
Data.Add(4,1,2); 
// Empty List 4 - Place Sum of Lists  1 + 2 in 4
Data.DisplayNo(1,false, 20);
Data.DisplayNo(2,false, 20);
Data.DisplayNo(4,false, 20);
Data.Subtract(5,1,2);
// Empty List 5 - Place Difference  of Lists  1 - 2 in 5
Data.DisplayNo(1,false, 20);
Data.DisplayNo(2,false, 20);
Data.DisplayNo(5,false, 20);