09 2019 档案
摘要:获得元素操作 实现GetElem的具体操作,即将线性表L中的第i个位置的元素值返回。(我们只需把数组第i 1下标的值返回即可) define OK 1 define ERROR 0 define TRUE 1 define FALSE 0 typedef int Status; //Status 是
阅读全文
摘要:抽象数据类型: 我们对已有的数据类型进行抽象,就有了抽象数据类型。 抽象数据类型(ADT)是指一个数学模型及定义在该模型上的一组操作。 抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。比如 1 + 1 = 2 这样一个操作,在不同的CPU的处理上可能不一样,但由于其
阅读全文
摘要:常见的时间复杂度所耗的时间从小到大依次是: O(1) S(n) = O(f(n)),其中,n为问题的规模,f(n)为语句关于n所占存储空间的函数 通常,我们都是用“时间复杂度”来指以运行时间的需求,是用“空间复杂度”指空间的需求。 当直接要让我们求“复杂度”时,通常指的是时间复杂度。 线性表的定义
阅读全文
摘要:经过一个暑假,才发现自己已经很久没有更新博客了,觉得自己还是得坚持下去,所以今天把自己的每天的学的东西都记录下来,让以后的自己看到成长。 今天呢,就学学数据结构吧。 传统上,我们把数据结构分为逻辑结构和物理结构。逻辑结构:是指对象中数据元素之间相互关系。物理结构:是指数据的逻辑结构在计算机中的存储形
阅读全文