![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构篇
文章平均质量分 80
PG-aholic
我就是我,是颜色不一样的烟火~
展开
-
单链表的就地逆置
单链表的就地逆置 时限:1000ms 内存限制:10000K 总时限:3000ms 描述 读入数据构造一个单链表,实现单链表的就地逆置。 输入 先输入一个小于100的正整数n,再从小到大的输入n个正整数,建立一个单链表,然后实现单链表的就地逆置。 输出 按顺序输出逆置后的单链表的所有元素,每个元素占一行。 输入样例 3 300 3000 50000原创 2017-03-10 21:31:42 · 711 阅读 · 0 评论 -
归并两个递增序列链表为一个递减有序链表
归并两个递增序列链表为一个递减有序链表 时限:1000ms 内存限制:10000K 总时限:3000ms 描述 假设有两个按元素值递增有序排列的线性表a和b,均以单链表作为存储结构,请编程实现将表a和表b归并成一个按元素值递减有序排列的线性表c(注意:非严格递减,也就是说本题中的数据有可能相等),并要求利用原表的结点空间构造c表。 输入 第一行先输入两个小于100的正整数m,n,原创 2017-03-10 21:41:49 · 2528 阅读 · 0 评论 -
链表元素的比较和删除
链表元素的比较和删除 时限:1000ms 内存限制:10000K 总时限:3000ms 描述 已知a、b和c三个递增有序的链表,现在要求对a做如下操作:删除其中既即在b中出现又在c中出现的元素(注意同一表中的元素有可能重复)。 输入 先在第一行输入3个小于100的正整数m,n,l分别表示链表a,b,c的长度,然后在第二行输入m个递增的正整数,第三行输入n个递增的正整数,第四行输入原创 2017-03-10 21:51:16 · 744 阅读 · 0 评论 -
括号匹配
括号匹配描述 假设一个算术表达式中可以包含三种括号:圆括号"("和")",方括号"["和"]"和花括号"{"和"}",且这三种括号可按任意的次序嵌套使用,如:...[...(...)...{...{...}...[...]...}...]...,编写程序判别给定表达式中所含括号是否正确配对出现。 输入 输入一个由这几种括号组成的字符串,字符串长度不大于100。 输出 若正确则输出"Yes"原创 2017-04-09 15:22:05 · 304 阅读 · 0 评论 -
优先队列理解与实现
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或...原创 2018-09-10 10:19:22 · 545 阅读 · 0 评论