![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 83
F%
这个作者很懒,什么都没留下…
展开
-
二叉树
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录二叉树定义:二叉树的性质二叉树的存储结构顺序存储链式存储结构树:是由n个结点构成的有限集合T。有序树:计算机的存储是有序的,为方便计算机处理,往往把子结点按从左到右的次序顺序编号,即把树作为有序树(ordered tree)看待。(结点的子树在树中的位置固定,不能互换)二叉树定义:二叉树的递归定义∶二叉树是n个结点的有限集合,该集合或者为空(n=0),或者由一个根结点及两棵互不相交的左、右子树构成,而其左、右子树又都是原创 2021-01-29 20:38:36 · 139 阅读 · 0 评论 -
串
从数据结构看,串也属于线性结构,具有线性结构的共同特征;串的个性是:串中的元素是字符;操作的对象往往不再是单个数据元素,而是一组数据元素。概念元素ai,是字符,n为串的长度, n=O时是空串子串∶串中任意连续个字符组成的子序列被称为该串的子串,包含子串的串又被称为该子串的主串真子串∶非空且不为自身的子串,称为真子串子串定位∶子串在主串中的位置,也叫模式匹配或模型匹配串的相等∶两个串的串值相等串的顺序存储结构class String{private: char*data;//存储字原创 2021-01-27 21:21:26 · 250 阅读 · 0 评论 -
队列
队列是一种只允许在表的一端插入,在另一端删除的操作受限的线性表。像排队一样,入队时排在队尾,到达越早的结点离开的越早。所以队列的特点是先进先出。对头:允许删除的一端(front)队尾:允许插入的一端(rear)当队列中没有元素是称为空队列。顺序队列1.使用顺序表来实现队列2.两个指针分别指向队列的前端和尾端3.若队列大小MaxSize个,元素下标范围从0到maxsize-1约定:队头指针front指向队头元素的前一个位置,队尾指针rear指向队尾元素循环队列空队列条件:Q.rear=Q原创 2021-01-26 14:08:35 · 100 阅读 · 0 评论 -
栈
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录基础知识顺序栈顺序栈的类型定义初始化栈顶指针进栈出栈取栈顶元素链表进栈出栈取栈顶元素清空栈求栈中元素个数栈的总结栈的应用中缀式求值中缀转后缀后缀式求值从数据结构角度看,栈和队列仍属于线性结构,具有线性结构的特征;其个性是:栈和队列是操作受限的线性结构。特点:后进先出或先进后出,最晚到达栈的结点最晚被删除。基础知识栈顶(top):表中允许进行插入和删除操作的一端。栈底(bottom):表的另一端进栈(Push):在栈顶原创 2021-01-25 21:49:50 · 184 阅读 · 0 评论 -
链表——线性表的链式表示
单链表将每个结点放在一个独立的存储单元中,结点间的逻辑关系依靠存储单元中附加的指针来给出。结点的存储单元在物理位置可以相邻也可以不相邻。结点由两部分组成:数据字段+指针字段(后继元素的地址)首元结点:存储第一个数据元素的结点头节点:是首元结点之前附设的一个结点。头指针是指向链表中第一个结点。单链表可由一个头指针唯一确定,能够标识一个单链表,也常做链名字。头节点的意义:使得 在表头位置上进行插入和删除和在其他结点位置上是完全一致的(不用修改头指针)数据域:p->data或(*p).原创 2021-01-25 11:12:00 · 86 阅读 · 0 评论 -
数据结构——绪论
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一. 基本概念数据逻辑结构数据的存储结构二.算法(1)算法时间复杂度(2) 空间复杂度一. 基本概念1.数据(Data)是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号的集合。2.数据元素(Data Element)是数据中的一个“个体”,是数据的基本单位。在有些情况下数据元素也称为元素、结点、顶点、记录等。数据元素用于完整地描述一个对象。3.数据项(Data ltem)是组成原创 2021-01-22 21:15:36 · 595 阅读 · 0 评论 -
线性表——顺序表
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录概念顺序表遍历查找插入删除逆置顺序表特点概念具有相同数据类型的n个数据元素的有限序列。n表示表长,n=0时为空表。线性表存储分类:顺序表(用一维数组实现定长的线性存储结构)和链表(用指针实现变长的线性存储结构)【单链表,双链表,循环链表】顺序表假定线性表夫人元素类型为ElemType,则线性表的顺序存储类型描述为:#define MaxSize 50//定义线性表的最大长度 typedef struct{ Ele原创 2021-01-23 19:38:10 · 418 阅读 · 0 评论