08 2020 档案

计算机基础数据结构讲解第六篇-顺序表操作

摘要：上一篇介绍了顺序表的有关定义及其及其简单的插入，删除，按值查找操作，这一篇将介绍顺序表的其他操作。 1.顺序表的初始化静态存储顺序表初始化： void Initlist(SqList &L){ for(int i = 0;i < L.MaxSize;i++){ L.data[i] = 0; //所阅读全文

posted @ 2020-08-29 22:35 一只帅气的IT小昂阅读(275) 评论(0) 推荐(0) 编辑

计算机基础数据结构讲解第五篇-顺序表

摘要：本篇及下一篇文章介绍线性表，包括线性表的定义及顺序表和链表的表示和方法。有关b树的补充等到之后进行介绍。一：线性表的定义和基本操作线性表是具有相同数据类型数据元素的有限序列集合，当线性表内没有元素时，是一个空表用a(i)代表第i个数据元素，第一个元素为表头，最后一个元素为表尾。除第一个元素外，每阅读全文

posted @ 2020-08-28 23:00 一只帅气的IT小昂阅读(1134) 评论(0) 推荐(0) 编辑

计算机基础数据结构讲解第三篇-B树和B+树

摘要：这一小节将介绍B树和B+树的内容。一：B树 1.介绍 B树又称多路平衡查找树，所有结点的平衡因子均等于0，所有孩子结点的最大值成为B树的阶，用m表示。一颗m阶B树或为空树，或者满足： (1)树中每个结点至多有m棵子树，至多有m-1个关键字。 (2)若根结点不是终端结点，则至少有两棵子树。 (3)除阅读全文

posted @ 2020-08-24 17:17 一只帅气的IT小昂阅读(967) 评论(0) 推荐(0) 编辑

计算机基础数据结构讲解第二篇-散列查找

摘要：这篇文章将介绍如何使用散列表进行查找。一：散列表的基本概念 1.散列函数散列函数是把查找表中的关键字映射成该关键字对应的地址的函数，记为Hash(key)=Addr。它可能会把两个或两个以上的不同关键字映射到同一地址，这种情况称之为冲突，这些冲突的关键字称之为同义词。因为冲突是无法避免的，所以在阅读全文

posted @ 2020-08-22 22:15 一只帅气的IT小昂阅读(980) 评论(0) 推荐(0) 编辑

计算机基础数据结构讲解第一篇-顺序查找和折半查找

摘要：从现在开始我的博客讲介绍有关计算机基础之数据结构的内容，我将会把核心的内容讲解出来，希望能给大家带来帮助。一：查找的基本概念查找是在集合中寻找满足某种条件的数据元素的过程，分为查找成功和查找失败。用于查找的数据元素集合称为查找表，由同一类型的数据元素组成，可以是数组或者链表。可以根据是否要动态阅读全文

posted @ 2020-08-17 18:33 一只帅气的IT小昂阅读(1680) 评论(0) 推荐(0) 编辑