
C++
文章平均质量分 65
jasmine
这个作者很懒,什么都没留下…
展开
-
作用域运算符
::是C++里的“作用域运算符”。比如声明了一个类A,类A里声明了一个成员函数void f(),但没有在类的声明里给出f的定义,那么在类外定义f时,就要写成voidA::f(),表示这个f()函数是类A的成员函数。::一般还有一种用法,就是直接用在全局函数前,表示是全局函数。当类的成员函数跟类外的一个全局函数同名时,在类内定义的时候,打此函数名默认调用的是本身的成员函数;如果要调用同名的全原创 2012-03-15 20:14:52 · 651 阅读 · 0 评论 -
树和二叉树-层序遍历二叉树
通过上机实践,帮助学生进一步掌握指针变量和动态变量的含义,掌握二叉树的结构特性,以及各种存储结构的特点及适用范围,掌握用指针类型描述、访问和处理二叉树的运算。【实验内容】实验题目一:层序遍历二叉树【实验步骤】1 已知二叉树以二叉链表作为存储结构,写一个算法按层序遍历它,通过程序在终端屏幕上打印出它的层序序列。2 先建立二叉树的二叉链表存储结构,再遍历它。3 利用队列完成算法转载 2012-05-14 19:40:49 · 1387 阅读 · 0 评论 -
约瑟夫环问题
一设计任务书课题名:约瑟夫环问题问题描述: 题的一种描述是:编号为1,2,....,N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数).一开始任选一个正整数作为报数上限值M,从第一个人开始按顺时针方向自1开始顺序报数,报到M时停止报数.报M的人出列,将他的密码作为新的M值,从他在顺时针方向上的下一个人开始 重新从1报数,如此下去,直至所有人全部出列为止.试设计一个程序求出出列顺转载 2012-05-14 19:42:51 · 2410 阅读 · 0 评论 -
设计性实验一 二叉树的遍历
一.实验任务:二叉树的遍历:分别以顺序存储结构和二叉链表作存储结构,试编写前序、中序、后序及层次顺序遍历二叉树的算法。 二.实验任务的子任务:本人设计以二叉链表作存储结构,编写前序、中序、后序及层次顺序遍历二叉树的算法。 三.算法分析(如图):文字或流程图或画图说明都可 1.假设输入的数据即为一个二叉链结构。 2.再分别按前序,中序,后序及层次顺序遍历二叉树结构原创 2012-06-13 18:19:56 · 1405 阅读 · 0 评论 -
验证性实验三 栈、队列的实现及应用
一、 实验目的1、掌握栈和队列的顺序存储结构和链式存储结构,以便在实际背景下灵活运用。2、掌握栈和队列的特点,即先进后出与先进先出的原则。3、掌握栈和队列的基本操作实现方法。二、 实验任务1. 实现栈的顺序存储2. 利用栈实现数制转换—————————————————————————————————实验内容:任务一:实现栈原创 2012-06-13 18:14:35 · 1477 阅读 · 0 评论