数据结构
雨季的蘑菇
fight
展开
-
数据结构--栈和队列
1.栈1.1 栈的定义栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示:结论:后进先出(Last In First Out),简称为LIFO线性表。栈的基本运算有六种:构造空栈:InitStack(S)、判栈空: StackEmpty(S)、判栈满: StackFull转载 2015-06-16 09:16:18 · 574 阅读 · 0 评论 -
数组和广义表
原文地址:http://blog.csdn.net/moodytong/article/details/69894325.1 数组的定义数组:由一组类型相同、下标不同的变量构成。特点:各个元素具有统一类型、下标 具有固定上界和下界、基本操作简单(初始化、销毁、修改、存取)N维数组:n个下标,每个元素受到n个关系约束;一个n维数组可以看成是由若干个n-1维数组成的转载 2015-06-19 15:41:19 · 763 阅读 · 0 评论 -
二叉树的三种遍历方法
代码地址:http://www.oschina.net/code/snippet_166683_53231. [代码][C/C++]代码 ?12345678910111213141516171819转载 2015-06-23 15:58:28 · 680 阅读 · 0 评论 -
数据结构之图:图的存储结构和遍历
文章出处:http://blog.chinaunix.net/uid-26548237-id-3483650.html一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为:转载 2015-06-26 16:38:14 · 814 阅读 · 0 评论