树——存储结构 双亲表示法（顺序存储） 双亲表示法：每个节点中保存指向双亲的“指针” #define MAX_TREE_SIZE 100 //树中最多的结点数 typedef struct{ //树的结点定义 ElemType data; //数据元素 int parent; //双亲位置域 }PT ...
分类：
其他好文 时间：
2020-06-28 13:06:22
阅读次数：
76
1、心得体会：在第七章的学习当中，主要是对查找这一操作的深入学习，主要操作对象为线性表、树表和散列表。 查找，主要有顺序查找、折半查找、分块查找。 一、线性表查找 11、 顺序查找方法既适用于线性表的顺序存储结构，又适用千线性表的链式存储结构。 在顺序查找中，有一个很有技巧的设置，在对当前位置的关键 ...
分类：
其他好文 时间：
2020-06-28 12:30:13
阅读次数：
76
题目：线性表中的元素递增有序且按照顺序存储在计算机中，要求设计一种算法在最少时间内查找到数值为X的元素，若找到则将其与后继元素位置交换，若找不到则将其插入表中使表中元素仍递增有序 分析：要求最少时间则采用折半查找，分为递归和循环两种。若找到元素后该元素位置为最后一个则不做处理，若找不到该元素后插入该 ...
分类：
编程语言 时间：
2020-06-28 09:31:56
阅读次数：
65
跟了几节王道课，发现在解决线性表问题时我们只需要形象地画出该线性表即可更好、更快地解决问题，对于考研者和数据结构初学小白来说很适用！ 1、认识线性表 线性表：由n个数据元素组成的有限序列 线性表由存储结构分为：顺序存储和链式存储 线性表的顺序存储结构称为顺序表(具有随机和顺序存取特性),如：数组 线 ...
分类：
其他好文 时间：
2020-06-28 00:35:12
阅读次数：
102
一、第七章内容小结 1. 查找的基本概念 2. 线性表的查找 ① 顺序查找：从表的一端开始依次将记录的关键字和给定值进行比较，某记录的关键字和定值相等则查找成功；反之，扫描整个表未找到相等记录，则查找失败。顺序查找适用于线性表的顺序存储结构和链式存储结构。 2-1基于顺序表的顺序查找算法： 1 in ...
分类：
其他好文 时间：
2020-06-27 16:03:50
阅读次数：
78
本文已收录GitHub，更有互联网大厂面试真题，面试攻略，高效学习资料等一、解释定义1.数据结构：数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。再简单描述一下：数据结构就是描述对象间逻辑关系的学科。如果还是不太清楚下面会举例说明的。2.数据存储结构：简单的讲就是数据在计算机中的存储方式。常用的数据存储方式有两种：顺序存储，非顺序存储。顺序存储就是把数据存储在一块联系的存储介质（硬盘或
分类：
编程语言 时间：
2020-06-25 10:09:22
阅读次数：
94
1、STL概述 为了建立数据结构和算法的一套标准，并且降低他们之间的耦合关系，以提升各自的独立性、弹性、交互操作性(相互合作性,interoperability),诞生了STL。 STL提供了六大组件，彼此之间可以组合套用，这六大组件分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器。 ...
分类：
其他好文 时间：
2020-06-20 17:06:14
阅读次数：
63
一、B-Tree索引的底层结构 所有的值都是按顺序存储的，并且每一个叶子页到根的距离相同，如图所示，B-Tree索引的底层数据结构一般是B+树，反应了MyISAM索引是如何工作的。 二、B-Tree索引的使用规则 B-Tree索引适用于全键值、键值范围和键前缀查找，其中键前缀查找只适用于根据最左前缀 ...
分类：
数据库 时间：
2020-06-18 01:57:04
阅读次数：
93
一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 ...
分类：
其他好文 时间：
2020-06-15 19:21:55
阅读次数：
93
#线性表的顺序存储结构 ####一、线性表有两种物理结构：顺序存储结构与链式存储结构 ####二、线性表的顺序存储结构，指的是用一段地址连续的存储单元一次存储线性表的数据元素。 说白了，线性表的顺序存储结构，就是线性表的数据元素的内存地址是连续的。可以用占座来比喻一下，就是占了一块地方的几个位置。多 ...
分类：
其他好文 时间：
2020-06-14 18:41:11
阅读次数：
66
