![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq_43498494
这个作者很懒,什么都没留下…
展开
-
数据结构----第三天---链表提出
文章目录链表的提出单链表的ADT模型链表的提出是否有一种数据结构在原有的顺序表数据基础上,多一个我就加一个,要有这样一种数据结构存在。对于此时我们不需要管这个数据集合最终要存多少,且也不是连续存放,即多一个我给他存一个即可。来一个我就申请一个空间存入即可。但是要将他们封装成一个整体,即要关联到一起,即找一根线穿起来,让200数据空间多找一块空间指向400数据。线性表不管是连续存储还是元素外置存储,都表现为1维空间的线连起来的。称为线性表,分为:顺序表和用线串起来的链表。单链表的ADT模原创 2020-07-17 11:58:11 · 188 阅读 · 0 评论 -
数据结构之初步认识----第二天
文章目录基本顺序表与元素外围顺序表内存内存、类型本质、连续存储元素外置顺序表顺序表的一体式结构与分离式结构顺序表数据区替换与扩充顺序表添加与删除元素_Python列表的实现基本顺序表与元素外围顺序表内存直接存储数据,且直接跟CPU打交道的。一堆连续存储单元组合到一起组成内存。内存以一个字节为索引单位的,计算机找数据时基本位置。整型的话要申请多少个内存空间去存呢?对于32位机器,可能基本整型需要4个字节存储,且将整型数据转化为二进制去存。char理解为字符串中的一个字符。占一个字节即一个存储单元,原创 2020-07-14 12:14:08 · 181 阅读 · 0 评论 -
数据结构与算法---第一天
文章目录算法引入方法1--效率低方法2算法效率衡量时间复杂度最坏时间复杂度与计算规则算法引入方法1–效率低算法:面对问题时,将我们的思路用计算机程序写出来,告诉计算机怎么做,如何让计算机运行将题解答出来,这种思路解决方法就是算法。即计算的方法。方法2固定a与b后,c就确定了,所以可以将代码改进。解决同一问题方法有多种算法,算法之间是有差别的。算法效率衡量时间复杂度当两个程序执行效率不同时候,说明这两段程序基本运算数量是不同的。程序运行总时间=基本运算数量乘以每个基本运算原创 2020-07-13 22:17:26 · 145 阅读 · 0 评论