10 2022 档案
摘要:1. 顺序表上的查找 题目描述:定义函数,传入要被查找的顺序表和要查找的值,如果找到返回值的索引,不存在则返回-1,并输出"不存在"即可。 int search(RankList ran,int val){ //传入的形参,因为并不需要改变顺序表中的值,所以不用传入引用 for(int i=0;i<
阅读全文
摘要:顺序表(c++) 1.构建一个顺序表 1.1结构定义 1.顺序表也就是一片连续的内存空间,包括了总大小,当前顺序表中的个数,以及小格子要存储的数据类型 2.这一片内存空间中又开辟了n(可以自己指定)个小空间 3.每一个小空间中包含了这个空间所存储的值 typedef struct RankList{
阅读全文
摘要:栈 1.栈的定义 1.1 结构定义 在此构建的是顺序栈,也就是说开辟一块连续的内存空间当作栈,栈只有一个入口,先进先出是它的规则 一个完整的栈应该包括栈头,存放的元素和栈能够容纳元素的个数 因为存放的元素是一块连续的内存空间,所以将其开辟成数组即可 在此栈头存放的不是指向元素的指针,而是开辟连续内存
阅读全文
浙公网安备 33010602011771号