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

一、小结
(1)认为最重要的内容小结:
1.链表和顺序表的操作的代码实现。(初始化、创建、取值、查找、删除、插入)
2.线性表的应用:线性表的合并;有序表的合并
3.一元多项式的和的代码实现。

(2)其他杂七杂八的收获:
1.更深理解了->的含义:->是指针的指向运算符,通常与结构体一起使用。【从小组成员上获得的收获】
2.通过作业和视频学习了单链表的逆转的实现
3.尾指针不为空,尾指针->next才为空
4.看了老师“带你打代码”里面有序表合并的代码写法,让我更熟悉一些操作,譬如:

新建一个结点:

(前提:链表L)

LNode *p=L;

p->next=new LNode;

p=p->next;

P->next = NULL;



二、心得体会
(1)完成作业或实践时的心得体会
1.作业&实践的一元多项式没过(呜呜呜~)。虽然没能成功地完成,但是感觉收获满满,尤其是看了老师的“带你打代码”的视频之后,收获了一些简洁的写法,有一种突破了一点课本框架的感觉,写起来更自主了,不像之前一样要看很多遍课本中的有些晦涩难懂的代码但是都写不出来。。。(郁闷.jpg)
2.印象比较深的,是老师在视频中提到的,不着急去把整个代码实现出来再测试,最好先测试一些函数,否则最终测试一下很多错误的时候会很沮丧。一开始我会觉得有些麻烦,但是发现整个实现出来之后测试,然后慢慢找错误更麻烦(哭.jpg),于是我试了试。但是最终完成的作业和实践我真的摸不着头脑,每一个函数好像都是对的(现在我不敢确定了),但是它们似乎不“融合”?一放在一起就不对了(出现段错误or直接答案错误)。。。。。。希望有作业和实践的解答!让我比对比对~

(2)其他体会
1.第二章包含的信息量真的很多,需要很长时间去理解和消化。大致看了其他同学的博客,觉得很多同学都非常认真,让我惊讶。从每个人身上都能学到一些东西。学了几个星期以来给我印象最深刻的同学有熳如、飞扬、陈美、梓盈、秋璇、杨璇等等,看到别人的努力会很佩服,也很羡慕,给了我更多前进的动力,这应该就是团体学习的力量。

2.我非常喜欢老师设置的小组学习的形式,比一个人行动高效得多。虽然其中不乏有沟通不到位、任务倾斜的问题,但是其中我们享受到更多的是一起合作和沟通的愉快,尤其是在这个特殊时期,即使有时候任务完成得不像大家心中期望的那样。



三、分享的资料
没有找什么资料,只是被PTA碾压之后去找了找段错误的发生情况(虽然还是找不到问题),我没有仔细找到更好的,这里的仅供参考:

http://www.360doc.com/content/17/0215/15/33093582_629

200678.shtml,有更好的欢迎提出!!



四、目标
完成、搞懂老师布置的所有讨论、分组任务、作业和实践。

原文地址:https://www.cnblogs.com/wy33/p/12688631.html

时间: 2024-11-08 16:10:53

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

《数据结构与算法》第二章 线性表

线性表 定义: 由n个特性相同 数据元素(即可有很多数据项)构成的有限序列,同时相邻数据元素之间存在 序偶 关系. 线性表中元素个数就是 表长 . 特点: ·存在唯一一个被称为 “第一个” 的数据元素(线性起点.起始结点): ·存在唯一一个被称为 “最后一个” 的数据元素(线性终点.终端结点): ·除第一个以外,结构中的每个数据元素均 只有一个前驱 : ·除最后一个外,结构中的每个数据元素均 只有一个后继 . 顺序表示和实现 线性表的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素

数据结构期末复习第二章线性表

