广义表其实是线性表的一种推广，也属于多重链表，他的元素不仅可以是一个单元素也可以是一个广义表。本文介绍 广义表的存储结构和解析union 广义表的存储结构 typedef struct GNode *GList; struct GNode { int Tag; // 标志域， 0表示节点是单元素，1 ...
分类：
其他好文 时间：
2020-06-29 18:26:58
阅读次数：
55
树——存储结构 双亲表示法（顺序存储） 双亲表示法：每个节点中保存指向双亲的“指针” #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
跟了几节王道课，发现在解决线性表问题时我们只需要形象地画出该线性表即可更好、更快地解决问题，对于考研者和数据结构初学小白来说很适用！ 1、认识线性表 线性表：由n个数据元素组成的有限序列 线性表由存储结构分为：顺序存储和链式存储 线性表的顺序存储结构称为顺序表(具有随机和顺序存取特性),如：数组 线 ...
分类：
其他好文 时间：
2020-06-28 00:35:12
阅读次数：
102
一、思维导图： 二、需要留意的点 链式结构可以进行二分查找，但是不能在对数时间内完成，因为要对数字下标进行随机访问，实际都得遍历一遍，需要O（n） 二分查找应用场景的局限性： （1）基于顺序表的存储结构； （2）针对有序数据； （3）数据量小且比较操作不耗时时 （4）数据量不能太大（需要连续的内存空 ...
分类：
其他好文 时间：
2020-06-27 20:12:59
阅读次数：
66
一、第七章内容小结 1. 查找的基本概念 2. 线性表的查找 ① 顺序查找：从表的一端开始依次将记录的关键字和给定值进行比较，某记录的关键字和定值相等则查找成功；反之，扫描整个表未找到相等记录，则查找失败。顺序查找适用于线性表的顺序存储结构和链式存储结构。 2-1基于顺序表的顺序查找算法： 1 in ...
分类：
其他好文 时间：
2020-06-27 16:03:50
阅读次数：
78
数据模型指的是数据库管理系统中数据的存储结构 当看到个苹果，脑海能抽象出一些概念：圆的、红的、可以解渴、可以吃等，而数据库中的数据都是建立在抽象概念里的，所以要使用数据首先要把现实世界抽象量化成数据。 数据库设计人员通过建模：现实世界中客观对象的抽象过程 这其中涉及三个世界： 对应两类模型：概念模型 ...
分类：
其他好文 时间：
2020-06-27 00:36:26
阅读次数：
96
1.串的存储结构 typedef struct{ char str[MaxSize+1];//末尾+'\0' int length; }Strfix; //变长存储结构 typedef struct{ char *ch; int length; }StrNonfix; StrNonfix S; S. ...
分类：
其他好文 时间：
2020-06-25 12:09:03
阅读次数：
194
本文已收录GitHub，更有互联网大厂面试真题，面试攻略，高效学习资料等一、解释定义1.数据结构：数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。再简单描述一下：数据结构就是描述对象间逻辑关系的学科。如果还是不太清楚下面会举例说明的。2.数据存储结构：简单的讲就是数据在计算机中的存储方式。常用的数据存储方式有两种：顺序存储，非顺序存储。顺序存储就是把数据存储在一块联系的存储介质（硬盘或
分类：
编程语言 时间：
2020-06-25 10:09:22
阅读次数：
94
6-7-1 地下迷宫探索 我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。 假设有一个地下通道迷宫，它的通道都是直的，而通道所有交叉点（包括通道的端点）上都有一盏灯 ...
分类：
编程语言 时间：
2020-06-23 21:13:03
阅读次数：
75
