数据结构Java实现01----算法概述
【正文】 一、数据结构涵盖的内容： 二、算法的基本概念： 1、算法的概念： Algorithm,是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或者多个操作。 2、算法的特性： 有穷性：指令序列是有限的 确定性：每条语句的含义明确，无二义性 可行性：每条语句都应在有限的时间内完成 输入：零个或者多个输入 输出：一个或者...
C实现通用数据结构--单链表
单链表概述 单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 从概念上讲，可以把链表想象成一系列连续的元素，然而，由于这些元素是动态分配的（C语言中使用malloc），切记这些元素通常实际上都是分散在内存空间的 欢迎关注我的个人博客：www.wuyudong.com, 更多精彩文章与您分享 单链表的接口定义： 1、list_init vo...
数据结构之---二叉树C实现
学过数据结构的都知道树，那么什么是树？ 树（tree）是包含n（n>0）个结点的有穷集，其中： （1）每个元素称为结点（node）； （2）有一个特定的结点被称为根结点或树根（root）。 （3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）...
数据结构顺序表C语言实现
如下代码所示： #include #include #define MAXSIZE 100 typedef int Position; typedef struct LNode *List; struct LNode{ int Data[MAXSIZE]; Position last; }; List initList(){ List L; L = (Li...
数据结构例程——哈希表及其运算的实现
本文是[数据结构基础系列(8)：查找]中第11课时[哈希表——散列结构]和第12课时[哈希表的运算]的例程。 #include <stdio.h> #define MaxSize 100 //定义最大哈希表长度 #define NULLKEY -1 //定义空关键字值 #define DELKEY -2 //定义被删关键字值...
数据结构拾遗(3) --红黑树的设计与实现(下)
完整源代码: http://download.csdn.net/detail/hanqing280441589/8450041 红黑节点设计与实现 template <typename Comparable> class RedBlackNode { friend class RedBlackTree<Comparable>; //所有的成员都是pr...
数据结构拾遗(2) --红黑树的设计与实现(中)
Insert完善 根据规则4, 新增节点必须为红; 根据规则3, 新增节点之父节点必须为黑. 示例: (1)插入16(红色)/55(红色), 则既不用旋转, 也不用重新染色 (2)插入82(红色), 则违反了红黑规则, 需要进行动态...
数据结构基础(18) --哈希表的设计与实现
哈希表 根据设定的哈希函数 H(key)和所选中的处理冲突的方法，将一组关键字映射到一个有限的、地址连续的地址集 (区间) 上，并以关键字在地址集中的“映像”作为相应记录在表中的存储位置，如此构造所得的查找表称之为“哈希表”。 构造哈希函数的方法 1. 直接定址法(数组) 哈希函数为关键字的线性函数H(...
数据结构基础(17) --二叉查找树的设计与实现
二叉排序树的特征 二叉排序树或者是一棵空树,或者是具有如下特性的二叉树： 1.每一元素都有一个键值, 而且不允许重复; 2.若它的左子树不空，则左子树上所有结点的值均小于根结点的值； 3.若它的右子树不空，则右子树上所有结点的值均大于根结点的值； 4.它的左、右子树也都分别是二...
数据结构基础(14) --链式队列的设计与实现
链式队列是基于单链表的一种存储表示, 其形状如下图所示: (队列的队头指针指向单链表的第一个结点, 队尾指针指向单链表的最后一个结点, 注意没有无用的空[头/尾]节点) 用单链表表示的链式队列特别适合于数据元素变动比较大的情况, 而且不存在队列满而产生溢出的情况...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注