- 博客(8)
- 收藏
- 关注
原创 【数据结构】头歌实践教学平台·顺序栈
输入一个整数序列a1,a2,a3…当ai不等于-1时将ai进栈;当ai=-1时,输出栈顶元素并将其出栈。利用栈基本操作,编写一个能将一个10进制转换成r进制(2、8、16)的函数。编写一个能调用栈基本操作实现括号匹配的函数。编写一个能调用栈基本操作实现回文判断的函数。编写顺序栈的入栈、出栈的操作函数。
2023-10-18 23:15:04 1459 3
原创 【数据结构】头歌实践教学平台·顺序表
顺序表的插入运算是指在表的第i (1≤i≤n+1)个位置,插入一个新元素e,使长度为n的线性表 ( a 1,…,a i−1,x,a i+1,…,a i−1,a i,a i+1,…,a n),变成长度为n-1的线性表( a 1,…顺序表的就地逆置,只需让顺序表中的数据元素头尾依次交换即可,即交换第一个元素和最后一个元素,第二个和倒数第二个,依此类推,这种方法的空间复杂度为O(1)。顺序表L已存在,先判断i值是否合法,如果合法,将顺序表L中第i个数据元素的值赋给e,e要带出函数体,类型声明为引用。
2023-10-17 17:46:47 1501
原创 2023.4.17-4.24周总结
本周主要进行了递归函数的学习和简要训练、字符数组的相关知识。定义:函数直接或间接调用自己的函数. . . . . . if(基本条件) // 基本条件 return 递归公式的初值;else // 一般条件 return 递归函数调用的返回值;if(n == 0 || n == 1) // 基本条件 return 1;else // 一般条件 return n * Fact(n - 1);基本条件:控制递归调用结束一般条件:控制递归调用向基本条件转化定义: char 数组名[常量表达式]
2023-04-21 23:05:18 105 1
原创 2023.4.10-4.17周总结
本周主要进行了c语言的函数设计与训练。返回值类型 函数名(类型 形参 1 , 类型 形参 2 ……) // 函数头部 {声明语句序列;可执行语句序列;函数定义时的参数:形参函数调用时的参数:实参形参、实参的名字可以一致,但即使名字相同,它们也是不同参数,修改形参的值不影响实参。每个函数内不能再定义其他函数,因此定义的函数必须放在主函数int main()前返回值类型可定义为void,即无返回值,若函数不需要入口参数,则需用void代替形参表中的内容。
2023-04-14 13:38:56 126 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人