
-------1.1. 大学算法实验
在风中的意志
这个作者很懒,什么都没留下…
展开
-
多项式相加 单链表实现
2题目: 实现多项式相加 具体的算法步骤以后再补,先把代码贴上 首先是头文件 #include #include using namespace std; //项的定义 class TermType { public : float coef; int expn; }; //节点的定义 class PNode { public : TermType term; PNode *nex原创 2014-03-13 18:47:40 · 1961 阅读 · 0 评论 -
算法实验 学生管理系统 双向链表实现
对于前面的内容暂时概不罗嗦 直接进入正题 首先是类库和头文件 #include #include using namespace std; //直接定义一个Stuent类为一个结点 class Student { public:; string name; int id; }; class NodeStu { public :Student stu; NodeStu *prior;原创 2014-03-13 18:44:27 · 1806 阅读 · 2 评论 -
算法实验 中缀表达式
题目: 实现中缀表达式 类库 栈 Stack.h /*2014-3-21 后序计算的Stack类库*/ #pragma once #include #include using namespace std; const int MaxStackSize=100; class DateType { public: char c; int number; //char carId[10原创 2014-03-26 15:59:13 · 1259 阅读 · 0 评论 -
算法实验 汽车停车系统 栈和队列实现
题目: 停车场管理 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出原创 2014-03-26 15:54:45 · 2119 阅读 · 0 评论 -
算法实验 二叉树的创建和前序-中序-后序-层次 遍历
对于二叉树的创建我是利用先序遍历的序列进行创建 可以对于树节点的内容我定义为char型变量 '0'为空,即此处的节点不存在 头文件 Tree.h //链式二叉树的头文件 #pragma once #include #include using namespace std; class BinaryTreeNode { public: char data; BinaryTreeNode *原创 2014-04-26 14:34:34 · 1570 阅读 · 0 评论 -
算法实验 学生管理系统 线性表实现
1 题目: 简单学生信息管理系统 实现一个简单的学生信息管理系统。 学生的主要信息包括学号、姓名,其上能完成添加、删除、查找、显示等基本功能; 分别用顺序表、链表方式实现。 首先用线性表实现,及其类数组实现 首先定义一下头文件和类库 #include #include #include using namespace std; class Student { public : st原创 2014-03-13 18:40:00 · 1583 阅读 · 0 评论