DataStructure
文章平均质量分 88
mayi_xiaochuan
这个作者很懒,什么都没留下…
展开
-
DataStructure-4-队列
4.1 队列 4.1.1 循环队列 队列的顺序存储结构称为循环队列. 队列为null的条件是rear=front。 4.1.2 顺序队列的实现 4.2链队列 4.2.1链队列 队列的链接存储结构称为链队列 4.2.2链队列的实现原创 2015-08-01 18:24:53 · 829 阅读 · 0 评论 -
中缀表达式,前缀表达式,后缀表达式
这里给出一个中缀表达式: a+b*c-(d+e) 第一步:按照运算符的优先级对所有的运算单位加括号~ 式子变成拉:((a+(b*c))-(d+e)) 第二步:转换前缀与后缀表达式 前缀:把运算符号移动到对应的括号前面 则变成拉:-( +(a *(bc)) +(de)) 把括号去掉:转载 2015-12-06 19:46:17 · 471 阅读 · 0 评论 -
DataStructure-9-排序技术
9.1 排序技术 9.1.1 概念 9.1.1 正序,逆序 若待排记录序列中的记录已按关键码排好序,称此记录序列为正序;若待排序序列中记录的排列顺序与排好序的顺序正好相反,称此记录序列为逆序(反序). 9.1.2 趟 在排序过程中,将待排序的记录序列扫描一遍称为一趟 9.1.4 排序算法的稳定性 9.1.5 排序的分类原创 2015-09-03 23:17:47 · 740 阅读 · 0 评论 -
DataStructure-1-基础
1.1数据结构概念: (1) 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合. (2) 数据结构分为:逻辑结构与物理结构 逻辑结构: 是指数据对象中数据元素之间的相互关系。 集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有任何关系。 线性结构:数据元素之间是一对一的关系。 树形结构:数据元素之间存在一种一对多的关系 图形结构:数据元素之间是多对...原创 2015-07-23 13:25:13 · 3086 阅读 · 2 评论 -
DataStructure-8.3-散列表的查找技术
8.3 散列表的查找技术 8.3.1散列表(哈希表): 采用散列技术将记录存储在一块连续的存储空间中,这块连续的存储空间称为散列表,将关键码映射为散列表中适当存储位置的函数称为散列函数,所得的存储位置称为散列地址. 8.3.2 具体的散列过程为: (1) 存储记录时,通过散列函数计算记录的散列地址,并按此散列地址存储该记录. (2) 查找记录使,原创 2015-08-30 16:42:43 · 591 阅读 · 0 评论 -
DataStructure-5-字符串
5.1 朴素的模式匹配算法(BF算法(Brute Force)) 5.1.1原理分析 5.1.2 代码实现 #include int BF(char S[],char T[]); int main(void) { //主串 char S[] = "abcabcacb"; //模式串原创 2015-08-03 23:35:56 · 757 阅读 · 0 评论 -
DataStructure-8.1-二叉排序树
8.1二叉排序树 二叉排序树又称二叉查找树,它或者是一棵空的二叉树,或者是具有以下性质的二叉树: (1) 若它的左子树不空,则左子树上所有结点的值均小于根结点的值. (2) 若它的右子树不空,则右子树上所有结点的值均大于根结点的值. (3) 它的左右子树也都是二叉排序树. 8.2 二叉排序树的实现 BiSortTree.h #ifnde原创 2015-08-27 23:35:20 · 1339 阅读 · 0 评论 -
DataStructure-3-栈
3.1 栈 3.1.1栈 栈是限定仅在表尾进行插入删除操作的线性表,允许插入删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈. 3.2 顺序栈 3.2.1顺序栈 栈的顺序存储结构称为顺序栈. 3.2.2原创 2015-07-31 23:39:53 · 769 阅读 · 0 评论 -
DataStructure-8.2-平衡二叉树
8.2 平衡二叉树 平衡二叉树或者是一棵空的二叉排序树,或者是具有下列性质的二叉排序树: (1) 根结点的左子树和右子树的深度最多相差1. (2)根结点的左子树和右子树也都是平衡二叉树. 8.3 平衡二叉树的实现 BalanceBiTree.h #ifndef BALANCEBITREE_H #define BALANCEBITREE_H #inc原创 2015-08-27 23:44:37 · 279 阅读 · 0 评论 -
DataStructure-2-线性表
2.1 顺序表 2.1.1 顺序表 线性表的顺序存储结构称为顺序表,指的是用一段地址连续的存储单元一次存储线性表的数据元素. 2.1.2 顺序表的实现 struct 和 typedef struct使用区别:点击打开链接原创 2015-07-30 16:31:26 · 612 阅读 · 0 评论 -
B树、B-树、B+树、B*树
B树、B-树、B+树、B*树转载 2017-12-06 23:16:38 · 858 阅读 · 0 评论