• 数据结构 栈、队列应用 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的出列。

    5
    586
    998KB
    2013-03-18
    14
  • 图、图的两种存储表示,最小生成树,最短路径,拓扑排序

    1.定义并实现图的数据结构(注:图可使用邻接表或邻接矩阵表示)。 2.完成校园交通游览图。要求: (1)至少10个地点。(2)从自已宿舍至各个地点的最短路径 (3)校园游览导航图。 注:本实验可两人一组完成之。

    0
    199
    933KB
    2013-03-18
    9
  • 数据结构 树、二叉树的数据结构 哈夫曼树

    1. 定义并实现二叉树的数据结构(注:其中创建二叉树要求使用广义表或前序遍历方法创建、还要求一个是前序+中序的方法创建)。测试二叉树使用如下的树: A B C D E F 2. 实现哈夫曼树数据结构,使用哈夫曼树完成如下文档的编码与译码,假设该文档由5种符号字符(A、B、C、D、E)构成 ABACDEABBCEABAACCCDEACCBAABCCCA 3. 选做:实现二叉树的中序遍历线索化数据结构 4. 选做:使用子女---兄弟表示法实现树的数据结构 注:数据结构包括:数据对象、数据关系及数据操作三个方面。具体在C++中指存储结构定义、方法定义及方法的实现

    0
    345
    990KB
    2013-03-18
    24
  • 数据结构 文本编辑器

    设计一个行编辑器,实现如下功能,按菜单形式 1.新建文件(参数:表示文件名字符串) 2.插入行(参数:行号、行内容) 3.删除行(参数:行号) 4.查找/替换(参数:查找的字符串) 5.保存文件。

    0
    274
    1.05MB
    2013-03-18
    16
  • struts2.3.8.chm参考手册

    最新的struts 2.3.8的参考手册,是struts2.3.8.chm格式

    5
    50
    1.67MB
    2013-02-22
    9
  • 数据库系统教程_课后答案(施伯乐)(第三版)1-8章

    这才是真正的第三版的答案,看到网上有很多拿第二版冒充第三版的,这是个人拍的照片,清晰度不错

    0
    29
    15.26MB
    2012-11-11
    0
  • JavaScript参考手册

    JavaScript参考手册 JavaScript核心参考索引 JavaScript核心参考说明

    0
    71
    301KB
    2012-05-03
    0
  • Java项目 扫雷

    利用Java语言编写xp系统上的扫雷小游戏! 适合初学Java程序设计者参考!

    4
    95
    121KB
    2012-04-21
    10
  • 数据结构C++ 殷人昆版 简单文本编辑器

    一、目的 线性数据结构的综合应用; 分析问题、选择合理的数据结构、设计算法,编缉、测试。 二、实验内容 设计一个行编辑器,实现如下功能,按菜单形式 1.新建文件(参数:表示文件名字符串) 2.插入行(参数:行号、行内容) 3.删除行(参数:行号) 4.查找/替换(参数:查找的字符串) 5.保存文件。

    5
    318
    1.05MB
    2012-04-20
    10
  • 笔耕不辍

    累计1年每年原创文章数量>=20篇
关注 私信
上传资源赚积分or赚钱