希尔排序 -- 插入排序中的一种，也叫缩小增量排序，是不稳定排序。 适用于顺序存储 排序思想 1、将乱序元素分成 d1 组（组内元素和往后数d1个的元素为一组，每一组组内元素并不相邻） 2、对每一分组内元素进行直接插入排序 3、将全部元素再分成 d1/2 组（取下界） 4、对每一分组元素进行直接插入 ...
分类：
编程语言 时间：
2019-11-29 15:57:20
阅读次数：
79
6-8 线性表元素的区间删除 (20 分) 给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： List Delete( List L, ElementType minD, ElementType ...
分类：
其他好文 时间：
2019-11-25 20:56:06
阅读次数：
223
6-6 数组元素的区间删除 (20 分) 给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： int Delete( int A[], int L, int minA, int maxA ); 其中 ...
分类：
编程语言 时间：
2019-11-25 20:34:46
阅读次数：
182
首先让我们来认识顺序表 在顺序存储结构中，以数据元素的长度为单位，所以每个元素之间的距离为L。 在顺序存储结构中，数据的存储位置和它们的物理位置一致，因此较为简单、自然 使用C语言描述顺序存储结构下的线性表代码如下： 需要注意的有以下问题 （1）数组的长度和线性表的长度不是一个概念。数组的长度是存放 ...
分类：
其他好文 时间：
2019-11-22 00:55:14
阅读次数：
105
教材学习内容总结 本周初步学习了数据结构，并大概了解其学习框架：分为应用层、逻辑层与实现层三个方面；而逻辑层有包括1:1的线性表，1：买的树以及m:n的图，线性表又包括栈（LIFO）、队列（FIFO）；实现层方面包括数组（随机存储，查找效率高）、链表（字节数组，顺序存储，插入删除效率高）。重点学习了 ...
分类：
其他好文 时间：
2019-11-17 20:34:12
阅读次数：
89
1.线性表（List）：零个或多个数据元素的有限序列1.2.线性表的顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素1.2.1.线性表的顺序存储结构：一段地址连续的存储单元依次存储线性表的数据元素1.2.2：顺序存储方式：把第一个数据元素存放在数组下标为0的位置，接着把线性表相邻的元素 ...
分类：
其他好文 时间：
2019-11-15 14:16:05
阅读次数：
87
数据的逻辑结构 集合结构 （一对一） 线性结构 (一对一 , 除了第一个和最后一个, 每个元素都有一个前节点和后节点) 树形结构 (一对多, 一个元素可以和一个或者N个元素存在关系) 图状结构或网状结构 (多对多) 数据的物理结构 顺序存储结构 1. 可以通过计算得到任意一个节点作为存储的地址 2. ...
分类：
其他好文 时间：
2019-11-13 00:28:35
阅读次数：
80
一、数组有与稀疏数组的含义 array数组：一种聚合数据类型，有限个相同类型的变量所组成的有序集合，且数组中的每一个变量被称为元素。 特点：内存中顺序存储，由一个个连续的内存单元组成的，每一个内存单元都有自己的地址。因此可以很好地实现逻辑上的顺序表，数组有下标，从0开始，因此可以通过下标随机访问元素 ...
分类：
编程语言 时间：
2019-11-08 20:49:06
阅读次数：
80
一、树的存储结构 ——————顺序存储（一维数组）—————— 1.双亲表示法： 1 #define MaxSize 100 //假设树中最多有100个节点 2 //1.定义树节点的数据类型，假设为char型 3 typedef char DataType; 4 typedef struct{ 5 ...
分类：
其他好文 时间：
2019-11-06 13:49:09
阅读次数：
106
