9.24数据结构多态.doc

数据结构： 1、分类：分为逻辑结构和物理结构。 2、关系：两者之间的关系称为映像/映射关系。逻辑结构映像出物理结构， 真正存在于计算机内部的东西称为物理结构，长的什么样及如何执行的，取决于逻辑结构。 类型是逻辑结构，对象是物理结构。类型映像出对象。 3、逻辑结构分为线性结构和非线性结构 线性结构的特点：（1）只有一个唯一的开始结点和一个唯一的终端结点 （2）所有的中间结点都只有一个直接前驱结点和一个直接后继结点。 4、在整个计算机语言中线性结构有如下的几种结构形式： （1）直线结构：列，栈，串，表。 列：先进先出。数组是典型的列结构 栈：先进后出。如洗盘子 串：后进先出。如羊肉串 表：所有数据库中数据的存储格式都是表结构。由记录组成，每一条记录都是一个对象。每条记录有多个字段存在，就是多个数据。 数据域 指针域 （2）曲线结构：链表 指针域代表地址。 P102 例4.12 链表图 x[0] 0 x[1] 1 x[2] 2 null class node { private int data; private node next; void setData(int x) { data=x; } int getData() { return data; } node getNext() { return next; } void setNext(node x) { next=x; } } class UseMain { public static void main(String args[]) { node x[]=new node[3]; int i; for(i=0;ix.length;i++) { x[i]=new node(); } for(i=0;ix.length;i++) { x[i].setData(i); if(ix.length-1) x[i].setNext(x[i+1]); } node start=new node(); start=x[0]; System.out.println (start.getData()); while(start.getNext()!=null) { start=start.getNext(); System.out.println (start.getData()); } } } 作业： x[0] 0 x[2] 1 x[4] 2 x[6] 3 x[8] 4 x[10] 5 null class node { private int data; private node next; void setData(int x) { data=x; } int getData() { return data; } node getNext() { return next; } void setNext(node x) { next=x; } } class UseMain { public static void main(String args[]) { node x[]=new node[11]; int i; for(i=0;i=x.length/2;i++) { x[2*i]=new node(); } for(i=0;i=x.length/2;i++) { x[2*i].setData(i); if(i=x.length/2-1) x[2*i].setNext(x[i*2+2]); } node start=new node(); start=x[0]; System.out.println (start.getData()); while(start.getNext()!=null) { start=start.getNext(); System.out.println (start.getData()); } } } 二、多态性 1、定义：多态是多种形态的意思。在同一个继承链中，由于有了重构和重载两种技术，使得同样的操作有了不同版本的实现。同样的操作就是同样的方法名称。 2、重构：如果在直接子类中定义的某个方法与其直接超类的某个方法有相同的名称和参数，则称该子类重构