随笔分类 -  数据结构

上一页 1 2 3
最大堆（优先队列）基本概念，即一个完整建立，插入，删除代码
摘要：堆（优先队列）priority queue特殊的队列，取出元素的顺序是依照元素的优先权（关键字）大小，而出元素进入队列的先后顺序操作：查找最大值（最小值），删除（最大值） 数组：链表：有序数组：有序链表： 采用二叉搜索树？ NO 采用完全二叉树 YES堆的连个特性结构性：用数组表示的完全二叉树：有序 阅读全文
posted @ 2018-08-23 22:42 Lucky小黄人^_^ 阅读(1868) 评论(0) 推荐(0)
二叉查找树的建立，插入，删除例程
摘要：1 #include 2 #include 3 4 typedef struct TreeNode{ 5 int value; 6 struct TreeNode* Left; 7 struct TreeNode* Right; 8 }TreeNode; 9 10 void printTree(TreeNode* T, int... 阅读全文
posted @ 2018-08-22 22:22 Lucky小黄人^_^ 阅读(336) 评论(0) 推荐(0)
二叉树的创建，遍历完整代码
摘要：1 #include 2 #include 3 4 typedef struct TreeNode{ 5 int value; 6 struct TreeNode* Left; 7 struct TreeNode* Right; 8 }TreeNode; 9 10 void printTree(TreeNode* T, int depth); 1... 阅读全文
posted @ 2018-08-22 19:16 Lucky小黄人^_^ 阅读(2115) 评论(0) 推荐(0)
二叉树的基本概念、存储结构和（递归）遍历方式
摘要：二叉树度为二的数二叉树的子树有左右之分特殊二叉树1.斜二叉树（类似链表）2.完美二叉树（满二叉树）（每个结点都有里两个儿子，除了最底下的结点的叶节点没有儿子3.完全二叉树：从上往下，从左往右编号，与满二叉树必须完全一致只能少最后面的几个结点，不能有空缺 二叉树的几个重要性质1.一个二叉树第i层的最大 阅读全文
posted @ 2018-08-21 18:09 Lucky小黄人^_^ 阅读(359) 评论(0) 推荐(0)
串、串的模式匹配算法（子串查找）BF算法、KMP算法
摘要：串的定长顺序存储#define MAXSTRLEN 255,//超出这个长度则超出部分被舍去，称为截断 串的模式匹配： 串的定义：0个或多个字符组成的有限序列S = 'a1a2a3…….an ' n = 0时为空串串的顺序存储结构：字符数组，串的长度就是数组末尾‘\0'前面的字符个数数组需在定义时确 阅读全文
posted @ 2018-08-20 12:24 Lucky小黄人^_^ 阅读(1991) 评论(0) 推荐(0)
二分查找完整代码例子
摘要：1 #include 2 #include 3 4 typedef int ElementType; 5 6 typedef struct { 7 int element[16]; 8 int length; 9 }StaticTable; 10 11 12 //二分法查找 13 int BinarySearch(StaticTable* Tbl,... 阅读全文
posted @ 2018-08-20 11:46 Lucky小黄人^_^ 阅读(1558) 评论(0) 推荐(0)
树的预备知识，基本术语，顺序查找（哨兵）和二分查找
摘要：树客观世界中许多食物存在层次关系：人类社会家谱、社会组织结构、文件路径分层次组织在管理上具有更高的效率查找：静态查找：集合中的记录是固定不变的哨兵，第一个字符放长度，在第零号位置存放我们要查找的字符，从后往前查找动态查找：集合中的记录是动态变化的静态查找方法一：顺序查找：（哨兵） 方法二、二分查找（ 阅读全文
posted @ 2018-08-20 11:44 Lucky小黄人^_^ 阅读(729) 评论(0) 推荐(0)
两个一元多项式的相乘
摘要：1 //两个一元多项式的相乘 2 3 #include 4 #include 5 6 struct PolyNode { 7 int coefficient; 8 int exponent; 9 struct PolyNode* next; 10 }; 11 12 typedef struct PolyNode* Po... 阅读全文
posted @ 2018-08-19 19:25 Lucky小黄人^_^ 阅读(468) 评论(0) 推荐(0)
两个一元多项式相加
摘要：初始化的函数也可是这样： 阅读全文
posted @ 2018-08-19 16:08 Lucky小黄人^_^ 阅读(456) 评论(0) 推荐(0)
数据类型，线性表概念
摘要：数据类型在计算机中，因为内存空间是有限的，所以不同的类型的数据分配的内存空间大小不同数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作的总称 在C语言中，按照值的不同，数据类型分为两类原子型：不可以再分解的基本类型，包括整型，实型等结构性：有若干个类型组合而成，是可以再分的。例如：整型数组 阅读全文
posted @ 2018-08-11 12:09 Lucky小黄人^_^ 阅读(801) 评论(0) 推荐(0)
对分查找、欧几里得算法求最大公约数
摘要：对分查找 欧几里得算法求最大公因数： 阅读全文
posted @ 2018-08-11 11:42 Lucky小黄人^_^ 阅读(164) 评论(0) 推荐(0)
数据结构开篇：逻辑结构和物理结构、算法复杂度
摘要：逻辑结构：1.集合结构：数据元素只是同属于一个集合2.线性结构：一对一关系3.树形结构：一对多的关系4.图形结构：数据元素是多对多的关系物理结构：又叫存储结构，是指数据的逻辑结构在计算机中的存储形式顺序存储结构：数组结构，连续的存储单元，数据的逻辑关系和物理关系一致链式存储结构：任意的存储单元，数据 阅读全文
posted @ 2018-08-11 11:26 Lucky小黄人^_^ 阅读(430) 评论(0) 推荐(0)

上一页 1 2 3