当前位置:首页 > 开发 > 编程语言 > 数据结构 > 正文

数据结构

发表于: 2015-04-10   作者:编程小渣渣   来源:转载   浏览:
摘要:   通过这次数据结构的学习,大概对这个算法有了一定的了解,下面就让我来总结一下。   在我的理解中,数据结构是一门算法,它对数据进行四大步骤的操作,数据的创建、插入、删除、查找。总的来说,数据结构有三大类:数组队列、链表队列、Hash表。   1、首先,我来说说数组队列ArrayList是如何对数据进行数据的创建、插入、删除、查找的。   第一步,要创
  通过这次数据结构的学习,大概对这个算法有了一定的了解,下面就让我来总结一下。
  在我的理解中,数据结构是一门算法,它对数据进行四大步骤的操作,数据的创建、插入、删除、查找。总的来说,数据结构有三大类:数组队列、链表队列、Hash表。
  1、首先,我来说说数组队列ArrayList是如何对数据进行数据的创建、插入、删除、查找的。
  第一步,要创建一个User用户public class User {},在用户User这个类中我们可以定义它的一些属性,譬如 “int id;”这个属性用于储存信息,然后也可以构造一下用户的第二个属性,用于区分同一个链表下的对象User对象,"public User(int id){this.id = id;}",做完这一切之后就开始创建数组队列ArrayList,(数组队列的四大操作都是在一个方法内执行的,所以在这里必须定义个数组的方法:public void f1(){},在这个方法内执行这一系列的操作),首先创建一个包含100万数据的数组int a[] = new int[1000000];for(int i=0;i<a.length;i++){a[i] = i;},
  第二步是在这100万中插入一个值为一个任意值的数据,在这里不妨设这个数据为c,插入的位置是在第100位,设想一下,如何在这个已经排好序的100万个数据中插入一个值为c的数据并且插入位置在第100位?代码如下:int b[] = new int[1000001];//首先创建一个数据为1000001的数组队列b,  for(int i=0;i<b.length;i++){if(a<99){b[i]=a[i];}//遍历下数组b,令前99位数组a和数组b的数据一样。else if(i==99){b[i] = c;}//在数组b中第100位令值为c,else{
b[i] = a[i-1];}}//从101位到1000001位,数组b的数据等于数组a中的数组-1,这样就执行的插入的操作。
  第三步为删除,如何删除特定位置的数据?在这里就删除第二步里插入在第100位的c值的数据,for(int i = 0;i<b.length;i++){if(i<100){a[i]=b[i];}//对数组b进行遍历,前100位,数组a和数组b的值一样。else{a[i]=b[i+1]; 从101位到1000001位,数组a的值等于数组b的值+1,这样就完成的删除操作。
  第四步为查找,如何在100万个数据中查找特定位置的值?在这里我们假设查找第678的值e,代码如下”:int e = 678;for(int i = 0;i<a.length;i++){if(a[i] ==e){system.out.println("找到了e");}}}//首先遍历一下数组a,从第1位开始遍历,直到第678位,这样就找到了要找的数据e。
  2、链表队列LinkedList,其实它和数组队列在完成创建、插入、删除、查找操作的时候,过程都是大同小异的。
  链表队列LinkedList,首先它和数组队列一样,他们的四大操作都是在一个方法里执行的,所以要先定义一个方法public void f2(){}。
  第一步,创建一个100个数据的链表队列public LinkedList<User> u1 = new LinkedList<User>();LinkedList,for(int i = 0;i<1000000;i++){User u = new User(i);u1.add(u);}//在这里重新定义了下用户User,他的对象为u1表示,然后遍历下,把原用户User里的数据全部添加到链表队列中去,这样就创建了一个位100万数据的链表队列。
  第二步,插入一个特定值到某个位置,在这里我们就插入一个999999(可以任意取),到第100个位置,代码如下:User u2 = new User(999999);u1.add(100, u2);//把数据999999插入到链表队列里的第100位。
  第三步,删除,在这里我们删除第二步插入的数据,u1.add(100, u2);//直接删除第100位的数据。
  第四步,查找,代码如下:int findId = 999;//定义要查找的数据的Id为999
