随笔分类 -  数据结构与算法

摘要:自定义顺序表,C 语言实现代码如下: 注意,head 是我们声明的一个未初始化的动态数组,不要只把它看做是普通的指针。接下来开始学习顺序表的初始化,也就是初步建立一个顺序表。建立顺序表需要做如下工作: 给 head 动态数据申请足够大小的物理空间; 给 size 和 length 赋初值; 因此,C 阅读全文
posted @ 2019-05-10 19:57 CheeseIce 阅读(4782) 评论(0) 推荐(0)
摘要:本文提到的「B-树」,就是「B树」,都是 B-tree 的翻译,里面不是减号-,是连接符-。因为有人把 B-tree 翻成 「B-树」,让人以为「B树」和「B-树」是两种树,实际上两者就是同一种树。 Mysql数据库里面的索引是基于什么数据结构了呢? 主要是基于Hash表或者B+树。 B+树的具体实 阅读全文
posted @ 2019-03-29 11:48 CheeseIce 阅读(2213) 评论(0) 推荐(0)
摘要:/* Status(*compare)(ElemType,ElemType))形参是不是指向函数的指针 Status(*compare)(ElemType,ElemType)) 定义的是一个函数指针 Status compare(ElemType c1,ElemType c2)是一个真实的函数 */ 阅读全文
posted @ 2019-03-21 22:12 CheeseIce 阅读(471) 评论(0) 推荐(0)
摘要:今天在vs2010写了点代码,居然报了“PCH 警告:标头停止点不能位于宏或#if块中”。 原因:vs2010的智能感知要求.h必须以非#if系列的预编译指令打头 修改办法 两种,在代码顶部加上下面一句代码就ok了 修改后的代码 或 将所有含有#include <***.h> 的头文件放在#ifnd 阅读全文
posted @ 2019-03-20 10:00 CheeseIce 阅读(2745) 评论(0) 推荐(0)
摘要:1.1简述下列术语:数据、数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 数据(data)是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(data element) 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和 阅读全文
posted @ 2019-03-19 20:55 CheeseIce 阅读(522) 评论(0) 推荐(0)
摘要:线性表的顺序存储结构,指的是用一段连续的存储单元依次存储线性表的数据元素。 因为是连续的存储单元,so,,可以使用一维数组来实现它的顺序存储结构。 阅读全文
posted @ 2019-03-18 19:03 CheeseIce 阅读(1038) 评论(0) 推荐(0)