![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
勤劳的肉包
想努力改变自己
展开
-
数据结构复习题
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次进行出栈操作,则不可能得到的出栈序列是() A.dcebfa B.cbdaef C.bcaefd D.afedcb 一个栈的入栈序列为1,2,3,……,n,其出栈序列是。若,则可能取值的个数是多少? A.n-3 B.n-2 C.n-1 D.无法确定 假设在树中,结点x是结点y的双亲时,用(x,y)来表示树边。已知一棵树的树边集合为{(e,i), (b,...原创 2022-04-19 10:05:16 · 2473 阅读 · 0 评论 -
顺序表定义
定义顺序表――用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来体现。静态分配#define MaxSize 10 //定义最大长度typedef struct{ ElemType data[MaxSize]; //用静态的“数组”存放数据元素 int length; //顺序表的当前长度}SqList; //顺序表的类型定义(静态分配方式)//基本操作—初始化一个顺原创 2022-03-29 21:01:07 · 1147 阅读 · 0 评论 -
线性表的定义&基本操作
定义线性表是具有相同数据类型n()个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则其一般表示为概念是线性表中的“第i个”元素线性表中的位序 是表头元素;是表尾元素 除第一个元素外,每个元素有且仅有一个直接前驱;除最后一个元素外,每个元素有且仅有一个直接后继基本操作lnitList(&L):初始化表。构造一个孔的线性表L,分配内存空间DestroyList(&L):销毁操作。销毁线性表,并释放线性表L所占用的内存空间List原创 2022-03-29 20:15:17 · 347 阅读 · 0 评论 -
算法的空间复杂度
程序运行时的内存需求 无论问题规模怎么变,算法运行所需的内存空间都是固定的常量,算法空间复杂度为 注:S表示“space” 算法原地工作--算法所需内存空间为常量 假设一个int变量占4B 则所需内存空间=4+4n+4=4n+8(只需关注存储空间大小与问题规模相关的变量) ...原创 2022-03-24 18:11:31 · 292 阅读 · 0 评论 -
算法的时间复杂度
如何评估算法时间开销?算法时间复杂度事前预估算法时间开销T(n)与问题规模n的关系(T表示“time”)...大O表示“同阶”,同等数量级。即:当时,二者之比为常数时间复杂度计算 加法规则 乘法规则 多项相加,只保留最高阶的项,且系数变为1 多项相乘,都保留 口诀:常对幂指阶 结论1:顺序执行的代码只会影响常数项,可以忽略..原创 2022-03-24 17:00:12 · 369 阅读 · 0 评论 -
算法的基础概念
什么是算法?程序=数据结构(如何把现实世界的问题信息化,将信息存进计算机。同时还要实现对数据结构的基本操作)+算法(如何处理这些信息,以解决实际问题)算法的五中特性算法的特性 有穷性 确定性 可行性 输入 输出 一个算法必须总在执行有穷步之后结束,且每一步都可在有穷时间内完成。 注:算法必须是有穷的,而程序可以是无穷的 算法中每条指令必须有确切的含义,对于相同的输入只能得出相同的输出 算法中描述的操作都可以通过已经实现的基本运算执原创 2022-03-24 15:32:05 · 67 阅读 · 0 评论 -
数据结构的基本概念
什么是数据?数据:数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。数据元素、数据项数据元素、数据项:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。数据结构、数据对象数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 如:某个特定门店的排队顾客信息和它们之间的关系数据对象是具有相同性质的数据...原创 2022-03-23 19:46:00 · 393 阅读 · 0 评论