《数据结构》数据的存储结构

一、顺序存储结构

设计学生类:

class Stud1    //学生类
{
    int no;       //存放学号
    String name;  //存放名字
    int score;    //存放成绩
    public Stud1(int no1;String name1;int score1)    //构造方法
    {
        no=no1;
        name=name1;
        score=score1;
     }
}

//Stud1对象数组st,用于存放高数成绩表
Stud1[] st=new Stud1[7]
st[0] = new Stud1(202201,"张三“，90）
st[1] = new Stud1(202202,"李四”，98）
......

所有元素存储在一片地址连续的存储单元中：

202201

张三

90

202202

李四

98

...

...

...

 二、链式存储结构（单链表）：

Stud2 head;    //开始结点
Stud2 p1,p2,p3,p4,p5,p6;
p1=new Stud2();
p1.no=202201; p1.name="张三"; p1.score=90;

p2=new Stud2();
p2.no=202202; p2.name="李四"; p2.score=98;

p3=new Stud2();
p3.no=202203; p3.name="王五"; p3.score=100;

......

//建立结点之间的关系：
p1=head;
p1.next=p2;
p2.next=p3;
......
p6.next=null;

 

 除了以上两种存储结构，还有其他的存储的结构，请看下面：

顺序存储结构、链式存储结构、索引存储结构、哈希（散列）存储结构

它们的优缺点：

• 顺序存储结构：

优点：节省存储空间，可对结点随机存取。

缺点：初始空间大小难以确定，插入和删除不便

• 链式存储结构：

优点：便于插入和删除。

缺点：存储空间利用率低，不能对元素进行随机存取。

对于索引存储结构和哈希存储结构，我就不详细解释了，想了解的小伙伴可以@我！！！