c++
文章平均质量分 78
小叶纷飞
这个作者很懒,什么都没留下…
展开
-
队列,栈,堆栈,数组的比较
1. 队列可以看成是有2个口的集合一个口叫队头一个叫队尾,只能在对头进行删除操作,在队尾做插入。根据这样的操作。队列特点是先进先出 2.堆栈可以看成是有1个口的集合,这个口叫栈顶。插入和删除操作只能在栈顶操作。根据这样的操作。堆栈的特点是是后进先出. 3.链表是一种存储方式,它可以在非连续的内存空间里面存储一个集合的元素。4.和它对应的是数组,数组要在连续的空间里存储集合的元素转载 2012-10-15 22:33:28 · 913 阅读 · 0 评论 -
图的遍历
实验八图的遍历操作一、 实验目的1.掌握图的基本存储方法; 2.熟练掌握图的两种搜索路径的遍历方法。二、 实验内容。1.假设图中存在以下结点:a b c d e f g,以邻接矩阵存储,请设计程序深度优先遍历该图 2.假设图中存在以下结点:a b c d e f g,以邻接表存储,请设计程序广度优先遍历该图原创 2013-02-02 21:05:52 · 953 阅读 · 0 评论 -
实验七 二叉树操作(二)
实验七 二叉树操作(二)一、 实验目的1. 掌握二叉树的创建2. 掌握二叉树的遍历3. 掌握二叉树的应用二、 实验内容。1.前序地创建二叉树ABC##DE#G##F###,实现复制构造函数、、返回树的高、返回结点数、层序遍历二叉树。2.设计测试步骤,测试以上每个函数。3.提高部分:遍历硬盘中某个文件夹。三、 实验环境1.pc机原创 2013-02-02 21:01:12 · 729 阅读 · 0 评论 -
实验四 查找
实验四查找一、 实验目的1.掌握顺序查找、二分法查找的算法。2.能运用线性表的查找方法解决实际问题。二、 实验内容。1.实现一个在无序线性表中查找元素x的算法2.给出在一个递增有序表A中采用二分查找算法查找值为x的元素的算法。3. 创建一棵二叉搜索树,给出查找元素x的算法4. 自行设计测试步骤,并在实验步骤里详细说明要测试操作的边界情况。5.原创 2013-02-02 20:59:37 · 930 阅读 · 0 评论 -
实验二 单链表的实现
实验二 单链表的实现一、 实验目的1. 掌握线性表的链接存储结构;2. 验证单链表及其基本操作的实现;3. 进一步掌握数据结构及算法的程序实现的基本方法。二、 实验内容。1.根据课件关于单链表的定义,实现带头结点的单链表;2.用头插法(或尾插法)建立带头结点的单链表;3.实现基本线性表的就地逆置reverse()方法,也就是将基本线性表中的数据元素交换位原创 2013-02-02 20:57:56 · 988 阅读 · 0 评论 -
实验一 顺序表实现
实验一顺序表实现实验名称:顺序表实现实验目的:1、掌握线性表的顺序存储结构的含义与实现方法2、掌握顺序表的上的插入和删除操作3、掌握顺序表的简单应用实验内容:1、根据课件关于顺序表的定义,实现顺序表2、利用所实现的顺序表存储学生表格,要求能在命令行界面输入和输出表格的记录3、测试数据A、 用数据创建表格 001 张三 2005 70原创 2013-02-02 20:56:12 · 1154 阅读 · 0 评论 -
查找
#include#include#include #include #include#include"Binarytree.h"using namespace std;#define CLOCK_PER_SEC 100; templatestruct BinTreeNode{ T data; BinTreeNode *leftChild, *righ原创 2013-02-02 20:50:43 · 478 阅读 · 0 评论 -
栈实现迷宫的较完善 程序
#include#includeusing namespace std; #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status; #define INIT_SIZE 100 //存储空间初始分转载 2012-12-06 18:43:42 · 622 阅读 · 0 评论 -
c++实现的简易的迷宫算法
运行环境为MS VC6.0,如果在VS上编译,请将头文件改为#includeusing namespace std;****************************以下为原代码**********************************很简单的代码#includeint const max=100;int const m=6;int const转载 2012-12-06 18:22:02 · 995 阅读 · 0 评论 -
排序算法比较
实验报告 专业___软件工程____ 班级___5__ 学号__1230120111__181___ 姓名 陈叶彤 实验日期: 2013 年1 月5 日 报告退发 (订正、重做) 课程 数据结构 实验名称 排序 一、 实原创 2013-02-02 21:07:24 · 490 阅读 · 0 评论