- 博客(6)
- 收藏
- 关注
RSS订阅原创 什么线性表
5. 按值查找 locateelem L,e 6.按位查找 get elem L,i 7. 求表长 length L 8. 输出操作 printlist L。1 初始化表 intlist L 2 销毁操作 destroylist 3. 插入操作 L,i,e 4. 删除操作 listdelete L,i,e。其中n成为线性表的长度，当n=0时成为空线性表，n>0时成为非空表。基本操作：是一种灵活的数据结构，可在任意位置上进行插入和删除，其表长也根据不同的操作增长或者缩短。9. 判空操作empty L。
2024-03-21 17:57:30
103
原创 什么是数据结构排序 下
将待排序数组的一个数作为基准数，定义left and right 两个游标分别指向数字的第一个和最后一个位置， right 游标先移动，去找比基准数小的数据，找到后停止，left 游标后移动，去找比当前基准数大的数据，找到后停止，left and right 指向的值交换，交换完成后重复以上操作 直到两个游标相遇，相遇位置的值和当前基准数交换，返现前边的都比基准数小，后边都比基准数大， 将基准数左右两边的数组拆分成两个数组，然后重复上述部分。
2024-03-07 18:02:25
360
原创 什么是数据结构排序 中
如下图所示 第一个和后面的进行比较 没有比第一个更小的 就进行下一轮的比较 直至结束。插入排序法 假设第一个数据是已经排好序的数据，其他数据一次插入到排好序的数据当中。选择排序法 去找到待排序数组当中的最小值并和待排序数组的第一个位置进行交换。当我们将小的数据放在插入排序后边的时候，那么会导致插入排序进行大量的移动。第三轮 每六个分成一组，每个数据间隔长度一半的一半 然后进行对比交换。第一轮 两个分成一组，这两个数需要间隔数据长的一半，然后进行对比交换。第四轮 争议分成一组，然后进行对比交换。
2024-03-07 17:21:49
343
原创 什么是数据结构 上
基数排序法 一群数字 从小到大依次排列 从个位数 十位数 百位数 依次按照0-9排列。冒泡排序法 选择排序法 插入排序法 希尔排序法 快速排序法 对并排序法。等号前边是变量，等号后边是值。1. 特点：数组是一块连续的内存空间，用于存储数据。2.数组可以通过下标获数据，下标从零开始。arr[0] =10;3.折半查询的流程：如下图所示。4 无序--- 有序排序法。
2024-03-07 15:49:43
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人