
数据结构
月小水长
这个作者很懒,什么都没留下…
展开
-
顺序栈实现任意进制转换
思路分析我们都熟悉任意进制和十进制之间的转换,任意进制的转换的思路就是以十进制为桥梁,先把数字转成十进制,再把十进制转成目的进制。任意进制转十进制,比如:45(8),转成十进制,其 result = 4x81+5x80 = 32+5 = 37;我们可以通过循环加来实现。十进制转任意进制,比如55,转成八进制,需要利用短除法,如下图先除的余数反而放在低位,这种先进后出的关系和栈十分相似,我们...原创 2019-03-16 17:30:05 · 9221 阅读 · 3 评论 -
数据结构算法之 C 语言实现
单链表算法大全(包含所有常见操作):单链表算法链接二叉树算法大全(包含所有常见操作):二叉树算法链接迪杰斯特拉算法:迪杰斯特拉算法链接矩阵无向图算法(生成、BFS、DFS):矩阵无向图算法链接邻接表无向图算法(生成、BFS、DFS):邻接表无向图算法链接快速排序算法:快速排序算法链接欢迎各位赏star...原创 2018-05-04 09:03:10 · 3560 阅读 · 4 评论 -
数据结构之单链表
从今天起开始数据结构系列的分享,今天分享的是单链表。单链表大概是大概是每个数据结构 初学者的必经之路,下面结合一个小小的工程深入学习单链表的使用–简易客户管理系统。 ps:如果还不清楚单链表是什么的小伙伴自行百度,在此不在赘述 项目结构如图所示 大致了解了项目架构后,下面开始从零编写代码 注:增、删、改这三个部分同时包含了将变动后的信息写入到文件中的操作 ...原创 2018-09-12 16:46:23 · 469 阅读 · 0 评论 -
PAT (Advanced Level) Practice Problem 1001-1005 题解(Java 实现)
做题注意事项类名必须为 Main有关 Scanner 类的输入问题,Scanner.nextInt() 方法只能接收正整数,如输入负整数则会忽略掉掉负号,相当于对输入取 abs() ,要想解决这个 Bug,可以通过int num1 = Integer.parseInt(scanner.next());解决。next() 和 nextLine() 都接收字符串;next() 方法...原创 2019-04-09 15:24:00 · 636 阅读 · 0 评论