知识大全 09年自考《数据结构》各章要点一[9]

Posted 2022-07-14 结点

篇首语：与其担心未来，不如现在好好努力，只有奋斗才能给你安全感。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 09年自考《数据结构》各章要点一[9]相关的知识，希望对你有一定的参考价值。

　　顺序串又可按存储分配的不同分为

　　·静态存储分配 直接用定长的字符数组来定义 优点是涉及串长的操作速度快 但不适合插入 链接操作

　　·动态存储分配 是在定义串时不分配存储空间 需要使用时按所需串的长度分配存储单元

　　串的链式存储就是用单链表的方式存储串值 串的这种链式存储结构简称为链串 链串与单链表的差异只是它的结点数据域为单个字符

　　为了解决 存储密度 低的状况 可以让一个结点存储多个字符 即结点的大小

　　顺序串上子串定位的运算 又称串的 模式匹配 或 串匹配 是在主串中查找出子串出现的位置 在串匹配中 将主串称为目标(串) 子串称为模式(串) 这是比较容易理解的 串匹配问题就是找出给定模式串P在给定目标串T中首次出现的有效位移或者是全部有效位移 最坏的情况下时间复杂度是O((n m+ )m) 假如m与n同阶的话则它是O(n^ ) 链串上的子串定位运算位移是结点地址而不是整数

　　第五章 多维数组和广义表

　　数组一般用顺序存储的方式表示 存储的方式有

　　·行优先顺序 也就是把数组逐行依次排列 PASCAL C

　　·列优先顺序 就是把数组逐列依次排列 FORTRAN

　　地址的计算方法

　　·按行优先顺序排列的数组 LOCa(ij)=LOCa( )+((i )*n+(j ))*d

　　·按列优先顺序排列的数组 LOCa(ij)=LOCa( )+((j )*n+(i ))*d

相关参考