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