
数据结构
fulianzhou
聚沙成塔
展开
-
单链表反转C++
main.cpp#include <stdio.h>#include <stdlib.h>#include <string.h>#include <errno.h>#include <string.h>#include <time.h>#include <unistd.h>#define TRUE (0)#define FALSE (0)typedef int ElemType;typedef c原创 2021-03-15 18:46:20 · 366 阅读 · 0 评论 -
C++ 二叉树模板
#include "stdafx.h"#include using namespace std;/* 结构体结点 */template struct TNode{ TNode* lchild; TNode* rchild; T data; TNode(TNode* ptr = NULL){ lchild = rchild = ptr; } TNode(T item, TNod原创 2016-06-23 17:09:39 · 911 阅读 · 0 评论 -
C++ 栈-汉诺塔
#include "stdafx.h"#include #include using namespace std;template struct ChainNode{ // 数据成员 T elem; ChainNode *next; ChainNode(ChainNode *ptr = NULL){ next = ptr; } // 不能用new,不是一个完整的类型 C原创 2016-06-20 22:26:35 · 1080 阅读 · 0 评论 -
双向循环链表-模板-自定义类型
#include "stdafx.h"#include #include #include using namespace std;/*** 异常类 ***/class MyException{private: string mesg;public: MyException(const char* str) :mesg(const_cast(str)){原创 2016-06-18 15:38:30 · 876 阅读 · 0 评论 -
单链表C++ 模板
#include "stdafx.h"#include #include using namespace std;/************************* 异常类 **************************/// 异常类class MyException{private:string mesg;public:MyExce原创 2016-06-18 11:04:39 · 443 阅读 · 0 评论 -
银行业务模拟
//银行业务管理系统/*银行业务模拟 问题描述假设某银行有4个窗口对外接待客户,从早晨银行开门(开门9:00am,关门5:00pm)起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户,因此在客户人数众多时需要在每个窗口前顺次排队,对于刚进入银行的客户(建议:客户进入时间使用随机函数产生),如果某个窗口的业务员正空闲,则可上前办理业务;反之,若4个窗口均有窗户所占,他便会排在人原创 2014-12-22 09:09:22 · 3272 阅读 · 1 评论 -
一元多项式计算器(链式结构)
//*一元多项式计算器(链式结构)/*问题描述: 设有一元多项式Am(x) 和Bn(x). Am(x) = A0+A1x1+A2x2+A3x3+… +Amxm Bn(x) = B0+B1x1+B2x2+B3x3+… +Bnxn 试求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。 基本要求: ⑴首原创 2014-12-22 09:07:51 · 7734 阅读 · 0 评论 -
客户消费积分管理系统的设计与实现
/*课设。客户消费积分管理系统的设计与实现问题描述: 针对客户的消费情况,进行客户管理,根据客户的消费积分对客户实行不同程度的打折优惠。 基本要求: ⑴采用一定的存储结构进行客户信息的存储; ⑵对客户的信息可以进行修改、删除、添加; ⑶能够根据消费情况进行客户积分的累加; ⑷根据积分情况,对客户实行不同程度的打折优惠;*/#include#include原创 2014-12-22 09:06:25 · 9934 阅读 · 4 评论 -
二叉树的非递归遍历
/*二叉树的非递归遍历算法*//*注意指针的使用*/#include#include#define OK 1#define ERROR 0#define Start 2#define Left 3#define Right 4#define MAXSIZE 50typedef int Status;typedef char ElemType;/***原创 2014-12-22 09:05:27 · 428 阅读 · 0 评论 -
循环链表
/*循环链表 *//* 程序说明 *//* 1. rear为尾指针 head为头指针 *//* 2. 头结点数据域存放链表长度 *//* 3. 创建循环链表后,指针指向最后一位/* 4. 输出时,从最后一个开始,然后到头结点(头结点数据域存放链表长度)*/ /**********************************************************原创 2014-10-18 15:28:26 · 446 阅读 · 0 评论 -
链表
/* 头结点的数据域用来存放链表长度*/#include#include///定义数据typedef int ElemType;typedef struct LNode{ struct LNode *next; ElemType data;}LNode;//////初始化操作void InitList(LNode *L){ L->data=0转载 2014-10-12 19:27:41 · 490 阅读 · 0 评论 -
线性表基本操作
///线性表学习总结#include#include#includeusing namespace std;typedef int ElemType;typedef struct node{ node *next; ElemType data; int length;}node;///初始化void InitList(node原创 2014-07-06 13:25:34 · 495 阅读 · 0 评论