数据结构
旧事渐暖
show me your code.
展开
-
数据结构大作业:终于理解了链表(会添删改查了)
数据结构大作业水了个链表,无意间总算学会了链表的基础入门应用。原创 2021-12-27 22:18:52 · 581 阅读 · 0 评论 -
树1)
泪水,将我淹没,到底谁该难过。149/433 树明显感觉内容有点进阶了,之前是线性表,单链,而树是一对多的,这意味着传统的顺序和链表存储结构不适用,需要新的存储结构。树:一对多,根据树状图来联想,非常相似。名词:根(根结点唯一),结点(包含一个数据元素和若干指向其子树的分支),子树(所有的子树必须是不相交的)度:各结点的度的最大值(结点拥有的子树数)1.子树数为0,度为0,结点叫做叶结点或者中断结点。2.度不为0,结点称为非终端结点或分支结点。结点间关系:结点的子树的根称为该结点的孩子,原创 2021-02-08 12:41:52 · 89 阅读 · 0 评论 -
串的两种模式匹配算法
“静时亦觉意思好,才遇事便不同,如何?”“是徒知静养而不用克己工夫也。如此,临事便要倾倒。人须在事上磨,方立得住,方能‘静亦定,动亦定。’”此时正宜用功。若此时放过,闲时讲学何用?人正要在此等时磨炼。子串的定位操作:串的模式匹配朴素的模式匹配算法挨个遍历,例如在asdfghjkl中寻找dfg,需要将dfg与asdfghjkl从a~j依次进行比较,最坏结果时间复杂度很高(O(n-m+1)*m),非常低效。KMP模式匹配算法关键点:1.看子串中前后是否有重复出现的字符(更加概括地说是观察子串各原创 2021-02-07 21:24:16 · 307 阅读 · 0 评论 -
大话数据结构:串 1)
串原创 2021-02-06 11:36:00 · 531 阅读 · 0 评论 -
大话数据结构:队列
队列:先进先出的线性表,FIFO,只允许在一端(队尾)进行插入操作,而在另一端(队头)进行删除操作的线性表。原创 2021-02-05 13:15:56 · 141 阅读 · 0 评论 -
大话数据结构: 栈的应用——四则运算表达式求值
后缀表达式原创 2021-02-04 08:51:27 · 227 阅读 · 0 评论 -
大话数据结构:栈的应用——递归
栈的作用:更加聚焦在需要关注的问题本身,不需要花精力在数组下标增减等问题栈的应用——递归递归:自己调用自己迭代实现:#include <stdio.h>int main(){ int i; int a[40]; a[0] = 0; a[1] = 1; printf("%d", a[0]); printf("\n"); printf("%d", a[1]); printf("\n"); for (i = 2; i < 40; i++) { a[i] = a原创 2021-02-01 16:31:17 · 200 阅读 · 0 评论 -
大话数据结构:栈与队列(2)栈的链式存储
栈的链式存储结构:链栈原创 2021-02-01 15:47:11 · 108 阅读 · 0 评论 -
大话数据结构:栈与队列(1)
栈:限定仅在表尾进行插入和删除操作的线性表原创 2021-01-31 12:02:59 · 68 阅读 · 0 评论 -
大话数据结构:线性表链式存储(3)
上一篇文章写到单链表的整表创建,这篇文章接着从单链表的整表删除写起原创 2021-01-29 12:25:51 · 122 阅读 · 0 评论 -
大话数据结构:线性表链式存储(2)
线性表链式存储:单链表得删除和整表创建。原创 2021-01-27 19:56:25 · 206 阅读 · 0 评论 -
大话数据结构:线性表的链式存储结构
链式存储结构:解决顺序存储结构的不足之处原创 2021-01-26 14:50:49 · 169 阅读 · 0 评论 -
大话数据结构:线性表(顺序存储结构)
线性表:零个或多个数据元素的有限序列原创 2021-01-25 20:44:22 · 432 阅读 · 0 评论 -
什么是算法?
解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。原创 2021-01-22 11:08:53 · 113 阅读 · 0 评论 -
初识数据结构
算法是解决问题的方法数据结构是数据的结构~什么是数据?1.可被计算机程序处理2.可以输入到计算机中1.实型、整型等数值类型2.声音、图像、视频(可被转换成字符数据)数据元素组成数据,数据元素是组成数据的、有一定意义的基本单位。数据项:一个数据元素可以由若干个数据项组成,最小单位。数据对象:性质相同的数据元素的集合,是数据的子集。类比数据人类数据元素个人数据项人的眼、耳、鼻等数据对象男人、女人、大人、小孩具有相同数量和类型的数据项数据结构:原创 2021-01-20 18:30:40 · 73 阅读 · 0 评论