![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
应天๑
Nothing is Final!!!
展开
-
数据结构基础学习笔记(三)树
前边的数据结构都是一对以的关系,而树是一种一对多的关系。树的定义方法也是很有意思的,是一种递归的定义方法,就是套娃,树的定义里又用了树的定义。树的定义是这样的:树是n个节点的有限集,当n=0时,称为空树,非空树满足:1)有且仅有一个为根的结点2)其余结点可分为m个不相交的有限集,每个集合本身也是一棵树,称为根的子树。树是一种逻辑结构,我们可以根据树的定义得到树的一些特点,比如说,除了根结点外,所有结点有且只有一个前驱,但是可以有零个或多个后继,因为是一对多的关系。树是分层的数据结构。这是一个原创 2021-03-14 20:48:59 · 300 阅读 · 0 评论 -
数据结构基础学习笔记(二)栈与队列
栈和队列都是线性表的推广和应用,简单来说,栈就是后进先出的线性表,队列是先进先出的线性表。栈在平常的生活中也有很多应用,比如我们用浏览器打开很多网站,点击后退键的时候,越晚打开的网站越早出来,这就是后进先出。递归操作也是要用到栈。栈的结构是这样的,下边堵住了,只允许从栈顶进行入栈出栈操作,这也是为什么栈会后进先出的原因。像这个栈有三个元素,a1,a2,a3,全部入栈的话,按照后进的原则,它的出栈顺序的话,应该就是a3,a2,a1。但是如果不是全部入栈的话,还有其他出栈顺序,比如说a1先入栈,接着出栈原创 2021-03-12 11:37:04 · 217 阅读 · 0 评论 -
数据结构基础学习笔记(一)线性表
线性表书上一般的定义是这样的:具有相同数据类型的n个数据元素的有限序列。如果用L命名,L=(a1,a2,…,ai,ai+1,…,an)如果直观一点理解的话就是数据元素之间的关系是线性的,有这样的前后关系,就像糖葫芦一样。线性表的每一个糖葫芦的数据类型都要是一样的,比如一个是整数,都要是整数,或者是自己定义的结构类型,比如学生。但是数据类型都得是一样的,相应的,每一项占的空间也都是一样大的。而且线性表是有顺序的,从定义就可以看出来,有限序列,首先必须是有限个数的,而且是序列,大家都是按一定顺序排队。原创 2021-03-10 20:36:59 · 153 阅读 · 0 评论 -
对C语言指针的理解
C语言中有很多变量,比如说我们常见的int,float变量,而指针变量也是一种变量,不过不一样的是,指针变量里面存放的是地址。假设下面的图片是计算机的内存,每一个小格格代表一个字节(1byte),一字节等于8个比特位(1byte=8bit,能存放8位二进制数)。![计算机内存](https://img-blog.csdnimg.cn/20210210223238252.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10原创 2021-02-10 23:12:44 · 130 阅读 · 0 评论