
数据结构基础
iteye_3893
这个作者很懒,什么都没留下…
展开
-
0_对象和内存
前言: 了解对象,数据在内存的细节, 有助于程序员设计出更加合理地结构。 指针和对象的关系:指针指向对象在内存中首地址的位置 指针之间赋值: 1 指针间的赋值与基本类型赋值一样,它并不会引起对对象的操作。 2 指针之间赋值是将 指针的内容赋值到另一个指针中,后者的内容将会丢失。 对象的内存表示: 字符串的...原创 2014-07-25 15:45:41 · 124 阅读 · 0 评论 -
0_数据结构基础_基本概念和内存
1.0 数据结构概述: 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器中, 以及在此基础上为实现某个功能(eg:查找/删除某个元素,对所有元素排序)而执行的相应操作(即算法) eg: 存储100000个元素 (用链表结构保存) eg: 公司人事架构 (用树表示) eg: 车站交通站点之间最短行车路线 (用图...原创 2014-08-03 15:55:51 · 118 阅读 · 0 评论 -
自定义数组
/** * java 模拟数组 * @author zm */ public class MyArray { private int size; // 实际个数 private int[] arr; private int max; // 数组最大长度 public MyArray(){ arr = new int[10]; max ...原创 2014-08-05 16:03:12 · 105 阅读 · 0 评论 -
自定义有序数组_用二分法查找数据
/** * java 模拟有序数组 * @author zm */ public class MyOrderArray { private int size; // 实际个数 private int[] arr; private int max; // 数组最大长度 public MyOrderArray(){ arr = new int[...原创 2014-08-11 17:15:37 · 157 阅读 · 0 评论 -
java-冒泡排序-简单选择排序
1 冒泡 冒泡排序动画演示: http://www.cncfan.com/html/88/5380.html 代码: /** * 冒泡排序 * @author zm * 大循环和小循环要结合一起看 * 小循环负责 当前组下找两两数字比较,找到最大/小值,并将这个最大/小值放在最后 * 大循环负责 将组内所有数据都安排到合理的位置( eg:...原创 2014-08-26 16:05:54 · 65 阅读 · 0 评论 -
java-栈-队列
栈实现代码: /** * 自定义栈 * @author zm * 注意体会 pop()的arr[top--] 和 push(long num)方法的arr[++top] = num; * */ public class Stack { private long[] arr; private int top; // 栈顶元素角标位置 ...原创 2014-08-26 17:39:12 · 88 阅读 · 0 评论 -
java-单链表
package chain; public class Node { // 0 数据结构部分 private Node next; private int data; // 1 构造函数 public Node(int data) { this.data = data; } // 2 显示 public void disp...原创 2014-08-29 16:10:10 · 77 阅读 · 0 评论