问题：如何判断某个数据元素是否存在于线性表中？ 遗失的操作——find-可以为线性表(List)增加一个查找操作-int find(const T& e) const; 参数： 待查找的数据元素 返回值： >=0: 数据元素在线性表中第一次出现的位置 -1:数据元素不存在 在List.h中新增一个纯 ...
分类：
其他好文 时间：
2020-01-03 00:22:51
阅读次数：
80
typedef struct LNode *List;struct LNode{ int Data[MAXSIZE]; int Last;//最后一个，表长为last+1};struct LNode L;List PtrL;List MakeEmpty(){ List PtrL; PtrL = (L ...
分类：
其他好文 时间：
2019-12-30 11:53:05
阅读次数：
71
题号 题目链接 说明 基础 27 Remove Element 26 Remove Duplicates from Sorted Array 80 Remove Duplicates from Sorted Array II 277 Find the Celebrity 189 Rotate Arr ...
分类：
其他好文 时间：
2019-12-29 12:57:11
阅读次数：
77
typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; }; /* 初始化 */ List MakeEmpty() { List L; L = ...
分类：
其他好文 时间：
2019-12-29 12:39:10
阅读次数：
53
第九章：查找 静态查找表： 1.顺序表的查找：顺序查找 从后往前找，0单元设置哨兵 存储形式是顺序表或者是线性链表 查找算法的平均查找长度= 查找成功时的平均查找长度+查找不成功时的平均查找长度 则顺序查找的不成功长度：每个元素不成功的长度都是（n+1），即每次不成功实际上都是跟关键字比较了（n+1 ...
分类：
其他好文 时间：
2019-12-28 00:00:25
阅读次数：
113
单链表的定义 顺序表它虽然可以实现随机存取，但是在初始化时需要申请一大块连续的存储空间，而且它在执行例如插入、删除操作时也需要大量的移动元素，时间复杂度较高。今天讲述线性表的一种新的存储表示方法，也就是线性表的链式表示。 首先，还是先来看单链表的定义。书中说， 线性表的链式存储，把它称作为单链表 。 ...
分类：
其他好文 时间：
2019-12-22 12:18:50
阅读次数：
94
C 顺序表（Sequence List） /* * sequence_list.c * 顺序表 * sl = sequence list * 线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表中的各数据元素 * 用这种存储形式的线性表称为顺序表 * */ #include <stdi ...
分类：
其他好文 时间：
2019-12-21 00:06:07
阅读次数：
97
ArrayList和LinkedList都是List接口的实现类。主要区别如下： 最主要的区别是底层的数据结构不同： 1）ArrayList相当于一个动态数组，需要随机访问列表中的元素时，ArrayList的性能更高。 2）ArrayList是JDK1.2时增加的。 3）ArrayList在内存中分 ...
分类：
其他好文 时间：
2019-12-19 23:38:59
阅读次数：
150
基数排序 "原理" 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度 ...
分类：
编程语言 时间：
2019-12-19 22:56:52
阅读次数：
114
