- 博客(3)
- 收藏
- 关注
原创 数据结构——数组和广义表
数据结构——数组和广义表1.数组的定义n个相同数据类型的的数据元素组成的有限序列,且该有限序列必须存储在一块地址连续的存储单元中注意: 数组长度固定,元素类型一致,没有链式映像,因为不能保证地址连续数组与线性表的区别与联系:相同点: 都是相同数据类型的的数据元素组成的有限序列不同点:数组要求地址连续,而线性表则无此要求2.数组的顺序表示和实现3.矩阵的压缩存储4.广义表的定义5...
2019-12-11 14:46:02 830
原创 数据结构——串
数据结构——串(知识点整理)1.串类型的定义1.串(或字符串)是由零个或多个字符组成的有限序列2.C语言中处理串的两种方法:字符数组和字符指针3. 空串是长度为零的串,而空格串是一个或多个空格组成的串4. 串中任意个连续子序列称为该串的子串,空串是任意串的子串,而任意串是其自身的子串5. 串相等:长度相等、对应位置的字符相等6. 串与一般线性表的区别:...
2019-12-09 20:24:11 732
原创 数据结构——树和二叉树
数据结构——树和二叉树边学习边整理,有什么不对的地方还请大家多指正~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 287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人