第2章 《数据结构算法——Visual C++ 60程序集》电子教案.pptVIP

数据结构算法 Visual C++ 6.0程序集 侯 识 忠 等编著 中国水利水电出版社 第二章链式存储结构的表,堆栈和队列 单击此处运行程序 cout\n单链表list2为:; list2.TraverseList(ff); LinkList list3;//构造单链表list3 调用一个形参构造函数 list1.pailie(); //对单链表进行升序排列 list2.pailie(); //对单链表进行升序排列 list3.MergeList_L(list1,list2);//联合list1和list2 cout\nlist1和list2联合之后为list3:\n; list3.TraverseList(ff); cout\n这时它为空吗?(1:是;0:不是):list3.ListEmpty(); cout\n长度为:list3.ListSize() ; list3.ClearList();//清空单链表list3 cout\n清空单链表list3\n; cout\n按回车键结束...; cin.get();cin.get();} 单击此处运行程序 cout创建栈p(降序):\n; p.CreateStack(n+10,m,-1); coutp栈:; if(p.StackFull(m)==1) cout已满!\n; else cout未满!\n; cout删除元素为:p.Pop()endl; coutp栈:; if(p.StackEmpty()==1) cout为空!\n; else cout为非空!\n; cout输出p栈元素:\n; p.StackPrint(m-1);coutendl; cout创建栈w(无序):\n; w.CreateStack(2*n,m); cout输出w栈元素:\n; w.StackPrint(m);coutendl; p.ClearStack(); p.DeleteStack(); cin.get();cin.get();} 2、2 后缀表达式求值 //计算后缀表达式值的文件Evaluate.cpp const int SM=40; #includelinearStack2.cpp float Evaluate(char* str) //计算由str字符串所表示的后缀表达式的值, //表达式要以@字符结束. {LinStack S;//创建对象S S.InitStack(SM);//初始化栈 istrstream ins(str);//把str定义为输入字符串流对象ins char ch; //用于输入字符 float x; //用于输入浮点数 insch; //从ins流对象(即str字符串)中顺序读入一个字符 while(ch!=@) {//扫描每一个字符并进行相应处理 switch(ch) {case +:x=S.Pop()+S.Pop();break; case -:x=S.Pop(); // Pop(S)弹出减数 x=S.Pop()-x; //Pop(S)弹出的是被减数 break; 单击此处运行程序 else {//若最后栈为空,则终止运行 cerr栈为空!endl;exit(1);} return x;} //计算后缀表达式的值Evaluatem.cpp #includeiostream.h #includestrstrea.h #includeiomanip.h #includestdio.h typedef float ElemType; #include Evaluate.cpp void main() {char p[40]; float y; printf(Evaluatem.cpp运行结果:\n); printf(输入后缀表达式:); gets(p); y=Evaluate(p); printf(后缀表达式的值:); printf(%5.0f\n,y);cin.get();} 2、3 链式队列的类定义和实现 //链式队列的类定义linqueue.h //最大队列长度 #define QueueSize 10 typedef int datatype; //链队列的类型定义为一个结构类型： typedef struct QueueNode{ datatype data; struct QueueNode *next; }queuenode; class linkqueue{ private: queuenode *front;//队列头指针. q