- 博客(6)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 链表面试题总结（一）
基于上一次写的链表，现在，我们来讨论下面这些问题。1.链表的冒泡排序 2.删除无头非尾节点 3.反转链表 4.在当前节点前插入一个数据x 5.查找链表的中间节点。 6.删除单链表的倒数第K个节点（K>1&&K<总长度）对于上面这6个问题，我们进行分析与解答。链表的代码我都已经写过博客：数据结构—单链表的实现另外，我也在我的github上有链表的代码，github链接如还有什么问题，可以发邮
2016-06-11 12:06:14
11691
1
原创 链式队列的实现
今天实现以下链式的队列，首先，要清楚对列是什么： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（head）进行删除操作，而在表的后端（tail）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 所以总结一下队列就是后进前出的一种数据结构，在这里，我们首先来写出链队列的实现。linked_queue.h#define _CRT
2016-06-08 17:57:54
2625
原创 巧妙利用栈实现计算器
首先我们实现一个计算器，用户所输入的为中缀表达式，这是通用的算术公式的表达方法，但是有一个缺点就是不容易被计算机所理解。所以，有了所谓的后缀表达式！ 后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 * 然后咱们通过栈来实现这个计算器的功能。 在这里中缀表达式转后缀表
2016-06-04 18:41:28
9778
原创 数据结构—单链表的实现
关于单链表，是最熟悉不过的一种数据结构了。今天，花费了很长的时间写出了单链表，和大家分享一下，有问题大家可以提出来！！！linklist.h#define _CRT_SECURE_NO_WARNINGS 1#ifndef __LINKLIST_H__#define __LINKLIST_H__#include<stdio.h>#include<stdlib.h>#include<assert
2016-06-04 15:37:47
3581
1
原创 排序算法总结（一）
今天，我们来总结一下排序算法： 排序分为冒泡排序，选择排序，插入排序，希尔排序，合并排序，快速排序，堆排序，基数排序等等，本篇文章我来详细解析冒泡排序，选择排序，直接插入排序。冒泡排序首先说说最简单的冒泡排序：从老谭那本书就开始认识冒泡排序了，这种方法简单易懂： 这张动图可以解释冒泡排序。 接下来，看代码的实现：#include<stdio.h>#include<stdlib.h>#i
2016-06-01 21:53:20
4899
原创 数据结构—动态顺序表的实现
前面我们实现了顺序表，但是我们应该会考虑到一个问题，顺序表一次性创建那么大空间造成的浪费很多，所以在这里，我们需要一个可以动态增长的顺序表来满足我们的需求！实现中需要注意的是：在这里我们要注意的是首先你应该给顺序表一个容量，当每次满了的时候，进行扩容！另外，在这里我分别使用了三种的排序算法：插入排序，选择排序，冒泡排序。dynamic_seqlist.h#define _CRT_SECURE_NO_
2016-06-01 19:05:43
3364
求问虚拟机安装centos问题
2016-11-23
如何解决哈希表的拉链法的缺点？
2016-11-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人