![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
andream7
cs本科已毕业|轻舟已过万重山
展开
-
【数据结构】串
最小操作集实现定位函数Index(S, T, pos)//pos为开始查找的位置int index(string s, string t, int pos){ if(pos > 0){ n = strlen(s); m = strlen(t); i = pos; while(i <= n - m +1){ //n >= i+m-1; substr(sub, ...原创 2020-03-29 13:34:05 · 507 阅读 · 0 评论 -
【数据结构】数组和广义表
数组的顺序存储例:设有一-个二维数组A[m][n]按行优先顺序存储,假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10), 每个元素占一个空间,问A[3][3](10)存放在什么位置? (脚注10表示用10进制表示。)设数组元素A[i][j]存放在起始地址为Loc ( i, j)的存储单元中Loc(2,2)=Loc(0,0)+2n+2=644+**2n+2*...原创 2020-04-22 18:09:54 · 917 阅读 · 0 评论 -
【数据结构】树
树的基本术语结点:数据元素及指向子树的分支根节点:非空树中无前驱结点的节点结点的度:结点拥有子树的个数树的度:树内各节点度的最大值叶子节点:度为零分支节点:度不为0内部节点:根节点以外的分支节点森林:m(m>0)棵互不相交的树的集合。二叉树任何树都可以与二叉树相互转换,解决了树的存储结构及其运算存在的复杂性。【说明】二叉树不是树的特殊概念,他们是两个概念。二叉树结点的...原创 2020-04-22 18:06:02 · 176 阅读 · 0 评论