- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构——数组和广义表
数据结构——数组和广义表 1.数组的定义 n个相同数据类型的的数据元素组成的有限序列，且该有限序列必须存储在一块地址连续的存储单元中 注意： 数组长度固定，元素类型一致，没有链式映像，因为不能保证地址连续 数组与线性表的区别与联系： 相同点： 都是相同数据类型的的数据元素组成的有限序列 不同点：数组要求地址连续，而线性表则无此要求 2.数组的顺序表示和实现 3.矩阵的压缩存储 4.广义表的定义 5...
2019-12-11 14:46:02
906
原创 数据结构——串
数据结构——串（知识点整理） 1.串类型的定义 1.串（或字符串）是由零个或多个字符组成的有限序列 2.C语言中处理串的两种方法：字符数组和字符指针 3. 空串是长度为零的串，而空格串是一个或多个空格组成的串 4. 串中任意个连续子序列称为该串的子串，空串是任意串的子串，而任意串是其自身的子串 5. 串相等：长度相等、对应位置的字符相等 6. 串与一般线性表的区别： ...
2019-12-09 20:24:11
951
原创 数据结构——树和二叉树
数据结构——树和二叉树 边学习边整理，有什么不对的地方还请大家多指正~ 1.树的定义 树是n（n>=0）个结点的有限集。 在任意一棵非空树中：（1）有且仅有一个根结点 （2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集，每个集合又是一棵树，称为根的子树。 二叉树是n（n>=0）个结点的有限集。 若n=0，则称为空二叉树； 若n>0，则： 有1个特定的称为...
2019-12-02 18:02:54
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人