- 博客(15)
- 收藏
- 关注
RSS订阅原创 树部分代码练习
r)//若右子树存在,且未被访问过。if(T->lchild==NULL && T->rchild==NULL)//如果左右孩子都为空,则为叶子结点。//读栈顶指针,让p指向栈顶结点(非出栈)后序会返回两次根,第一次返回根是遍历完左子树之后,为了去遍历右子树;//结点访问完之后,重置p指针。//把栈顶元素弹出,并让p指向它。//把栈顶元素弹出,并让p指向它。push(s,p);//标记上一个被访问的结点。IsEmpty(Q)){//队列不空则循环。
2024-10-22 08:48:31
488
原创 链表部分代码练习
如果链表改变很大,不是简单的插入删除操作的话并且不允许增加新的空间,则让头结点指向空,让一个新的指针指向第一个结点,以此断开链表和与原来链表中内容的关系。两个链表的长度不一定相等,因此短的链表中的元素全部头插完之后,循环比较结束,再将长的链表内的剩余元素依次头插到归并链表中。7、在一个单链表中寻找结点值为e的结点,在其后插入一个节点值为x的结点,返回该链表(结点值为e的结点唯一存在)为两个带头结点的单链表A和B,使得A表中含有原表中序号为奇数的元素,而B表中含有原表中序号为偶数的元素,且。
2024-09-29 16:18:35
515
原创 顺序表代码题练习
3、在顺序表L的第i个位置插入新元素e，若i的输入不合法，则返回false，表示插入失败；2、 假设有一个顺序表L，其存储的所有数据元素均不重复,查找L中值为e的数据元素,若找到返回其下标,若找不到则返回-1。j < L.len;j++) {//将第i位置之后的元素前移。1、假设有一个顺序表L，其存储的所有数据元素均为正数，查找L中第i个数据并返回其值。if (L.len == MaxSize) {//当前存储空间已满,不能插入。if (i<1 || i>L.len + 1) {//判断i的范围是否有效。
2024-09-28 22:29:16
342
1
原创 顺序表(超详细!!附代码)
线性表的顺序存储又称。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在顺序表的起始位置，第i个元素的存储位置后面紧接着存储的是第i+1个元素，称为元素a在顺序表中的。因此，顺序表的特点是表中元素的逻辑顺序与其存储的物理顺序相同。
2024-09-28 21:56:08
650
原创 C++STL常用算法(超详细!)
v1中是有4的,但是它结果显示为未找到,就是因为v1是无序的。，找到返回相邻元素的第一个位置的迭代器,找不到返回结束迭代器。，找到返回指定元素的迭代器，找不到返回结束迭代器end（），找到返回指定元素的迭代器，找不到返回结束迭代器end（）注:两个容器必须是有序的,合并完之后也是一个有序序列。,也就是最特殊的那种情况--大容器和小容器无交集。,也就是最特殊的那种情况--大容器和小容器无交集。,也就是最特殊的那种情况--大容器包小容器。返回值:并集中最后一个元素的迭代器位置。
2023-12-24 17:06:26
3317
1
原创 C++STL容器之map/multimap
map中所有元素都是pairpair中第一个元素为key（键值），起到索引作用；第二个元素是value（实值）所有元素会根据键值自动排序//map容器 排序--自定义数据类型//利用仿函数,可以改变排序规则//按年龄升序,年龄相同时按身高降序public://姓名int m_Age;//年龄//身高class myCompare {//制定排序规则public://按年龄升序,年龄一样时按身高降序else {Person p1("刘晨", 24,177);
2023-12-21 21:13:05
1260
原创 C++STL容器之set/multiset
/set容器排序--自定义数据类型public:int m_Age;public:bool operator()(const Person& p1, const Person& p2) const{//重载()//按年龄做降序//对于自定义数据类型set需要指定规则,才能插入数据，用到了仿函数Person p1("刘晨", 20);Person p2("王敏", 25);Person p3("张立", 24);Person p4("李四", 18);it!
2023-12-20 20:47:55
1890
1
原创 C++STL容器之list
/返回容器中元素的个数。//判断容器是否为空。//采用模板实现类实现，默认构造函数。//将[beg,end]区间中的元素拷贝给本身。// 重新指定容器的长度为num，若容器变长，则以elem填充新位置；若容器变短，则末尾超出容器长度的元素被删除。//重新指定容器的长度为num，若容器变长，则以默认值填充新位置；//it=it-1;排序规则：按照年龄升序，如果年龄相同则按照身高进行降序 ,身高相同再按体重降序。//it=it+1;//将[beg，end]区间中的数据拷贝赋值给本身。
2023-12-19 20:55:23
1142
1
原创 C++STL容器之queue
/从队头移除第一个元素。//返回最后一个元素。//判断队列是否为空。//queue采用模板类实现，queue对象的默认构造形式。ps:喝多了吐,是栈;的数据结构，它有两个出口。队列不允许有遍历行为。
2023-12-18 22:34:34
390
原创 C++STL容器之stack
/stack采用模板类实现，stack对象的默认构造形式。ps:喝多了吐,是栈;的数据结构，只有一个出口。//从栈顶移除第一个元素。//判断堆栈是否为空。
2023-12-18 21:37:38
390
原创 C++STL容器之deque
/返回容器中元素的个数。// 重新指定容器的长度为num，若容器变长，则以elem填充新位置；//重新指定容器的长度为num，若容器变长，则以默认值填充新位置；//在pos位置插入一个elem元素的拷贝,返回新数据的位置。//在pos位置插入[beg,end]区间的数据,无返回值。//删除[beg,end]区间的数据,返回下一个数据的位置。//构造函数将[beg,end]区间中的元素拷贝给本身。//将[beg,end]区间中的数据拷贝赋值给本身。//删除pos位置的数据,返回下一个数据的位置。
2023-12-18 18:00:43
1172
原创 C++STL容器之vector
/删除容器中所有元素。//将[beg,end]区间中的数据拷贝赋值给本身。//返回容器中元素的个数。//删除最后一个元素。//返回容器中第一个数据元素。//返回容器中最后一个数据元素。//尾部插入元素elem。//返回索引idx所指的数据。//返回索引idx所指的数据。// 重新指定容器的长度为num，若容器变长，则以elem填充新位置；//容器预留len个元素长度，//重新指定容器的长度为num，若容器变长，则以默认值填充新位置；//将v[begin(),end()]区间中的元素拷贝给本身。
2023-12-17 23:50:06
1011
1
原创 JDBC（一）基础操作详解
写Java代码将SQL语句发送到数据库中，并执行，对数据库进行操作，并返回结果到程序执行结果中基本过程如下：为什么要导入jar包？这里面提供了SQLServer的实现类：com.microsoft.sqlserver.jdbc.SQLServerDriver 但是JDBC规范定义驱动接口在java.sql.Driver，也就是说操作数据库的所有方法都要在这个包下查找。导入jar包的方法（intelij IDEA为例） ：1、在当前项目根目录下建立一个“lib”文件夹；
2023-12-14 22:24:31
63
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人