![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
De_lovely_crane
这个作者很懒,什么都没留下…
展开
-
线性表
定义:n个元素的有限序列 ,记为(a1,a2,a3,…,an)特点:存在唯一表头表尾。除了表头,每个元素只有一个直接前驱。除了表尾,每个元素只有一个直接后驱。存储结构1 顺序存储地址连续的存储单元,依次存储表中数据元素。使得逻辑相邻的元素,物理位置上也相邻优点: 随机存取表中元素。 loc元素位置 L元素所占空间 loc(ai)=loc(a1)+(i-1)*L缺点:插入删除需要移动大量元素。2 链式存储结点存储元素,结点空间可连续,也可不连续,因此需存储元素的连接的逻辑关系。结点空间原创 2020-08-12 16:59:17 · 161 阅读 · 0 评论 -
命题公式后缀转中缀
/* 求任意一个命题公式的真值表(B),并根据真值表求主范式(C)*/// p、 q、 r、 () 、 &(∧)、 |(∨)、 > (->蕴含) 、 -(<->等价) ! (﹁否定)//a &b | c > ( d ! e & f ) ! g#include<stack>#include <iostream>...原创 2019-11-12 22:07:10 · 288 阅读 · 0 评论 -
哈希查找
哈希查找法概念:哈希法:又称散列法、杂凑法或关键字地址计算法等,相应的表称为哈希表。哈希表的装填因子α: α = 哈希表中元素个数 / 哈希表的长度α可描述哈希表的装满程度。 显然,α越小, 发生冲突的可能性越小, 而α越大, 发生冲突的可能性也越大。基本思想:首先在元素的关键字k和元素的存储位置p之间建立一个对应关系H,使得p=H(k),H称为哈希函数。除留余...原创 2019-06-27 16:42:47 · 518 阅读 · 0 评论 -
查找
顺序查找#include <iostream> #define LIST_SIZE 20#define KeyType int #define OtherType int #define KeyType int typedef struct { KeyType key; OtherType other-data; } RecordType; ty...原创 2019-06-27 17:13:49 · 311 阅读 · 0 评论 -
内排序
插入类直接插入排序将第i个记录的关键字Ki顺次与其前面记录的关键字Ki-1,Ki-2,…, K1进行比较,将所有关键字大于Ki的记录依次向后移动一个位置,直到遇见一个关键字小于或者等于Ki的记录Kj ,此时Kj后面必为空位置,将第i个记录插入空位置即可。完整的直接插入排序是从i=2开始的,也就是说,将第1个记录视为已排好序的单元素子集合,然后将第2个记录插入到单元素子集合中。i从2循环到n,...原创 2019-06-27 22:11:15 · 134 阅读 · 0 评论