数据结构与算法
njiang
这个作者很懒,什么都没留下…
展开
-
第一节:《算法导论》——插入排序
今天开始准备对算法重新进行学习,所以买了本《算法导论》第二版,从今天开始,学习算法,笔记不断更新中,算法的实现语言用JAVA。希望每周能够更新,二到三篇文章,直到这本书完成。 今天先从第二章插入排序开始。 一、算法描述 插入排序思想:现在有一堆数据A2需要进行排序,为了实现排序,从所给的数据中,取出一个数,作为一个新的数组B2,只有在新的数组中只有一个数字,当然是排好序,在原创 2013-03-24 20:43:08 · 756 阅读 · 0 评论 -
数据结构学习笔记--(1)数据结构知识点
《数据结构》java语言描述,作者:美 Michael Main著,孔芳 韩月娟 翻译 希望从今天开始能够每天都上来写一点关于数据结构的知识,直到这本书看完,计划这本书能够看完在2013年7月1日。 一、数据结构的定义 数据结构式数据的集合,一般均组织成能通过某些固定的技术来存储和检索的数据项形式。 二、本书主要讲的数据结构有 1.线性结构 (1)数组 (2)链表原创 2013-05-01 22:48:46 · 781 阅读 · 0 评论 -
数据结构学习笔记--(4) 链表--第二节
一、链表 链表是一个接一个排列的元素序列,每个元素都通过一个“指针”连接到下一个元素。 二、使用链表实现的包ADT package jiangning.node; public class IntLinkedBag { private IntNode head ;//引向链表结点的引用 private int manyNodes ;//链表中结点的数原创 2013-05-12 21:47:51 · 548 阅读 · 0 评论 -
数据结构学习笔记--(3) 链表--第一节
package jiangning.node; public class IntNode { private int data;//存储在该节点的元素 private IntNode link;//在链表中引用下一个节点 public IntNode(int initialData, IntNode initialLink){ this.data = initialData;原创 2013-05-05 22:14:57 · 605 阅读 · 0 评论 -
数据结构学习笔记--(5) 通用程序设计
一、返回值 二、克隆 三、通用包实现 package jiangning.collection; public class ArrayBag implements Cloneable { private E[] data ; private int manyItems ; /** * Title: 构造原创 2013-05-13 22:44:04 · 591 阅读 · 0 评论 -
数据结构学习笔记--(2)数组
package jiangning.collections; public class IntArrayBag implements Cloneable { private int[] data ; private int manyItems ; /** * 1 .(1)空的构造器,初始大小为10 */ public IntArrayBag(){ f原创 2013-05-02 20:35:58 · 762 阅读 · 0 评论