本章内学习了线性表的顺序存储结构和链式存储结构。还以小组合作的形式敲代码，在敲代码的时候能够和小组成员一起探讨方法，寻找一种最优解。也越来越感受到数据结构和之前学的c++的打代码上的区别，以前是将代码打出来即可，而现在更考虑到代码运行时的空间和时间复杂度而去选择更优的存储结构。但不得不说，在学这一章 ...
分类：
其他好文 时间：
2020-04-12 20:34:36
阅读次数：
58
内容小结： 1.书上2.3了解到线性表的类型定义，注意类型定义的规范写法； 2.书上2.4、2.5了解到线性表的两种存储结构，即顺序存储（顺序表）和链式存储（链表），进而学习了相关的初始化、插入、删除等操作及其各操作空间、时间复杂度是如何得出的。其中链表又分为单链表、循环链表等，要注意不同链表基本操 ...
分类：
其他好文 时间：
2020-04-12 20:12:04
阅读次数：
61
第二章学习小结 本章内容小结：本周学习了线性表的顺序存储结构和链式存储结构。学习了其表示及实现方法以及基本操作：初始化，取值，查找，插入，删除。 心得体会： 跟第一章学习相比，这一章稍微有了头绪，在小组合作打代码时，也有了基本思路，自己完成了自己的部分，虽然还是有很多bug，但能够跑起来还是成就感满 ...
分类：
其他好文 时间：
2020-04-12 16:35:13
阅读次数：
60
数据结构第二章小结 一、本章小结 第二章学习的是线性表的两种结构：顺序和链式存储结构。2.1~2.3小结主要学习的线性表的定义。2.4节学习的是线性表的顺序存储的表示和实现，顺序表是利用数组与数组长度打包为结构体类型进行后续操作，所以数据元素地址连续。2.5节学习的是链式存储的表示和实现，链表利用指 ...
分类：
其他好文 时间：
2020-04-12 14:53:47
阅读次数：
77
第二章主要围绕线性表进行学习。线性表有两种存储结构：顺序存储结构和链式存储结构。其中，顺序表的特点之一是地址连续；链式表分为单链表，循环链表和双向链表。在使用链式表的时候，要考虑是否要带有尾指针的结构。线性表的一些基本操作如：创建线性表、查找、插入、删除、排序、比较等等。在写代码的时候，通常要考虑时 ...
分类：
其他好文 时间：
2020-04-11 00:01:01
阅读次数：
67
第二章讲的是线性结构中的线性表，可以按照顺序存储结构和链式存储结构对它进行分类。以下是整理出来的重点： 此外，如何打代码也是一个重点。从目前打过的代码来看，我主要存在的问题是： 1.结点类型和链表类型未分清楚。 typedef struct Lnode{ Elemtype data； struct ...
分类：
其他好文 时间：
2020-04-03 15:14:46
阅读次数：
67
一、思维导图 二、重要概念 一.数据结构 1.逻辑结构 集合、线性结构、树形结构、图形结构。 2.存储结构 常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。 3.算法分析 1)目标：正确性、可使用性、可读性、健壮性、时间效率高与储存量低 2)方法：事后估计法、事前分析估算法 3）两个角度： ...
分类：
其他好文 时间：
2020-03-28 19:49:26
阅读次数：
77
队列：具有一定操作约束的线性表，只能在一端插入，在另一端删除。 特点：先来先服务，先进先出表 头front，尾rear 顺序存储 1 #define MaxSize <储存数据元素的最大个数> 2 3 struct QNode { 4 5 ElementType Data[MaxSize]; 6 7 ...
分类：
其他好文 时间：
2020-03-26 01:27:23
阅读次数：
94
一、心得体会： 通过对第一章的学习，我初步了解了“程序=数据结构+算法”这个公式，数据结构又包括逻辑结构和存储结构，通过分析数据元素之间的逻辑关系来确定使用哪种结构，通过对问题的具体分析判定使用顺序存储结构还是链式存储结构。而分析算法主要是通过计算该算法的空间复杂度和时间复杂度，进一步的优化算法。 ...
分类：
其他好文 时间：
2020-03-21 16:39:21
阅读次数：
63
一、数据结构 什么是数据结构：数据与数据之间的关系。 数据的存储结构：顺序存储(ArrayList)、链式存储(LinkList)。 数据的逻辑结构：集合结构、线性结构、树形结构、图形结构。 二、算法 算法：解决问题的方法。 算法的特性：输入、输出、有穷、确定性、可行性。 算法的基本要求：正确性、可 ...
分类：
编程语言 时间：
2020-03-18 11:15:59
阅读次数：
72
