数据结构
文章平均质量分 83
guangtaoxie
这个作者很懒,什么都没留下…
展开
-
顺序表的应用
本文章主要内容为顺序表的概念介绍以及应用顺序表进行插入、删除、修改、查询操作。原创 2018-03-14 11:33:56 · 3741 阅读 · 0 评论 -
哈希表之处理哈希冲突的开散列方式
本文章主要介绍处理哈希冲突的另一种方式:开散列方式。以及通过代码实现以开散列方式存储的哈希表的插入查找删除操作!原创 2018-05-26 14:53:51 · 575 阅读 · 0 评论 -
哈希表之处理哈希冲突的闭散列方式
本文章主要介绍哈希的概念、关于处理哈希表中哈希冲突的闭散列方式以及代码实现其哈希表闭散列方式的插入查找删除操作!原创 2018-05-23 21:05:20 · 1678 阅读 · 0 评论 -
哈希变形之位图
本文章主要介绍位图的相关操作:判定某一个是否为1;给某一位设置为1;给某一位设置为0;将所有位设置为1;将所有位设置为0。原创 2018-05-29 11:27:08 · 368 阅读 · 0 评论 -
哈希扩展之布隆过滤器
本文章主要介绍布隆过滤器以及通过布隆过滤器处理字符串问题时的基本操作:插入字符串、判断字符串是否存在。原创 2018-05-29 12:26:09 · 365 阅读 · 0 评论 -
排序算法之冒泡排序
排序算法之冒泡排序。本文章主要介绍冒泡排序的两种实现方式:1.从前往后冒泡 2.从后往前冒泡原创 2018-05-31 11:21:15 · 2652 阅读 · 0 评论 -
排序算法之选择排序
排序算法之选择排序。选择排序的基本思想类似于打擂台比赛。原创 2018-05-31 12:30:29 · 361 阅读 · 0 评论 -
排序算法之插入排序
排序算法之插入排序。 基本思想:每次将待排序区间的第一个元素按照其大小插入到前面的已排序区间的合适位置处,直到所有元素全部插完为止。原创 2018-06-01 18:21:53 · 137 阅读 · 0 评论 -
排序算法之希尔排序
排序算法之希尔排序。基本思想:分组式的插入排序。原创 2018-06-01 19:04:07 · 131 阅读 · 0 评论 -
排序算法之堆排序
排序算法之堆排序。利用大堆(小堆)的性质,将数组建立成一个堆结构,再依次对堆进行删除堆顶元素的操作,此时堆中最大(最小)元素将被依次取出。要想进行升序排序则建立大堆,要想进行降序排序则建立小堆。原创 2018-06-01 19:46:20 · 163 阅读 · 0 评论 -
排序算法之归并排序
排序算法之归并算法。本文章两种方法实现:递归实现归并算法和非递归实现归并算法。原创 2018-06-01 22:09:30 · 293 阅读 · 0 评论 -
二叉树的相关操作(下)
本文章是关于二叉树的非递归实现先序遍历、中序遍历、后序遍历、层序遍历以及求二叉树的镜像、判定一棵二叉树是否为完全二叉树、利用先序遍历和中序遍历的结果还原二叉树的操作。原创 2018-05-08 21:25:40 · 240 阅读 · 0 评论 -
二叉树的相关操作(上)
本文章主要介绍二叉树的概念、特点、以及二叉树的相关操作。1.二叉树的概念一棵二叉树时节点的有限集合,该二叉树或者为空树、或者为只有一个根节点的树、或者为一个根节点有左右子树的树。总之,二叉树的每个节点最多有两个子树。下面画图表示二叉树的几种情况:2. 二叉树的特点(1)二叉树是递归定义的;(2)二叉树的每个节点最多有两个子树即二叉树的度均不大于2;(3)二叉树的子树有左右之分,其左右子树的次序不能...原创 2018-04-29 19:34:54 · 326 阅读 · 0 评论 -
队列
关于队列的相关操作:1.初始化 2.销毁 3.入队列 4.出队列 5.取队首元素 实现队列的2种方法:1.基于顺序表实现队列 2.基于链表实现队列原创 2018-04-08 22:36:07 · 373 阅读 · 0 评论 -
栈
关于栈的相关操作:1.初始化 2.销毁 3.入栈 4.出栈 5.取栈顶元素实现栈的2种方法:1.基于顺序表实现栈 2.基于链表实现栈原创 2018-04-08 22:08:30 · 168 阅读 · 0 评论 -
堆的相关操作
本文章主要介绍堆的概念、大堆小堆的区别、以及关于堆的相关操作:插入、求堆顶元素、删除、堆的创建以及堆排序。原创 2018-05-17 10:34:50 · 571 阅读 · 0 评论 -
二叉搜索树的相关操作(递归实现)
本文章主要介绍二叉搜索树的概念以及递归实现二叉搜索树的相关操作:按值插入、按值查找、按值删除。原创 2018-05-17 11:10:35 · 1810 阅读 · 0 评论 -
二叉搜索树的相关操作(非递归实现)
本文章主要介绍非递归实现二叉搜索树的相关操作:插入、查找、删除。原创 2018-05-17 11:30:29 · 709 阅读 · 0 评论 -
关于栈和队列常见笔试面试题
关于栈和队列相关笔试面试题:1.入栈、出栈、取栈中最小元素的时间复杂度0(1) 2.使用两个栈实现一个队列 3.使用两个队列实现一个栈 4.判断字符串入栈出栈的合法性,即判定字符串是否按照入栈出栈顺序 5.一个数组实现两个栈(共享栈)原创 2018-04-14 15:27:05 · 390 阅读 · 0 评论 -
双向链表
本文章主要是关于双向链表的应用,如:双向链表的初始化、双向链表的打印、尾插、尾删、头插、头删、指定值的删除、指定位置的删除、任意位置的插入、查找等操作。本次对双向链表的操作是关于对带头结点、带环的双向链表的操作。原创 2018-04-06 15:17:51 · 295 阅读 · 1 评论 -
单链表常见笔试面试题
本文章主要介绍关于链表的常见笔试面试题:1.链表逆序打印;2.不遍历链表删除一个无头非尾节点;3.不遍历链表在无头单链表的一个节点前插入一个节点;4.单链表实现约瑟夫环;5.逆置/反转单链表;6.单链表冒泡排序;7.合并两个有序链表为一个有序链表;8.查找链表的中间节点,要求之遍历链表一次;9.查找链表的倒数第k个节点,要求只遍历一次链表;10.删除链表的第k个节点;11.判断单链表是否有环?若带...原创 2018-04-06 14:38:08 · 259 阅读 · 0 评论 -
单链表的应用
单链表的操作:初始化、打印单链表元素、尾插、尾删、头插、头删、任意位置的插入、查找、指定值的删除、任意位置的删除、链表判空、链表节点个数、逆序打印单链表等操作。原创 2018-03-25 17:00:18 · 11721 阅读 · 2 评论 -
迷宫求解问题
迷宫求解问题:1. 简单迷宫是否存在路径(递归以及非递归实现) 2. 多出口迷宫的最短路径 3. 带环的多出口迷宫的最短路径原创 2018-04-22 17:19:34 · 980 阅读 · 0 评论 -
排序算法之快速排序
排序算法之快速排序。本文章主要介绍快速排序的基本思想以及实现快速排序的两种方式:递归实现、非递归实现。原创 2018-06-02 14:13:52 · 278 阅读 · 0 评论