![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
timely rainfall
这个作者很懒,什么都没留下…
展开
-
数据结构-----线性表
因为静态分配的方式是基于数组实现的,其中的读取数据和查找数据使用数组的方法即可。采用指针的方式查找数据也是想数组一样的表示方式L.data[i-1],不过背地里操作系统会根据指针所指的地址找到内存块的起始地址,在根据要读取的索引号计算出需要查找的数据的起始地址,然后在根据指针的数据类型决定读取多少字节的数据,如定义的是整形指针那么一个整形就占4个字节,操作系统找到数据存储的起始地址后,就会往后接着读取4个字节的数据,这样就把这个数据给完整的读取了。属于数据结构的一种,它的逻辑结构是线性结构。原创 2023-07-13 21:54:31 · 392 阅读 · 1 评论 -
数据结构-----绪论
数据的存储结构会影响对数据的运算速度如一个数据是采用连续存储的方式存储在内存中的,那么想要往数据的中间插入一个元素,需要把后面的元素往下移动为该元素腾出空间。而数据的移动是很耗时间的。计算机能处理数值型问题和非数值型问题,对于非数值型的问题: 1.我们关心每个个体的具体信息 2.我们还关心个体之间的关系。:算法中每条指令必须有确切的含义,对于相同的输入只能得出相同的输出。:具有相同结构的数据元素的集合,强调的是数据元素的结构是否相同。数据的运算:针对某种特定的逻辑结构,结合需求定义基本的运算。原创 2023-07-13 20:17:56 · 45 阅读 · 1 评论