![](https://img-blog.csdnimg.cn/20201115201629255.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构学习
数据结构知识整理
寻寻寻寻
啥也不是,啥也没有,菜鸡一只求领走
展开
-
数据结构-串、数组与广义表篇(已完结)
1、串(1)串的补充C语言中常见串运算调用标准库函数 #include<string.h>串比较,strcmp(char s1,char s2)串复制,strcpy(char to,char from)串连接,strcat(char to,char from)求串长,strlen(char s)(2)串的模式匹配算法1、BF算法将主串的第pos个字符和模式的第一个字符比较,若相等,继续逐个比较后续字符;若不等,从主串的下一字符起,重新与模式的第一个字符比较。直到主串的一原创 2020-12-03 11:02:30 · 268 阅读 · 2 评论 -
数据结构-基本概念
数据结构-基本概念本单元为前言及其基本概念,主要以个人语言给出的整理后的PTA题目,用于复习。1、数据的(逻辑结构)包括集合、线性结构、树形结构、图形结构四种基本类型,它使(数据元素间关系的描述),与储存关系无关,与其使用的计算机无关。2、数据在计算机内存中的表示是指(数据的存储结构),在存储数据时,通常不仅要存储各数据元素的值,而且还要存储(数据元素之间的关系)。3、数据结构是一门研究非数值计算的程序设计问题中计算机的(操作对象)以及它们之间的关系和运算等的学科,因此在决定选取何种存储结构时,原创 2020-11-30 16:50:55 · 919 阅读 · 0 评论 -
数据结构-图篇(更新中)
1、图的定义即基本概念(1)相关术语及定义;图是由顶点(vertex)集合及顶点间的关系(edge)组成的一种数据结构。Graph=(V,E)其中,顶点集合 V={x|x∈某个对象数据集}V={x|x∈某个对象数据集} 是有穷非空集合;E={(x,y)|x,y∈V}E={(x,y)|x,y∈V} 是顶点间关系的有穷集合,也叫边(edge)集合。Path(x,y)Path(x,y)表示从顶点x到y的一条单向通路,他是有方向的。有向图与无向图:与边是否有方向区分完全图:任意两个点都有一条边连接原创 2020-11-17 22:20:01 · 129 阅读 · 0 评论 -
数据结构-树与二叉树篇(更新中)
1、树1、树是n ( n > = 0 ) n(n>=0)n(n>=0)结点的有限集,有且仅有一个特定的称为根的结点,当n>1时,其余结点可分为m个互不相交的有限集,每个集合都是一棵树,是根的子树。2、结点的度:子树的个数;树的度:树的节点中最大度叶节点(终端结点):度为0的节点;而分支结点是度不为0的结点。树的深度:树所有结点中最大层次(根节点的层次为1)路径长度:结点个数-1,或者说是分支条数兄弟结点是与当前结点父结点相同的结点森林是m ( m > =原创 2020-11-17 20:10:32 · 392 阅读 · 0 评论 -
数据结构-栈与队列篇(已完结)
1、栈(1)定义和特点1、定义:只能在表的一端进行插入和删除的特殊线性表2、储存结构:可使用顺序栈或者链栈3、先进后出(FILO)后进先出(LIFO)4、一定要预设栈底指针(base)栈顶指针(top) 栈容量(stacksize)栈空标志极为topbase,栈满标志即为topbase+stacksize...原创 2020-11-16 18:06:01 · 173 阅读 · 0 评论 -
数据结构知识整理-线性表篇(已完结)
数据结构线性表1、顺序表;特点:顺序存储,随机存取;读取数据方便,插入和删除(极大可能)将会移动较多的数据。C语言描述:#define MAX_SIZEL 1000#define ElemType int#define Statue inttypedef struct{ ElemType *elem;//储存空间基址; int length;//当前长度 int listsize;//目前容量 }SqList;初始化Status InitList_Sq(SqList &am原创 2020-11-15 20:54:02 · 443 阅读 · 0 评论 -
数据结构知识整理-时间与空间复杂度篇(已完结)
0、前言:一个程序在写出来之前是无法准确估计实际运行时间的。但是几乎所有算法竞赛的任务都会告知输入数据的规模和运行时间限制,这就允许选手通过分析算法的时间复杂度,从而事先估计能否在限定的时间内运行完程序。一个程序的空间复杂度是指运行完一个程序所需内存的大小。利用程序的空间复杂度,可以对程序的运行所需要的内存多少有个预先估计。1、时间复杂度(1)表示方法大O符号表示法中,时间复杂度的公式是: T(n) = O( f(n) ),其中f(n) 表示每行代码执行次数之和,而 O 表示正比例关系,这个公原创 2020-11-15 20:11:10 · 1431 阅读 · 0 评论