
数据结构
文章平均质量分 70
Timsley
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
栈的实现(数组方式)
栈的实现(数组方式)原创 2016-07-20 08:29:41 · 673 阅读 · 0 评论 -
二叉查找树的插入、删除、查找操作
本文主要介绍二叉查找树的插入、删除、查找操作原创 2017-01-18 14:12:42 · 1026 阅读 · 0 评论 -
二叉树的可视化
本文主要介绍如何用Graphviz来绘画二叉树,从而验证二叉树是否正确原创 2016-12-23 12:17:12 · 5442 阅读 · 0 评论 -
二叉树的创建与遍历
本文主要介绍二叉树的创建与遍历(先序、中序、后序)的方法原创 2016-12-23 12:06:35 · 800 阅读 · 0 评论 -
程序员的绘图利器 — Graphviz
转载自 http://blog.youkuaiyun.com/zhangskd/article/details/8250470概述 官网:http://www.graphviz.org/Graphviz (Graph Visualization Software) 是一个由AT&T实验室启动的开源工具包。DOT是一种图形描述语言,非常简单的,Graphviz转载 2016-12-16 16:00:09 · 1591 阅读 · 0 评论 -
链表的应用---基数排序
本文主要介绍如何用链表实现基数排序原创 2016-11-24 19:26:15 · 1055 阅读 · 0 评论 -
链表的应用---多项式运算
本文主要介绍如何利用链表来实现多项式的运算原创 2016-11-24 19:18:31 · 776 阅读 · 0 评论 -
双向链表的实现
本文主要介绍如何用C语言来实现双向链表原创 2016-11-23 21:24:41 · 535 阅读 · 0 评论 -
循环双向链表的实现
本文主要介绍循环双向链表的实现,以及循环双向链表与双向链表之间的差异原创 2016-11-23 21:29:53 · 742 阅读 · 1 评论 -
Linked List的基本操作(创建/删除/插入/查找)
本文主要介绍单链表的基本操作的实现(创建/删除/插入/查找)Linked list这种数据结构,主要用于对数据进行操作。链表长成下面这样,由多个节点串起来,每个节点有两个域,一个是数据域(用于存储你的数据),一个是指针域(用于存储指向下一个节点的指针),最后一个节点一般指向NULL。原创 2016-11-23 21:22:09 · 3089 阅读 · 0 评论 -
为什么要有linked list?
每种数据结构存在,肯定是因为它相比某些数据结构,在一定程度下,在处理数据方面更有优势。 Linked list出现主要是因为Array在某些情况下一些操作不便,才引出Linked List的。 你可以看看下面Array和Linked List的优缺点,你就大概能看出问题来。原创 2016-11-23 21:15:14 · 1280 阅读 · 0 评论 -
栈的应用---(中缀表达式 转 后缀表达式)
本文主要介绍如何利用栈,来实现中缀表达式转换成后缀表达式。原创 2016-11-29 17:14:54 · 798 阅读 · 0 评论 -
栈的应用---(后缀表达式)
后缀表达式:不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *计算后缀表达式,可以利用栈的特性,思路如下: 1. 如果读到数字,就将其入栈; 2. 如果读到运算符,弹出栈中的两个数字,并计算,再将计算的结果压入栈中; 3. 读到结尾后,弹出栈中元素就是计算的最终结果。原创 2016-11-29 17:10:24 · 836 阅读 · 0 评论 -
队列的实现(数组方式)
用数组方式去实现队列,为了避免空间浪费,我们利用循环队列的方式,即当新成员入队时,如果队尾没有空间了,可以查询对头是否有空闲的空间,如果有,则入队,否则不入队。入队时,只需rear+1,出队时,只需front+1。数组方式的实现,最主要需要考虑两个问题,一个是队列满的情况,一个是队列空的情况,因为入队出队操作都与这两种情况有关联。首先,我们看下如何判断队列满的情况原创 2016-11-29 16:55:41 · 1900 阅读 · 0 评论 -
队列的实现(链表方式)
队列这种结构,其实就跟现实中排队买票类似,先排队的,先买票。队列的特性就是先进先出。 队列的存储有顺序存储和链式存储之分,本文主要介绍如何用链表来实现队列。原创 2016-11-29 16:45:12 · 5419 阅读 · 1 评论 -
链表的应用---学生注册课程(多重表)
多重表,是在《数据结构与算法分析—C语言描述》书上介绍的一种方法,用于解决学生注册问题的。原题目是,一所有40000名学生和2500门课程的大学需要生成两种类型的报告。第一个报告列出每个班的注册者,第二个报告列出每个学生注册的班级。本文利用链表来解决这个问题原创 2016-11-29 16:38:06 · 2040 阅读 · 1 评论 -
栈的应用---平衡符号
栈的应用---平衡符号原创 2016-07-20 08:31:23 · 626 阅读 · 0 评论 -
栈的实现(链表方式)
栈的实现(链表方式)原创 2016-07-20 08:30:37 · 555 阅读 · 0 评论 -
AVL树的插入、删除、查找操作
本文主要介绍AVL树的插入、删除、查找操作原创 2017-01-18 14:53:54 · 2276 阅读 · 0 评论