数据结构
文章平均质量分 80
austin_anzheng
学生,慢慢积累,日少成多。
展开
-
数据结构——绪论
数据结构———绪论 1.2数据结构概念 1.数据:指对象的表示,即按照适合于通信、解释或处理的方式所形成的关于事实、概念或指令的表示。数据只是表示,没有含义。还可以被称为元素、结点或顶点。 2..数据结构定义:由若干数据成分按照一定方式构成的复合数据以及作用于其上的函数或运算。 1.2.1 数据原创 2016-11-24 19:07:03 · 287 阅读 · 0 评论 -
数据结构——堆栈
数据结构——堆栈 (一)堆栈 1.定义: 栈的定义:栈是插入和删除只能在其一端进行的线性表。并按后进先出的原则进行操作。 栈顶:进行插入、删除的一端; 栈底:另一端; 空栈:表中没有元素时。 2.特性:后进先出性、封闭性 3.基本操作:原创 2016-11-24 20:24:28 · 564 阅读 · 0 评论 -
数据结构——数组
数据结构——数组 (一)数组 1.1 数组的存储和寻址 1.一个一维数组就是若干元素的一个有限序列,而其每个元素都通过下标来指定,且元素本身就是一种数据结构。 2.一维数组唯一的限制就是所有的元素都具有相同的类型,并占据相同大小的存储空间。 3.高维数组:按行优先顺序和按列优先顺序。 (1)按行优先顺序原创 2016-11-28 13:52:37 · 406 阅读 · 0 评论 -
数据结构——矩阵
数据结构——矩阵 1.1矩阵类 1.定义templateclass Matrix{ private: int rows, cols; // 矩阵的行数和列数 T *element; // 矩阵的元素 public: Matrix(int r = 0, int c = 0); // 构造函数 Matrix(const Matrix& m原创 2016-11-28 14:47:16 · 1072 阅读 · 0 评论 -
数据结构——字符串
数据结构——字符串 一、字符串的定义和实现 串的定义:串是由零个或多个字符顺序排列组成的有限序列。 空串:长度为零的串称为空串。 空白串:由一个或多个空格组成的串称为空白串。 子串:某串中任意个连续字符组成的序列称为该串的子串,相对于子串它又被称作主串。 子串在主串中第一次出原创 2016-11-28 15:16:31 · 359 阅读 · 0 评论 -
数据结构——树的基本概念
数据结构——树的基本概念 一、树的定义 1. 递归定义: 一个树(或树形)就是一个有限非空的结点集合T,其中:有一个特别标出的被称为该树(或树形)之根root(T)的结点;其余结点(根除外)被分成m>=0 个不相交的集合T1,T2,…,Tm,且T1,T2,…,Tm又都是树(或树形)。树(或树形)T1,T2,…,Tm被称作root(T)的子树(或子树形)。原创 2016-11-28 15:49:13 · 353 阅读 · 0 评论