User findUser = u1.get(u1.size());//找出链表里的数据的id
if(findUser.id == findId){//判断链表里的数据的id是否为999
System.out.println("找到了对应的链表中的对象");
}
}
  3、Hash表,首先我来解释一下何为Hash表,从定义出发, Hash表的作用是更快速的操作一些数据,尽可能的实现时间复杂度为1。从结构上出发,我的理解是Hash表由数组队列和链表队列组成,首先给力一个数组队列,对于一系列的数据(在这里我们取100万个数据)在给定的某个Hash公式得到一个值,这些值在数组队列中对一个位置,如果通过Hash公式得到的值有重复的(即冲突了),那么就在所得的值在数组队列中的那个位置上建立一个链表队列,把这些值全部放在链表里,在这里,对于链表队列而言,我们就要在前面的基础上在建立一个id,,"int id2;" 用户的第二个属性,用于区分同一个链表下的对象。接下来,让我来演示下用Hash表来操作数据的创建、插入、删除、查找。
  第一步,Hash表的创建(与数组队列和链表队列一样,在这里也要定义一个方法)public void f3(){}//在这个方法里执行Hash表的四大操作。
//创建一个新的链表队列u2,用于储存用户数据,此时链表中没有数据储存,为空
ArrayList<LinkedList<User>> u2 = new ArrayList<LinkedList<User>>();
for(int i = 0;i<1000000;i++){
User u = new User(i);//定义互用User对象u
                  //判断通过Hash公式得到的值所在的链表队列的位置是否为空
if(u2.get(hash(i,u2.size())) != null)//如果不为空
u2.get(hash(i,u2.size())).add(u);//直接把值添加到链表队列上
}else{//如果为空
                      //则在这里重新创建一个链表队列u3,把所得的添加到u3上
LinkedList<User> u3 = new LinkedList<User>();
u2.add(i, u3);
u3.add(hash(i,u2.size()), u);
}
}
  第二步,插入,我们在这里插入一个Id=999,Id2=2的值(即数据我999,在链表队列位置为2的地方插入),代码如下:

                     int cutId = 999;
int cutId2 = 2;
User u = new User(cutId);
u.id2 = cutId2;
u2.get(hash(cutId,u2.size())).add(u);
  第三步,删除,在这里我们就删除第二步中插入的数据,代码如下:
      u2.get(hash(id,u2.size())).size();
for(int i=0;i<u2.get(hash(id,u2.size())).size();i++){
if(u2.get(hash(id,u2.size())).get(i).id2 == 2){
System.out.println("找到了id2 = 2 ,id = 999 的对象");//找到位置
u2.get(hash(id,u2.size())).remove(u2.get(hash(id,u2.size())).get(i));
}
}
  第四步,查找,查找一个给定位置的数据很简单,在第三步删除操作中我们就用到了,
  u2.get(hash(id,u2.size())).size();
for(int i=0;i<u2.get(hash(id,u2.size())).size();i++){
if(u2.get(hash(id,u2.size())).get(i).id2 == 2){
System.out.println("找到了id2 = 2 ,id = 999 的对象");
}
}
}
  Hash表中其实没有想象中的那么难,但是它也没有特定公式和模式,它在不同的时间和不同的时空中,它所表示出来的形式又不一样,但是它的目的性是一致的,即花很短的时间执行任务,节约成本。
  以上就是我通过一次接触数据结构这门算法之后的感悟,也许有多很不恰当的地方,或者很多不对的地方,但是学习在于过程,我会努力!

数据结构

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
某人指导,必须在重新看一遍,所以再来一遍 在我的印象里面数据结构一直都指的是二叉树,队列,栈,
1.插入排序 基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。
概述 数据结构是指数据之间的组织方式,是以数据按照某种组织关系组织起来的一批数据,目的是提高效
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的
定义浅析: 为方便理解,联系实际联想到人体。每个数据=人体细胞。成百上亿个细胞,根据一定的组织
学习数据结构 -> 数据结构的基本概念 ============================= 1.数据结构的定义: 数据结
能让计算机处理一个问题,大致需要经过三个步骤: (1)把具体问题抽象成适当数学模型 (2)设计求
数据结构 定义一、数据元素集合(也可称数据对象)中各元素的关系。 定义二、相互之间存在特定关系
最大堆/最小堆  堆的定义是:n个元素的序列{k1,k2,…,kn},当且仅当满足如下关系时被成为堆    
表是一种最基础的数据结构,常见的实现方式有使用数组方式实现(例如C++里STL中的Vector),用数组
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号