文件名称：数据结构 栈、队列应用 C++
文件大小：998KB
文件格式：RAR
更新时间：2016-04-07 06:05:59
数据结构 栈、队列应用 C++
1． 栈的类定义（已实现，可参考附录：seqstack.h） 2． 顺序栈的类定义、实现与测试（已实现，可参考：seqstack—seqstack.cpp,main—main主要是完成顺序栈各个方法的测试工作，测试结束可取消，因为一个工程只能有一个main） 3． 链栈的类定义、实现与测试 4． 栈的应用1（可使用顺序栈或链栈完成）：实现括号匹配 测试如下表达式:”{[()](())}” 及”{[()]]}” 5． 栈的应用2（可使用顺序栈或链栈完成）：实现中缀表达式计算器，提示将表达式后缀表示并存储于一个数组中，再完成该后缀表达式运算 测试：5*3+(2-4/6)的后缀，其余测试自已设置 6． 递归及应用1：使用递归顺序输出链表中的各元素数据。（链表的创建可使用实验1） 7． 递归及应用2：使用递归逆序输出链表中的各元素数据 8． （注：提高可不做）栈的应用3（可使用顺序栈或链栈完成）：使用递归的回溯法实现迷宫程序（提示：程序分为两大模块，根据数据生成地图，漫游地图） 9．定义并实现循环队列的数据结构。 10．应用队列完成Johnson问题（n个人围成一圈，每个人都有一个号码，从1..n，从1号报数，报到m号的出列，输出出列的号码顺序）。测试：10个人，报到3的出列。
【文件预览】：
num2
----Seqstack.cpp(397B)
----num2.dsw(516B)
----num2.opt(48KB)
----num2.dsp(4KB)
----main.cpp(805B)
----Calculator.h(2KB)
----Debug()
--------num2.ilk(266KB)
--------num2.exe(232KB)
--------vc60.idb(57KB)
--------main.obj(19KB)
--------num2.pdb(553KB)
--------vc60.pdb(60KB)
--------num2.pch(183KB)
----Seqstack.h(2KB)
----num2.plg(875B)
----num2.ncb(49KB)
num21
----num21.plg(879B)
----num21.opt(48KB)
----num21.dsw(518B)
----num21.ncb(49KB)
----main.cpp(642B)
----Calculator.h(0B)
----LinkedStack.cpp(418B)
----Debug()
--------num21.pdb(537KB)
--------num21.pch(305KB)
--------vc60.idb(49KB)
--------main.obj(12KB)
--------vc60.pdb(60KB)
--------num21.ilk(257KB)
--------num21.exe(204KB)
----LinkedStack.h(3KB)
----num21.dsp(4KB)
num23
----num23.dsp(4KB)
----LinkedQueue.h(2KB)
----num23.opt(49KB)
----num23.dsw(518B)
----LinkedQueue.cpp(418B)
----main.cpp(199B)
----num23.ncb(49KB)
----Debug()
--------num23.pdb(417KB)
--------vc60.idb(49KB)
--------main.obj(11KB)
--------num23.exe(208KB)
--------num23.pch(264KB)
--------num23.ilk(239KB)
--------vc60.pdb(60KB)
----num23.plg(879B)
num22
----num22.dsw(518B)
----SeqQueue.cpp(397B)
----num22.plg(665B)
----num22.opt(48KB)
----SeqQueue.h(2KB)
----num22.dsp(4KB)
----num22.ncb(41KB)
----main.cpp(879B)
----Debug()
--------vc60.idb(41KB)
--------num22.ilk(275KB)
--------main.obj(13KB)
--------vc60.pdb(60KB)
--------num22.pch(265KB)
--------num22.exe(212KB)
--------num22.pdb(529KB)