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

// 栈的运算的顺序实现 // 创建一个给定长度的顺序栈实例
arrStack() { top = -1;
}
// 创建一个顺序栈的实例
~arrStack() { delete [] st;
}
// 析构函数
void clear() { }
// 清空栈内容 top = -1;
bool arrStack<T>::push(const T item) {
void wavPlay(String fileName) {
int len = getDuration(fileName); …… } void mp3Play(String fileName) { int len = getDuration(fileName); …… }
使用面向对象方法改造后：
if (top == mSize-1) { cout << "栈满溢出" << endl; return false;
} else {
st[++top] = item; return true; } }
// 栈已满 // 新元素入栈并修改栈顶指针
bool arrStack<T>::pop(T & item) { // 出栈的顺序实现
abstract class Song {
protected string title; //音乐名称 protected int duration; //音乐时长 Song(string t) {
title = t; } abstract void play(); }
public class Mp3 extends Song
if (top == -1) {
// 栈为空
cout << "栈为空，不能执行出栈操作"<< endl;
return false;
}
else {
item = st[top--];
// 返回栈顶元素并修改栈顶指针
return true;
}
}
bool arrStack<T>:: top(T & item) { // 返回栈顶内容，但不弹出
if(amount>0)
//有库存
{
updateStock(bookID, amount-1);
//某书的在架数量减 1
saveLoan(bookID, readerID);
//保存借书记录
}
else
messageBox.show("该书已全部借出");
}
}
面向对象的借书程序：
Class Book { } Class Reader { } Class Loan { }
if (s.top == STACK_SIZE) return False; s.stack[s.top++] = item; return True; }
bool pop(int &item, myStack s) {
if (s.top == 0) return False; item = s.stack[--s.top]; return True; }
********借书程序********
结构化的借书程序：
void lendBook(string bookID, string readerID)
{
bool borrowFlag = isBorrowed(readerID, bookID); //查读者是否已借该书
int borrowedNum = getBorrowedAmount(readerID); //查询读者借书数量
if (top == -1) {
// 栈空
cout << " 栈为空，不能读取栈顶元素"<< endl;
return false;
}
else {
item = st[top];
return true;
}
}
void arrStack<T>::clear() { top = -1;
}
//把栈清空
bool arrStack<T>:: isFull() { return (top == maxsize-1) ;
void lendBook(string bookID, string readerID) {
Book b1 = new Book(bookID); Reader r1 = new Reader(readerID);
if(r1.isBorrowed(bookID))
//查读者是否已借该书
messageBox.show("你已经借阅了此书"); //提示已借此书
//栈满时，返回非零值（真值 true）
}
//有库存
{
b1.updateStock(amount-1);
//某书的在架数量减 1
Loan l1 = new Loan(b1, r1);
l1.save();
//保存借书记录
}
else
messageBox.show("该书已全部借出");
}
}
*********栈*********
结构化程序设计 #define STACK_SIZE 128 struct myStack {
//按顺序播放
{
String audioType = getFileType(list[i]);
if (audioType == “WAV”)
wavPlay(list[i]);
else
mp3Play(list[i]);
}
}
String getFileType(String fileName) {……}
{
Mp3(string t) { super(t); duration=…… }
void play() { …….}
}
public class Wav extends Song
{
Wav(string t) { super(t); duration=……}
void play() { …….}
}
public class PlayList
else if(r1.getBorrowedAmount()>=5)
//查询读者借书数量
messageBox.show("您已经借满了 5 本书"); //提示读者借书已达限额
else
{
int amount = b1.getStockAmount();
//查询某本书的在架数量
if(amount>0)
{
Enumeration enum = Songs.elements();
while (enum.hasMoreElements())
((Song) enum.nextElement()).play();
}
}
public static void main(string[] args) {
PlayList list = new PlayList(); list.add(new Mp3(“c:\彩虹.mp3”)); list.add(new Mp3(“d:\天路.wav”)); list.add(new Wav(“c:\铃儿响叮当.wav”)); list.playAll(); }
*******音乐播放器*******
定义一个歌曲清单，程序进行顺序播放，歌曲清单中可以包含不同格式的文件
（如 MP3，WAV）
void main(){源自String[] songs = new String[MAX]; //定义一个字符串数组，存放音频文件名
songs[0] = new String(“c:\彩虹.wav”);
if(borrowFlag)
messageBox.show("你已经借阅了此书"); //提示已借此书
else if(borrowedNum>=5)
messageBox.show("您已经借满了 5 本书"); //提示读者借书已达限额
else
{
int amount = getStockAmount(bookID); //查询某本书的在架数量
{
private Vector Songs;
//节目集合
public PlayList() { Songs = new Vector(); }
public void add(Song t) //添加节目
{
Songs.addElement(t);
}
public void playAll() //播放全部的节目
面向对象程序设计：
template <class T> class Stack { public:
void clear(); bool push(const T item); bool pop(T & item); bool top(T& item); bool isEmpty(; bool isFull(); };
int stack[STACK_SIZE]; int top; };
void initStack(myStack s) {
s.top = 0; }
bool isEmpty(myStack s) {
Return( (s.top==0) ); }
bool push(int item, myStack s) {
songs[1] = new String(“d:\天路.mp3”);