![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
夕陌~
这个作者很懒,什么都没留下…
展开
-
DS3.1
02.若元素的进栈序列为A,B,C,D,E,运用栈操作,能否得到出栈序列B,C,A,E,D和D,B,01.有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,第一个出栈元素。03.栈的初态和终态均为空,以I和0分别表示入栈和出栈,则出入栈的操作序列可表。尽量利用空间,减少溢出的可能,可采用栈顶相向、迎面增长的存储方式。2)通过对1)的分析,写出一个算法,判定所给的操作序列是否合法。示为由I和O组成的序列,可以操作的序列称为合法序列,否则称为非法序列。1)下面所示的序列中哪些是合法的?原创 2024-05-05 23:35:34 · 136 阅读 · 0 评论 -
DS2.2
例如S1={-1,0,9},S2={-25,-10,10,11},S3={2,9,17,30,41},则最小距离为2,14.【2020统考真题】定义三元组(a,b,c)(a,b,c均为整数)的距离D=|a-b|+|b-c|+|c-a|。A=(0,5,5,3,5,7,5,5),则5为主元素;又如A=(0,5,5,3,5,1,5,7),则A中没有主元。例如,若序列S1=(11,13,15,17,19),则S1的中位数是15,两个序列的中位。例如,若S2=(2,4,6,8,20),则S1和S2的中。原创 2024-04-30 01:42:16 · 1238 阅读 · 0 评论 -
DS2.3
01.在带头结点的单链表L中,删除所有值为x的结点,并释放其空间,假设值为x的结点不唯一,试编写算法以实现上述操作。,an-2,an-1,an)采用带头结点的单链表保存,链。例如,若k=1,则将链表{0,1,2,3}变为{3,0,1,2}。10,21,30,42,42,42,51,70)将变为(7,10,21,30,42,51,70)。试编写符合上述要求的Locate(L,x)函数,返回找到结,点的地址,类型。16,设有一个长度n(n为偶数)的不带头结,点的单链表,且结点值都大于0,设计算法求这。原创 2024-04-30 12:38:09 · 1265 阅读 · 1 评论