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