第二章讲的是线性结构中的线性表，可以按照顺序存储结构和链式存储结构对它进行分类。以下是整理出来的重点： 此外，如何打代码也是一个重点。从目前打过的代码来看，我主要存在的问题是： 1.结点类型和链表类型未分清楚。 typedef struct Lnode{ Elemtype data； struct ...
分类：
其他好文 时间：
2020-04-03 15:14:46
阅读次数：
67
第二章主要学习的是线性表，其中包含了顺序表以及链表，顺序表有两种结构体定义，一种是指针，再申请相应数组空间，一种是直接定义数组，前者数组为堆空间，后者则为栈空间，如果数组长度过大，得考虑空间是否充足问题，因而前者适用性更好； 链表主要为单链表，循环链表，双向链表；主要涉及到删除、查找、插入等操作，在 ...
分类：
其他好文 时间：
2020-04-03 13:40:10
阅读次数：
70
1.什么是数组 1. Java中，数组是用来存储固定大小的【同类型】元素。 2. 创建数组时，先在内存中划分出一块连续的内存块，然后当有数据进入的时候会将数据按顺序的存储在这块连续的内存中。 3. 读取数组元素时，需要提供数组中的索引，然后根据数组索引将内存中的数据取出来，返回给读取程序；数组索引是 ...
分类：
编程语言 时间：
2020-04-02 22:55:29
阅读次数：
79
一、数据结构 1.存储结构是逻辑结构是映射 2.逻辑结构与存储结构的关系 ? 存储结构是逻辑结构在计算机中的存储形式 ? 同一逻辑结构可以对应多种存储结构 ? 同样的操作在不同的存储结构上，实现方法不同 二、算法 1.递归O()计算： 2. ? ?时间复杂度的关系： ? O(1)next = NUL ...
分类：
编程语言 时间：
2020-03-28 21:40:19
阅读次数：
77
线性表 基本运算 1.初始化线性表 2.销毁线性表 3.输出线性表 5.用e返回L中第i个元素的值 6.在L的第i个元素前插入e 7.删除L中的第i个元素 栈与队列 ...
分类：
其他好文 时间：
2020-03-28 21:33:20
阅读次数：
73
一、思维导图 二、重要概念 1.算法 （1）时间复杂度的计算 2.线性表 （1）头插法建立单链表:建立的表格元素顺序与输入元素顺序相反 (2)尾插法建立单链表 3.栈和队列 （1）Stack 栈的进栈出栈规则： ? 按序进栈→有n个元素1，2，…,n，它们按1,2, …,n的次序进栈（i进栈时， 1 ...
分类：
编程语言 时间：
2020-03-28 20:21:49
阅读次数：
185
//堆栈 stack 一个有0个或多个元素的又穷线性表//长度为MaxSize 的堆栈Stack CreateStack(int MaxSize); //生成空栈表，最大MaxSizeint IsFull(Stack S, int MaxSize); //判断堆栈S是否已满void Push(Sta ...
分类：
其他好文 时间：
2020-03-28 20:05:46
阅读次数：
77
一、思维导图 二、重要概念 1.算法分析： 1.时间复杂度分析：T（n）与函数规模大小相关。 2.空间复杂度分析：与临时变量所占空间有关。 3.递归算法时间与空间复杂度：都应该写出递推式，通过求解递推式来获得时间复杂度和空间复杂度。 2.线性表： 1.顺序表：有随机存取特性，但其算法时间主要花费在删 ...
分类：
编程语言 时间：
2020-03-28 20:05:31
阅读次数：
104
一.思维导图 二.重要概念 1：时间复杂度 时间复杂度是评判算法优劣的最重要的标准，所以要掌握时间复杂度的运算非常重要，并且要熟记常见时间复杂度以及对应的关系 2:链表的插入删除操作 注意：节点是包括数据域和指针域，插入和删除时要注意指针的指向问题，插入时，插入的节点跟前一个节点的下一个节点相连时， ...
分类：
编程语言 时间：
2020-03-28 18:16:48
阅读次数：
85
线性表：零个或多个数据元素的有序序列 若将线性表记为（a1，a2，a3，a4，a5，a6），则a2称为a3的直接前驱，a4称为a3的直接后继。a1只有一个直接后继，a6只有一个直接前驱。 线性表中元素的个数n定义为线性表的长度，当n为0时，称为空表。 若a1是第一个元素，那么ai是第i个数据元素，称 ...
分类：
其他好文 时间：
2020-03-28 13:51:39
阅读次数：
80
