数据结构
数据结构
小帆敲代码
这个作者很懒,什么都没留下…
展开
-
串
一、基本概念 1.串是由N个字符组成的有限序列 N=0表示空串 2.子串:串中若干个连续的字符组成的子序列 主串:包含子串的串 序号:单个字符在主串中的位置 子串在主串中的位置:主串中首次出现的该子串的第一个字符在主串中的位置 3.两个字符串相等<...原创 2019-10-12 11:46:00 · 532 阅读 · 0 评论 -
数据结构框架
程序=算法+数据结构 时间复杂度:加入随着问题规模n的增长,算法执行的时间增长率和f(n)的增长相同,则记作T(n)=o(f(n),称T(n)为算法的时间复杂性 频度统计法:以语句执行次数的多少作为评判标准 渐进复杂度:f(n)=2n3+3n2+2n+1=>f(n)=o(n3) f(n)=o[g(n)]//g(n)为f...原创 2019-10-23 23:18:00 · 151 阅读 · 0 评论 -
线性表的顺序存储结构--数组(顺序表)、栈、队列
线性表 顺序存储结构--数组(顺序表) 优点: ①可以随机存取 ②空间利用率高 ③结构简单 缺点:①需要一片连续的存储空间 ②插入删除会引起大量的元素移动,操作不便 ③预分配空间可能不足也可能浪费 解决方法:限定一定条件下线...原创 2019-10-24 15:16:00 · 206 阅读 · 0 评论