- 博客(5)
- 收藏
- 关注
RSS订阅原创 王道OJ#25
题目要求 读取10个整型数据12 63 58 95 41 35 65 0 38 44，然后通过选择排序，堆排序，分别对该组数据进行排序，输出2次有序结果，每个数的输出占3个空格
2023-10-31 16:52:18
35
1
原创 C++实现链栈
首先链栈相比顺序栈优点就是不容易满除非没内存，可以类比链表和顺序表。以下是针对不带头结点的基本操作。这里多加了一个参数用于记录当前栈中元素个数。top用于定位栈顶元素。这里对于链栈的定义和链式队列的定义方法很类似。
2023-05-26 17:36:49
72
原创 C++实现顺序栈
int top;//栈顶指针}SqStack;S.top = -1;//刚开始栈内没有元素，top指向-1cout << "初始化完成" << endl;cout << "栈满" << endl;S.top += 1;cout << "入栈成功" << endl;int e;//记录被删除的栈顶元素S.top -= 1;cout << "出栈元素为:" << e << endl;return e;
2023-05-03 17:09:54
88
1
原创 数据结构双链表-C++
双链表和单链表一样是一种存储结构。相对于单链表，双链表引入了指向前驱结点的指针，比单链表找到某个结点的前驱结点更方便。所以初始化双链表和定义双链表时与单链表有所不同。本文也只是针对带头结点的双链表的一些操作。与单链表类似，将struct DoubleLinklist改名简化为DNode，struct DNode*改名为DLinklist。其实不管是DNode* 还是DLinklist都是一个意思，只是便于区分，我们把前者看作一个结点，而我们将后者视作是双链表，二者强调的点不一样但是本质一样。
2023-04-25 15:34:01
56
1
原创 实现数据结构-单链表C++
这里其实不管用LNode*还是Linklist都行，只是为了便于区分用Linklist来强调这是一个单链表而LNode*强调是一个指针。用typedef给struct LNode改名为LNode，以及LNode指针改名为Linklist这样会方便一点。首先是定义一个单链表，需要包括数据部分(data)指向下一个结点的部分(指针)这就是关于单链表的实现也算是我自己的笔记，可能也会有很多不足之处，希望能帮到有需要的人。单链表分为带头结点和不带头结点的单链表。初始化好了之后，开始实现单链表的增删改查等基本功能。
2023-04-17 20:05:23
54
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人