数据结构与算法
xuyao12580
只要你决定了,什么时候都不晚。
展开
-
求出数组的最大值和次大值
求数组的最大值相对来说是比较简单,只需要遍历一遍数组,不断更新数组的最大值,直到遍历完成。自然语言描述:1.初始化最大值的角标2.遍历数组,比较当前的最大值角标的元素和遍历得到数组元素的大小;如果数组元素大于当前最大值,更新最大值角标为遍历到的数组元素角标,直到遍历完成程序设计语言描述:int getMax(int[] arr){ int max = 0;原创 2015-03-30 18:05:14 · 6540 阅读 · 1 评论 -
Java实现单链表数据结构
这两天翻了下大二学习的数据结构教材,因为是C++版的,看完线性表的连接存储结构—单链表,用C++实现不是很难。因为学习了java,所以就思考着如何用java实现单链表。但是C++使用的是指针,而Java实际上没有指针,但是Java有引用,实际上能用Java模拟实现单链表,而且个人感觉比C++还容易实现些。 c++使用的是结构体模拟结点,Java这里使用类模拟了一个结点。为方便访问数据域权限全部公有原创 2015-03-31 23:37:43 · 936 阅读 · 1 评论