- 博客(8)
- 收藏
- 关注
RSS订阅原创 王道数据结构课后算法实现——2.2.3
题目：对长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为X的数据元素。
2022-07-08 17:36:52
123
原创 王道数据结构课后算法实现——2.2.1
题目：从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。
2022-07-08 16:15:53
93
原创 数据结构——线性表（双链表的增、删、查）
----------双链表--------- 在单链表相关操作实现的基础上，双链表设置了前驱指针，查找某一元素的前驱和后继都很方便。 (注：★循环双链表、、、在双链表的基础上形成了一个闭环，初始化条件做改变,其余操作类似） ......
2022-07-06 18:06:03
204
1
原创 数据结构——线性表（单链表的增、删、查）
---------单链表--------- 逻辑上相邻的数据元素物理存储上不一定相邻，即数据元素离散的分布在存储空间中。元素之间的顺序关系通过指针链接。增删操作只用修改指针即可，不用每次都移动大量的数据元素。 使用链式存储，内存空间利用率大，存储密度低，但每次查找元素都需要从表头开始遍历，失去了随机存取的优点。 ★注：为了操作上的方便，通常在链表第一个结点前附加一个头结点，结点内通常不存储任何信息。 ...
2022-07-06 17:57:44
521
原创 数据结构——线性表（顺序表的增、删、查）
-------顺序表介绍------- 线性表的顺序存储又称顺序表; 用一组地址连续的存储单元（数组)依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。一维数组可以静态分配，也可以动态分配。关于静态分配，数组的大小可空间事先固定，空间占满，加入新数据就会溢出。动态分配，存储空间通过执行程序中的动态分配存储语句实现，一旦数据空间占满，就另外开辟一块更大的存储空间，用来替换原来的存储空间，从而达到扩充存储的目的。 特点： 增删操作需移动大量数据元素; 支持随机存取。 ---------
2022-07-06 17:31:04
628
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人