数据结构(严慰敏)配套纯c代码实验十 typedef int InfoType // 定义其它数据项的类型 typedef int KeyType // 定义RedType类型的关键字为整型 struct RedType // 记录类型(同c10-1.h) { KeyType key // 关键字项 InfoType otherinfo // 其它数据项 } typedef char KeysType // 定义关键字类型为字符型 #include"c1.h" #include"c10-3.h" void InitList(SLList &L,RedType D[],int n) { // 初始化静态链表L(把数组D中的数据存于L中) char c[MAX_NUM_OF_KEY],c1[MAX_NUM_OF_KEY] int i,j,max=D[0].key //
标签: typedef int InfoType KeyType
上传时间: 2016-03-03
上传用户:2404
// algo3-12.cpp 银行业务模拟。实现算法3.6、3.7的程序 #define Qu 4 // 客户队列数 #define Khjg 5 // 两相邻到达的客户的时间间隔最大值 #define Blsj 30 // 每个客户办理业务的时间最大值 #include"c1.h" typedef struct // 定义ElemType为结构体类型 { int OccurTime // 事件发生时刻 int NType // 事件类型,Qu表示到达事件,0至Qu-1表示Qu个窗口的离开事件 }Event,ElemType // 事件类型,有序链表LinkList的数据元素类型
上传时间: 2016-03-03
上传用户:jcljkh
冒泡排序 首先确定要进行排序数组的大小,输入数字,进行排序 直接选择排序 在程序设置好直接要排序的链表,进行直接选择排序 基数排序 程序中预先设置了进行3次分配,用户可根据需要修改分配次数 顺序查找 对排完序的数据进行查找,如果成功则显示数字所在的数组位置 二叉排序树动态查找
上传时间: 2016-03-11
上传用户:erkuizhang
内含三个文件,链表的基本操作:链表的插入,删除,转置都可实现
标签:
上传时间: 2014-01-06
上传用户:ruixue198909
java的3个小实验,包括分解一个六位数写出其因子,线性链表的排序,图书馆管理系统
上传时间: 2014-12-22
上传用户:zsjinju
本程序中,进行加法运算的整数的长度任意,利用双向循环链表实现长整数的存储,每个节点含一个整型变量,每个节点中仅存十进制数的4位,即不超过9999的非负整数,整个链表表示为万进制数,利用头结点数据域的符号代表长整数的符号,相加过程中不破坏两个操作数链表。
标签: 程序
上传时间: 2014-12-02
上传用户:253189838
约瑟夫环问题 以7个人为例,用链表实现,每个人都有自己的密码,当他出列时,以他的密码作为下一个的个数,例这七个人的密码分别是3,1,7,2,4,8,4。第一个执行的个数是20
标签:
上传时间: 2016-04-04
上传用户:anng
约瑟夫环的具体操作,含有用java做链表的具体代码
标签: 操作
上传时间: 2013-12-17
上传用户:gyq
猴子选大王问题,使用循环链表实现,比较简洁,初学数据结构,欢迎指正
标签:
上传时间: 2016-04-12
上传用户:大三三
银行排队的数学模型的实现 问题: n银行有n个窗口对外营业,每个窗口一次只能接待一个客户 n客户的到达时间和处理业务的时间不同(可随机产生) n利用链表队列模拟总的处理过程和处理时间 n假设 n不允许插队,不同客户的交接时间忽略不计 策略I: 策略 客户先选择无人窗口办理 如果没有,就选择人数最少的窗口排队 讨论 人数最少未必能最快得到处理 如果客户发现其他窗口的排队人数少于本窗口认输,他是否排过去 策略II: 策略 客户到达后取号等待 哪个窗口处理完毕,即处理下一个号的客户 讨论 某些客户的等待时间会减少? 总等待时间是否会减少? 策略III: 策略 专门开一个窗口处理大客户 大客户与其他客户选号系统不一样 大客户的处理时间超过某个阀值 若大客户窗口无客户可暂时处理其他客户 讨论 哪些客户的等待时间会减少? 总等待时间是否会减少
上传时间: 2014-11-26
上传用户:qweqweqwe