数据结构第二章小结

Posted luoly

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构第二章小结相关的知识,希望对你有一定的参考价值。

数据结构第二章小结

一、本章小结

第二章学习的是线性表的两种结构:顺序和链式存储结构。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前才完成作业_(:з」∠)_

以上是关于数据结构第二章小结的主要内容,如果未能解决你的问题,请参考以下文章

数据结构学习小结2 (第二章:线性表)

数据结构第二章学习小结

第二章学习小结

第二章学习小结

第二章小结

分享几个实用的代码片段(第二弹)