c++的补充 malloc申请出的空间结果是void*类型,使用时需要根据具体的情况进行强转,而new申请空间时,申请什么类型的空间返回的就是什么类型的指针;引用的符号是&,指针的符号是;类中的某些成员函数没有实现的意义,仅仅只是该类中应该拥有的功能但是想要在子类来重写后,使用父类指针或引用指向子类对象时来调用该重写的虚函数纯虚函数定义格式: 虚函数头 = 0;包含纯虚函数的类,称为抽象类,抽象类是不能实例化对象的,如果在子类的中没有重写纯虚函数那么子类及其子类都是抽象类。数组,链表,栈,队列,哈希表,二叉树。
手动封装一个顺序表(SeqList) 手动封装一个顺序表(SeqList),,分文件编译实现有私有成员:顺序表数组的起始地址 ptr、顺序表的总长度:size、顺序表的实际长度:len成员函数:初始化 init(int n)将顺序表进行排序:sort(boolflag)//flag 为真,表示升序,否则是降序。任意位置删除:erase(intindex)获取任意位置元素:& at(intinex)插入:insert(intindex)尾插:push back。尾删: pop_back。求长度:size()