![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
chenmo2019
前端
展开
-
线性表作业
文章目录顺序表的转置答案单链表的转置答案两有序链表组成新的有序链表答案顺序表的转置1、请完成下列算法填空实现对顺序表逆置存储,逆置存储是指将元素线性关系逆置后的顺序存储,例如(a0,a1,a2),关系逆置后为(a2,a1,a0).SeqList的结构体定义如下:typedef struct seqList{ int n; int maxLength; E...原创 2019-08-02 23:46:14 · 1355 阅读 · 0 评论 -
时间复杂度作业
文章目录第一题答案第二题答案第三题答案第四题答案第一题1、确定划线语句的执行次数,计算它们的渐近时间复杂度。i=1; k=0; do { k=k+10*i; i++; } while(i<=n)答案执行的次数为n算法复杂度为O(n)第二题2、确定划线语句的执行次数,计算它们的渐近时间复杂度。i=1; x=0; do { ...原创 2019-08-03 00:02:25 · 3850 阅读 · 0 评论 -
线性表
文章目录ADT(abstract data type)运用线性表的定义线性表的九大基本运算初始化运算撤销运算判空运算求长度运算插入运算删除运算更新运算查找运算输出运算ADT(abstract data type)ADT (数学模型及该模型上的一组操作)抽象数据类型(ADT)是一个实现包括储存数据元素的存储结构以及实现基本操作的算法。在这个数据抽象思想中,数据类型的定义和它的实现是分开的,这在...转载 2019-07-26 21:45:51 · 288 阅读 · 0 评论 -
樹的定義與基本術語
文章目录樹的定義性質樹的一些基本術語樹的定義樹(Tree):n(n≥0)個結點構成的有限集合。儅n=0時,稱爲空樹;對於任何一棵非空樹(n>0),它具備以下性質:樹中有一個稱爲根(root)的特殊結點,用“r”表示;其餘結點可以分爲m個互不相交的有限集T1,T2,…,Tm,其中每個集合本身又是一棵樹,稱爲原來樹的“子樹(SubTree)”性質子树是不相交的;除了根结点外,每...原创 2019-08-23 20:56:29 · 105 阅读 · 0 评论 -
数据管理的基本操作-查找
文章目录基本概念静态查找方法1:顺序查找(SequentialSearch)方法2:二分查找(Binary Search)二分查找判定树Updata基本概念查找(Searching)根据某个给定关键字K ,从集合R中找出关键字与K相同的记录静态查找:集合中记录是固定的没有插入和删除操作,只有查找动态查找:集合中记录是动态变化的除查找,还可能发生插入和删除静态查找方法1:顺序查找(...原创 2019-08-23 20:37:06 · 193 阅读 · 0 评论 -
前缀、中缀、后缀表达式转换详解
前缀、中缀、后缀表达式转换详解昨天参加了ebay实习生笔试题,其中一道题目给定了前缀表达式,让我们求转换成中缀表达式时辅助栈的做多情况下容乃几个元素以及中缀表达式的值。当时没有做出来,会后后网上查了些资料,发现很少有文章将前缀、中缀和后缀表达式之间的转化覆盖了,所以写下这篇文章希望能够将前缀、中缀和后缀表达式之间的转化讲解清楚。一般而言,我们最常遇到的是将中缀表达式转化为后缀表达式,既然这样,...转载 2019-08-24 10:14:55 · 724 阅读 · 0 评论