- 博客(9)
- 收藏
- 关注
RSS订阅原创 树的基本介绍和基本算法表示
树 是一种 一对多的数据结构树是n个结点的有限集，n=0的时候称为空树n>0时，根节点时唯一的子树的个数没有限制，但它们一定是不相交的。
2023-12-12 20:21:35
341
原创 队列--C++类的实现
队列是只允许一端在进行插入操作，而另一端进行删除操作的线性表First In First Out的线性表，简称FIFO，允许插入的一段称为队尾，允许删除的一端称为队头为了区别队空和队满的条件，我们一般会保留一个元素空间也就是说，队满的时候，数组中还有一个空闲单元毕竟是循环链表，循环过程中rear可能会加到大于数组大小maxSize的值在计算队列长度的时候，我们也要考虑到各种情况当rear>front的时候，len=rear-front。
2023-11-30 11:31:22
502
原创 栈--C++类的实现
栈是限定仅在表尾进行插入和删除操作的线性表把允许插入和删除的一端称为栈顶top另一端称为栈底bottom不含有任何数据元素的称为空栈栈被称为Last In First Out的线性表，简称LIFO结构。
2023-11-27 10:35:12
482
原创 静态链表--C++类的实现
在早期的高级语言里是没有指针的，有的人就想出用数组代替指针描述单链表尽管在数据结构中，静态链表使用量很少，我们还是需要了解其巧妙的设计思路首先我们让数组的元素都是由两个数据域组成的，data和curdata用来存放数据而cur相当于next指针，存放后继元素在数组中的下标具体代码实现如下T data;int cur;//存放一下元素的下标，cur=0是表示无指向我们对数组第一个和最后一个元素作为特殊元素处理，不存数据未使用到的数组元素称为备用链表。
2023-11-26 11:08:33
666
1
原创 单链表--C++类的实现
链表是线性表的链式存储形式用任意一组存储单元存储数据，可以是连续的，也可以是不连续的其中结点由数据域和指针域两部分组成链表的第一个结点的存储位置叫做头指针最后一个结点指针设为NULL单链表会在第一个结点前设置一个结点，叫做头结点头结点和头指针的区别：头指针是链表指向第一个结点的指针，如果有头结点，则是指向头结点的指针头指针是链表的必要元素，而头结点不是头结点是为了操作统一方便而设立的结点的代码实现。
2023-11-26 09:46:57
965
1
原创 数据结构的基本概念
是组成数据元素的单位，也是数据不可分割的最小单位。是能被计算机识别，并输入给计算机处理的符号集合。逻辑结构就是数据对象中的数据元素之间的相互关系。物理结构就是数据的逻辑结构在计算机中的存储形式。就是不同数据元素之间存在特定的关系。数据类型就是值和其能执行的对应操作。是组成数据，有一定意义的基本单位。是性质相同的数据元素的集合。就例如C++中的类一样。
2023-11-25 13:27:51
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人