第二章:线性表 1.线性结构的基本特征答:线性结构是若干数据元素构成的有序(次序)集① 集合中必存在唯一的一个“第一元素”:② 集合中必存在唯一的一个 “最后元素”:③ 除第一元素之外,均有 唯一的前驱:④ 除最后元素之外,均有 唯一的后继. 2.线性表的顺序存储结构和链式存储结构分别是______.(  D )   A. 顺序存取的存储结构.顺序存取的存储结构  B. 顺序存取的存储结构.随机存取的存储结构   C. 随机存取的存储结构.随机存取的存储结构  D. 随机存取的存储结构.顺序存取

数据结构之第二章线性表之静态链式存储

1--特点:用一维数组来描述线性表,用游标代替指针指示节点在数组中的相对位置.不设“指针”类型的高级语言中适用链表结构. 2--线性表的静态链式存储结构 ////  静态单链表.h//  单链表的静态存储//// 6 //  Copyright (c) 2014年 dashuai. All rights reserved.// #ifndef SLIST_H#define SLIST_H#include <stdio.h>#include <stdlib.h> #define MA

数据结构之第二章线性表之链式存储

1~~特点:逻辑上相邻的元素,他的物理位置不一定相邻,其实几乎是不像邻的.表中的元素只能顺序访问,插入,删除等操作只需修改指针而不需要移动元素,存储空间利用率高,表的容量可以动态变化.适合个数变化大的情况. 2--链式存储`的存储结构 typedef struct Node{ int data; struct Node *next; }NODE,*PNODE; 3~~线性表的基本操作 (1)线性表的的  插表头  建立算法 ” 插表头“方式得到的线性链表,元素存储的顺序和输入顺序相反,这与栈的特

数据结构之第二章线性表

1 线性表的顺序存储 (1)线性表的顺序存储特点:逻辑上相连的元素,物理位置也相连.可随机访问表中元素,表中的存储位置可以用一个简单的,直观的公式表示,但是插入和删除都要移动大量的元素,效率不高,适合元素个数变化不大的情况,此时,如数据元素按照一定的顺序存储,则称为顺序存储的有序表,简称为    静态表. (2)线性表的动态分配顺序存储结构 typedef struct{ Elemtype *elem; //存储空间起始地址 int length; //当前长度 int listsize; //

数据结构总结 第二章 线性表 抽象数据类型的具体实现

#include<stdio.h> #include<stdlib.h> #include<iostream> #define MAXSIZE 1000 #define ERROR 0 #define OK 1 using namespace std; typedef int Status; typedef int ElemType; /////////////线性表定义(顺序表)//////////////////////// typedef struct { Ele

第二章——线性表

线性表 一.定义 线性表是最常用且最简单的一种数据结构. 简而言之,一个线性表是n个数据元素的有限的序列. 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的 (注意,这句话只适用大部分线性表,而不是全部.比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点).by~百度百科 二.线性表的顺序表示和实现 1.顺序表示指的是用一组地址连续的储存单元依次储存线性表的数据元素. 通常用数组来

数据结构学习总结(1)线性表之顺序表

通过前面的学习知道,具有“一对一”逻辑关系的数据,最佳的存储方式是使用线性表.那么,什么是线性表呢? 线性表,全名为线性存储结构.使用线性表存储数据的方式可以这样理解,即“把所有数据用一根线儿串起来,再存储到物理空间中”. 采用线性表将其储存到物理空间中. 首先,用“一根线儿”把它们按照顺序“串”起来,如图 2 所示:                                                             图 2 数据的"线性"结构 图 2 中,左侧是“

第二章 线性表

2.1线性表类型定义 线性表描述:A=(a1,a2,...an);A为线性表的名称,ai为线性表 的数据元素. 线性表的离散定义:B=<A,R>,A包含n个结点(a1,a2,...an),R中只包含一个关系,即线性关系,R={(ai-1,ai)|i=1,2,....,n}, 一般的线性表的操作可以包含以下几种: * public linklist()  建立一个空的线性表. * public linklist(collection c)  将collection c中的数据依次建立一个线性表.