数据结构
文章平均质量分 77
iteye_20994
这个作者很懒,什么都没留下…
展开
-
常见数据结构归纳
大部分为摘录自wiki 树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树; 术语:...原创 2015-01-09 19:58:46 · 100 阅读 · 0 评论 -
数据结构
这是学完电子科技大学,罗吴蔓老师讲解的数据结构视频课的个人总结,个人觉得讲得非常好,值得学习。2015-02-16 18:49:08 · 91 阅读 · 0 评论 -
【转】链表的转向
链表的转向是常考的内容,方法也很多。今天在网上看到一个最直观易懂的,摘录下来供大家参考下。转自: http://blog.csdn.net/feliciafay/article/details/6841115 方法:使用3个指针遍历单链表,逐个链接点进行反转。步骤:使用p和q两个指针配合工作,使得两个节点间的指向反向,同时用r记录剩下的链表。p = head;q = ...原创 2015-03-20 19:57:07 · 387 阅读 · 0 评论 -
【转】经典面试题
转自:http://blog.csdn.net/fanzitao/article/details/7930801 字符串转化为数字注意:处理正负号,可以处理正负号,字母打头,-+打头,以及其中字符串中间含有非法字符的情况。bool change(char *str,int &num){ num = 0; int mul = 1; if...原创 2015-03-21 20:24:05 · 146 阅读 · 0 评论 -
【转】线索二叉树创建,遍历
转自: http://blog.csdn.net/cheneagle/article/details/4397750 线索二叉树利用末节点的空指针将其他节点连接起来,达到整个树枝顺序和逆序都能遍历的作用。因为任何一棵n节点的二叉树,它总有n+1个空的指针。比如1个节点二叉树,那么就有2个左右孩子为空指针,同理以此类推。这样就充分利用空间而达到快速遍历的作用。详细请看源代码:...原创 2015-03-30 12:48:30 · 87 阅读 · 0 评论 -
【转】二叉搜索树的建立, 查找, 删除操作...
转自: http://blog.csdn.net/cnnumen/article/details/5727328 #include <cstdlib>#include <iostream>using namespace std;typedef struct _NODE{ int value; struct _NODE *lef...原创 2015-04-09 18:19:49 · 184 阅读 · 0 评论 -
【转】堆和栈的区别(转过无数次的文章)
转自网上高手的总结,醍醐灌顶。 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意...原创 2015-04-12 13:31:43 · 88 阅读 · 0 评论