DataStruct
关注
分享
扫一扫
Momo29933
这个作者很懒，什么都没留下…
展开
-
数据结构习题——1顺序表的插入运算
description 已知顺序表L递增有序，编写程序，将X插入到线性表的适当位置上，以保持线性表的有序性。 input 第一行输入顺序表元素个数elenum；(0<elenum<1000) 第二行输入顺序表L； 第三行输入插入值X。 output 输出插入...原创 2018-08-29 11:06:11 · 3701 阅读 · 0 评论 -
数据结构习题10-18
目录k阶斐波那契数列（严3.32） 循环右移(耿5.2)以三元组表为存储结构实现矩阵相加（耿5.7）以十字链表为存储结构实现矩阵相加（严5.27）求广义表深度（严5.30）建立二叉树的二叉链表存储结构（严6.70）计算二叉树叶子结点数目（耿6.14）输出以二叉树表示的算术表达式（严6.51）建立二叉树的二叉链表（严6.65） k阶斐波那契数列（严3.32...原创 2018-08-29 12:09:14 · 1450 阅读 · 0 评论 -
数据结构习题——9循环队列
time_limit 3000MS memory_limit 10000KB description 假设将循环队列定义为：以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。编写相应的入队列和出队列的程序，并判断循环队列是否队满（在出队列的算法中要返回队头...原创 2018-08-29 11:47:20 · 3017 阅读 · 0 评论 -
数据结构习题——8逆波兰式
time_limit 3000MS memory_limit 10000KB description 假设表达式由单字母变量和双目四则运算算符构成。试编写程序，将一个通常书写形式且书写正确的表达式转换为逆波兰式。 input 输入由单字母变量和...原创 2018-08-29 11:45:32 · 1846 阅读 · 0 评论 -
数据结构习题——7表达式括号匹配
time_limit 3000MS memory_limit 10000KB description 假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”、方括号“[”和“]”和花括号“{”和“}”，且这三种括号可按任意的次序嵌套使用（如：…[…{…}…[…]…]…[…]…(…)...原创 2018-08-29 11:42:22 · 1642 阅读 · 0 评论 -
数据结构习题——6LOCATE操作
time_limit 3000MS memory_limit 10000KB description 设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起用之前，频度域freq的值均初始化为零，而每当对链表进行一次LOCAT...原创 2018-08-29 11:14:40 · 890 阅读 · 0 评论 -
数据结构习题——5单链表的删除
time_limit 3000MS memory_limit 10000KB description 已知A,B和C为三个非递减有序的线性表，均以单链表作为存储结构。现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。试对单链表编写实现上述操作的算法，并释放A表中的无用...原创 2018-08-29 11:13:40 · 1708 阅读 · 0 评论 -
数据结构习题——4单链表的归并
time_limit 3000MS memory_limit 10000KB description 假设两个按元素值非递减有序排列的线性表A和B，均以单链表作为存储结构，试编写程序，将A表和B表归并成一个按元素值非递增有序排列的线性表C，并要求利用原表（即A表和B表的）结点空间存放表...原创 2018-08-29 11:12:32 · 576 阅读 · 1 评论 -
数据结构习题——3顺序表的删除
time_limit 3000MS memory_limit 10000KB description 已知A,B和C为三个非递减有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。试对顺序表编写实现上述操作的算法。 input ...原创 2018-08-29 11:11:25 · 3795 阅读 · 0 评论 -
数据结构习题——2线性表的就地逆置
time_limit 3000MS memory_limit 10000KB description 试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1,a2,…,an）逆置为(an,an-1,…,a1)。 以一维数组作存储结构。 以单链表...原创 2018-08-29 11:10:13 · 9809 阅读 · 1 评论 -
数据结构习题19-26
目录19、基于图的深度优先搜索策略（耿7.10） 20、基于图的广度优先搜索策略（耿7.11）21、逆波兰表达式（严7.38）22、Dijkstra算法（严7.42）23、构造哈希表（耿8.12）24、二叉排序树的判别（耿8.6）25、二叉排序树的插入和删除（严9.35、9.36和9.37）26二叉排序树的合并（严9.38） 19、基于图的深度优先搜索策略（...原创 2018-09-03 22:10:01 · 819 阅读 · 0 评论