倾顾

数据结构

C语言训练之杭电OJ(14) PTA(8) 中原工学院软件学院2020-2021学年秋季学期《C语言程序设计》期末(1) 天梯2021(1) 法律交叉初实践(1) 牛客练习(4) 第十二届蓝桥杯省赛 C/C++ B 组(1) 蓝桥(1) 蓝桥真题(1) 题解(1)

/ 注册

全部文章 / 数据结构（共6篇）

二叉树的层序遍历

迭代的原理一边存储，一边遍历，存储的新的节点加到数组的尾部，遍历的时候从数组的头部开始遍历。代码如下： void LevelorderTraversal( BinTree BT )//层序遍历 { if(BT==NULL) return;//判断是否为空应该大写NULL B...

二叉树

2022-05-08

1 358

头插法建立单链表的原理来自专栏

建表（L->next=null) L指向空指针开辟新的节点S 给S->Data赋值插入节点S 观大佬笔记所获，此为传送门

C

2022-04-26

0 384

数据结构课堂测试

1.‍已知循环队列的存储空间为A[1...21]，front指向对头元素的前一个位置，rear指向队尾元素，假设当前front和rear的值分别为8和3，则该队列的长度为（） ‍A.17 B.5 C.16 D.6 正确答案：C 2最适合做链队列存储的链表是（） A.只有头指针的循环单链表...

C

2022-03-24

0 1706

压缩矩阵

知识补充：关于等差数列1+2+3+....+n的求和公式理解1： a1=1,d=1,项数为n，求和s(n)=n*a1+1/2*n*(n-1)d =1/2*n*(n+1); 理解2：首尾结合，第一项+倒数第一项=n+1；第二项+倒数第二项=n+1； ...

C

2022-03-23

0 338

广义表

1.head是去掉最外层括号，保留第一个逗号前的东西 2.tail是去掉head所保留的那部分以及第一个逗号（不需要去掉括号）以下以具体题目为例进行分析例1.广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（）。 ta...

C

2022-03-22

0 689

KMP算法

前提：在字符串Q中找子串P 1.写出P的所有长度<P的子串 2.分别找出P的子串的最长公共前后缀（注意：前后缀不是回文） 3.求子串的前缀表prefix table，最前边补-1，然后逐次和子串元素对应注：前缀表每项均+1即为next[]数组 4.从头进行比较，记录比较出错的位置的前缀表，把...

C

2022-03-22

0 266