结构化编程与面向对象编程案例.doc

*音乐播放器*定义一个歌曲清单，程序进行顺序播放，歌曲清单中可以包含不同格式的文件（如MP3，WAV）void main()String songs = new StringMAX; /定义一个字符串数组，存放音频文件名songs0 = new String(“c:彩虹.wav”);songs1 = new String(“d:天路.mp3”);songs2 = new String(“c:铃儿响叮当.wav”);playMusic(songs);void playMusic(String list)fot(int i=0; i=5) messageBox.show(您已经借满了5本书); /提示读者借书已达限额 else int amount = getStockAmount(bookID); /查询某本书的在架数量 if(amount0) /有库存 updateStock(bookID, amount-1);/某书的在架数量减1 saveLoan(bookID, readerID);/保存借书记录 else messageBox.show(该书已全部借出); 面向对象的借书程序：Class Book Class Reader Class Loan void lendBook(string bookID, string readerID)Book b1 = new Book(bookID);Reader r1 = new Reader(readerID);if(r1.isBorrowed(bookID) /查读者是否已借该书 messageBox.show(你已经借阅了此书); /提示已借此书else if(r1.getBorrowedAmount()=5)/查询读者借书数量 messageBox.show(您已经借满了5本书); /提示读者借书已达限额else int amount = b1.getStockAmount(); /查询某本书的在架数量 if(amount0) /有库存 b1.updateStock(amount-1);/某书的在架数量减1 Loan l1 = new Loan(b1, r1); l1.save();/保存借书记录 else messageBox.show(该书已全部借出); *栈*结构化程序设计#define STACK_SIZE 128struct myStackint stackSTACK_SIZE;int top;void initStack(myStack s) s.top = 0;bool isEmpty(myStack s)Return( (s.top=0) );bool push(int item, myStack s) if (s.top = STACK_SIZE) return False; s.stacks.top+ = item; return True;bool pop(int &item, myStack s) if (s.top = 0) return False; item = s.stack-s.top; return True;面向对象程序设计：template / 栈的元素类型为 Tclass Stack public: / 栈的运算集void clear();/ 变为空栈 bool push(const T item); / item入栈，成功则返回真，否则返回假 bool pop(T & item);/ 返回栈顶内容并弹出，成功返回真，否则返回假 bool top(T& item);/ 返回栈顶内容不弹出，成功返回真，否则返回假bool isEmpty(; / 若栈已空返回真 bool isFull(); / 若栈已满返回真 ;template class arrStack : public Stack private: / 栈的顺序存储int mSize;/ 栈中最多可存放的元素个数inttop;/ 栈顶位置，应小于mSizeT *st;/ 存放栈元素的数组public: / 栈的运算的顺序实现arrStack(int size) / 创建一个给定长度的顺序栈实例mSize = size; top = -1;st = new TmSize;arrStack() / 创建一个顺序栈的实例 top = -1;arrStack() / 析构函数 delete st;void clear() / 清空栈内容top = -1;bool arrStack:push(const T item) if (top = mSize-1) / 栈已满 cout 栈满溢出 endl; return false;else / 新元素入栈并修改栈顶指针 st+top = item; return true;bool arrStack:pop(T & item) / 出栈的顺序实现if (top = -1) / 栈为空 cout 栈为空，不能执行出栈操作 endl; return false;else item = sttop-;/ 返回栈顶元素并修改栈顶指针 return true;bool arrStack: top(T & item) / 返回栈顶内容，但不弹出if (top = -1) / 栈空 cout 栈为空，不能读取栈顶元素 endl; return false;else item = sttop;