数据结构
文章平均质量分 60
青出于兰
这个作者很懒,什么都没留下…
展开
-
C语言| 数组倒置II
printf("数组倒置后的结果为a[%d] = %d\n", i, a[i]);printf("数组倒置后为a[%d] = %d\n", i, a[i]);printf("数组a[%d] = %d\n", i, a[i]);//循环变量2, j的值表示数组的最后一个元素下标。//循环变量,i表示数组下标,从0开始。// 表示数组的第一个元素的下标。//表示数组的最后元素一个下标。//数组元素的输出需要for循环。数组元素个数为奇数,最中间的元素不变。//数组倒置,互换算法。//输出倒置后的数组。原创 2024-06-22 13:42:05 · 445 阅读 · 0 评论 -
C语言| 数组倒置算法
printf("数组a[%d]倒置后为%d\n", i, b[j]);printf("数组a倒置后为%d\n", b[i]);2 用for循环,把数组a的最后一个数,赋值给数组b第一个元素。printf("请输入10个整数,给数组初始化:");//把数组a最后一个元素,赋值给数组b第一个元素。1 定义两个数组a[5] b[5],两个循环变量i j。//从键盘给数组赋值初始化,用for循环。原创 2024-06-22 13:03:20 · 312 阅读 · 0 评论 -
C语言| 数组元素的删除
数组元素的删除,是先删除元素,再把后面的元素往前移动一位,而本程序代码是直接覆盖被删除元素的值。//删除值,后面的每一个元素都要往前移动一位,直接覆盖掉删除的元素。数组元素的插入,是先移动要插入元素位置后面的所有元素,再插入新元素,长度+1。//要删除的下标元素不在数组里面。printf("请输入要删除元素的下标:");//存放删除元素后的数组。int index;//要删除元素的下标。//for循环,输出删除元素后的数组。同数组元素的插入差不多。原创 2024-06-23 17:29:47 · 526 阅读 · 0 评论 -
C语言| 数组的插入
if数组的最大下标i < index,说明插入元素的位置在数组中不存在,系统随机分配一个垃圾值。else if 数组的最大下标i == index,说明把新元素插入到数组最后面,无需移动位置。else 数组最大下标i > index,说明要把插入新元素位置后面的每一个元素往后移动一位,//用来存放插入数字后的新数组,因为插入一个数,长度为10。1 定义数组a,数组b存放插入元素后的数组,下标index 值num 循环变量i。printf("请输入插入值的下标:");//for循环,输出插入元素后的新数组。原创 2024-06-23 17:09:25 · 903 阅读 · 0 评论 -
C语言| 数组的顺序查找
/求出数组中所有元素的个数。printf("下标 = %d\n", i);1 定义变量 数组a,n表示数组的个数, m要查找的数字。查找数组a中第一次出现数字m的下标,并输出该下标;5 遍历完整个数组,都没有找到m,输出sorry。//存放数组a中元素的个数。2 用sizeof()函数,求出数组元素的个数。printf("请输入一个数字:");3 从键盘中任意输出一个数字m,进行查找。如果没有则输出sorry。找到了m,输出其下标。原创 2024-06-22 14:21:01 · 387 阅读 · 0 评论 -
C语言| 数组的折半查找
3 此时a[2]=87,而key > a[2]=87,说明256在87的右边,则往右边查找。high = mid-1 = 2, 更新mid =(low+high)/2=1。low = mid+1, 更新mid=(low+high)/2,high不变。high = mid-1,更新mid=(low+high)/2,low不变。low = mid+1 =2, 更新mid =(low+high)/2=2。low = mid+1=4, 更新mid=(low+high)/2=5;原创 2024-06-22 16:35:45 · 1368 阅读 · 0 评论 -
C语言| 冒泡排序-从大到小-
每轮中第n次比较是新序列中第n个元素和第n+1个元素的比较(假如n从1开始)。4 for循环,一共比较n-1轮,每轮比较n-1-i次,所以内嵌一个for循环。内嵌的for循环,放置if语句,如果a[j]<a[j+1],互换这两个数。//a[0]是int型,占4字节,所以总字节数除以4等于元素的个数。2 i比较的轮数 j每轮比较的次数 temp交换数据的中间变量。每次比较一轮,就会找到序列中最大的一个元素或者最小的元素。1 定义数组a,存放要排序的数值 n数组元素个数。//存放数组a中元素的个数。原创 2024-06-25 14:38:04 · 485 阅读 · 0 评论 -
传说中的数据结构里的线性表
一、线性表顺序表示InitList(&L) 、LocateElem(L,x,compare())、ListInsert(&L,i,e )、ListDelete( &L, i, &e)。。。。。。部分的代码,下图为什么表尾的表达式不能是q=L.length-1;因为顺序存储结构(实际上就是数组)中,L.el...原创 2018-09-09 14:04:41 · 907 阅读 · 0 评论