
数据结构
文章平均质量分 83
理塘顶针
相信美好
展开
-
辣鸡数据结构作业:简易银行管理系统
虽然说是三人合作,但其实基本上是我一个人写的总的来说,这是个体力活,而且还是个没有任何结构性编程的体力活,就当是我象牙塔时代的一个见证吧本博文面向大一大二水友。简易银行卡管理系统(1)开户:创建一个新的账户,接受用户输入的身份证号,以及账户密码,判断用户输入的身份证号是否唯一且账户密码是否符合要求,如验证成功则为该用户生成一个唯一的帐号。(2)存款:在用户输入正确的原创 2017-06-21 20:05:18 · 2690 阅读 · 2 评论 -
最短路径
采用邻接矩阵或邻接表的存储结构,建立交通网,根据需求输出郑州到任一城市的最短路径和最短距离。基本要求:1.首先选定图的存储结构(邻接矩阵或邻接表),根据输入的顶点或者边建立图;并把相应的邻接矩阵或邻接表输出;2.根据已有的邻接矩阵或邻接表编写求最短路径的算法,输入任意城市名,输出郑州到此城市的最短路径和最短距离;#define _CRT_SECURE_NO_WARNIN原创 2017-05-21 18:36:19 · 1003 阅读 · 0 评论 -
栈和队列判断回文数
假设称正读和反读都相同的字符序列为“回文”,例如’abba’和’abcba’是回文,’abcde’’ababab’则不是回文,试编写算法判别读入的一个以“@”为结束符的字符序列是否为“回文”。 由于依次输入的字符序列中不含特殊的分隔符,则在判别是否是回文时,可以同时利用栈和队列两种结构来实现。#include#include//顺序栈的函数声明typedef struc原创 2017-05-22 09:36:03 · 5248 阅读 · 1 评论 -
赫夫曼编码
根据哈夫曼编码的原理,编写一个程序,在用户输入结点权值的基础上求赫夫曼编码,并能把给定的编码进行译码。(1)初始化:从键盘输入一字符串(或读入一文件),统计出现的字符和每个字符出现的频率,将字符出现的频率作为结点的权值,建立哈夫曼树。对各个字符进行哈夫曼编码,最后打印输出字符及每个字符对应的哈夫曼编码。 (2)编码:利用已建好的哈夫曼树对“输入串”进行哈夫曼编码,最后打印输入串对应的哈夫曼原创 2017-05-21 18:34:05 · 1941 阅读 · 0 评论 -
栈和队列
停车场管理 设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若停车厂内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;停车场内某辆车要离开时,在它之后进入的车连必须先退出车厂为它让路,待该车辆开出大门外,其他车辆再原创 2017-05-21 18:29:21 · 528 阅读 · 0 评论 -
单链表逆置
3、写一算法,将单链表就地逆置。#include#include#includetypedef struct node{ int data; struct node *next;}Node;void Init_Node(Node *node);Node* Create_List(int listLength);void Reverse(Node *head);vo原创 2017-05-22 09:34:52 · 1064 阅读 · 0 评论 -
链表查找
已知一单链表按值递增有序,写一算法,删除表中值大于mink并且小于maxk的所有节点,并将所删除节点释放。#include#include#includetypedef struct node{ int data; struct node *next;}Node;void Init_Node(Node *node);Node* Create_List(int list原创 2017-05-21 18:26:22 · 1090 阅读 · 0 评论 -
约瑟夫环
约瑟夫(Joseph)问题的一种描述是:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈。每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,令其出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新报数,如此下去,直到所有人全部出列为止。试设计一个程序求出出列顺序。 实验要求利用无头结点的单原创 2017-05-21 18:21:48 · 897 阅读 · 0 评论