数据结构
讲述数据结构
镇天雷帝
这个作者很懒,什么都没留下…
展开
-
数据结构之数组
文章目录什么是数组?数组很重要的特性随机访问和顺序访问的数据结构的优缺点查漏补缺什么是数组?定义不重要,重要的是我们从定义上获得什么内容,你随便写一个数组,你看看从上面能看出哪些共性。比如我写array[5] = {1,2,3,4,5 };array的特点是什么:数组中的元素类型相同使用的时候都是array[1] array[2]说明内存空间上连续的,因为array是首地址如果不连续的话这样写序号访问的话,不就出错了吗,因此在内存空间上一定是连续的。线性表:其实就是数据的结构呈线性(就像一条原创 2020-05-13 18:27:18 · 346 阅读 · 0 评论 -
数据结构之链表
文章目录学习完链表首先要明确几个点1.指针2.内存泄漏和指针丢失3.利用哨兵简化编程难度4.养成留意边界的习惯(不止链表所有结构你都要考虑边界)5.结点链表是由一个个结点构成的,而结点包括两部分:数据和指针,数据大家都知道,指针是干什么用的呢,是为了指向下一个结点的,因为我们说数组是在定义的时候系统分配一个连续的空间,当没有足够大的连续空间时,我们用链表这种结构就可以将分散的空间连接起来存储数据,而指针的作用很明显了,就是为了指向下一个结点保证数据能有效连接而不会找不到。结点的结构很简单:原创 2020-05-21 09:56:08 · 169 阅读 · 0 评论