数据结构第二章小结

数据结构第二章小结

一、本章小结

第二章学习的是线性表的两种结构：顺序和链式存储结构。2.1~2.3小结主要学习的线性表的定义。2.4节学习的是线性表的顺序存储的表示和实现，顺序表是利用数组与数组长度打包为结构体类型进行后续操作，所以数据元素地址连续。2.5节学习的是链式存储的表示和实现，链表利用指针进行操作，所以定义指针类型给这个指针申请空间就能做链表。（emm..语言不好表示，用图来表示）两种存储结构都学习了初始化、取值、查找、插入、删除。需要留意的是链表最后需要释放申请的空间。

typedef struct node
{
ElemType data;
struct node *next;
}LNode;

typedef struct
{
LNode *head;//头 
LNode *tail;//尾 
}List;

void init(List &a)//初始化链表 
{
     a.head=new LNode;
     a.tail=a.head;
     a.head->next=NULL;
} 

 

typedef struct LNode
{
    int data;
    LNode *next;
}LNode, *LinkList;

void init(LinkList &a)//初始化链表 
{
    a =new LNode;
    a->next=NULL;
    
}

 

 

（这两种表达的都是一样的）

 

二、心得体会

这章进行了两次小组合作，都是对链表操作的一些运用。第一次合作时还要课本和慕课两边一起看，然后再自己打。第二次合作时就好很多了，除了刚开始时被题目给出的两个结构体整蒙了然后就各种翻书的（那时还是没有弄明白），其他部分操作都可以自己弄出来，可能是因为在小组第二次合作前去完成过作业，跟着老师的代码打过几次而且大概清晰了思路，合作时就可以比较顺利的打代码。合作时的心得在小组报告里讲过啦，这里就不多讲了。感觉对于链表操作的实现，还是要多打代码才能更好明白。小组合作的话确实更加能激发人去学习、进步。

 

三、接下来的目标

①多花点时间来预习。

②要常打代码来理解。（光看是不能明白的！）

③加油啦，不要再赶在ddl前才完成作业_(:з」∠)_