![](https://img-blog.csdnimg.cn/d22a66fc698a44f78c4ff883bc91abeb.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C语言数据结构
文章平均质量分 52
c语言基础入门的时候,关于c语言的数据结构
黑日里不灭的light
I'm not light,sir.
展开
-
C语言数据结构[顺序表、单链表]
【代码】C语言数据结构[顺序表、单链表]原创 2022-11-28 17:26:31 · 204 阅读 · 0 评论 -
C语言数据结构[字符串匹配][BP、KMP]
目的:串A,查出B在串A最初出现的位置二、KMP由来:KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的案例:串A,查出B在串A最初出现的位置A工作:求出Next数组解释:就是需要去B字符串,比较前缀(不包含最后一项)和后缀(不包含第一项),找出最大重合项长度(回溯长度),写入数组示例:B工作:调整回溯长度特点:与bp相比只差下面那一行,要注意其放置的位置代码实现:...原创 2022-06-12 18:12:50 · 207 阅读 · 0 评论 -
C语言数据结构[栈和队列][括号匹配、中缀表达式运算]
特点:栈为后进先出类型解释:入栈采用头插法的方法;出栈通过读取链表第一个值就能删除,出栈时要返回删除的值1.2 入栈1.3 出栈1.4 判断栈是否空1.5 打印1.6 主程序2.链栈实践2.1 括号匹配2.2 中缀表达式运算思路:写出两个栈,分别为A和B,A栈只存数字,B栈存放有运算等级的符号。B栈顶部原则是最高级在顶部。当最高级在顶部,如果遇到低级的进入,最高级就需要出来,取出A中的数据进行运算。当遇到界限符,优先遵守下面规则,一直加入直到闭合,然后取出括号进行运算二.队列原创 2022-06-07 19:38:35 · 149 阅读 · 0 评论 -
C语言数据结构[线性表]
一、线性表1.顺序表1.1 初始化// 结构体存放初始数据typedef struct student{ int* p; int len;} STUDENT;// 全局变量表创建时使用int max_size=10;// 初始化创建,用一个结构体存放动态创建内容的首地址void arr_init(STUDENT* p){ p->p = (int*)malloc(sizeof(int)*max_size); p->len=0;// 表写入数据原创 2022-06-03 08:58:20 · 153 阅读 · 0 评论