选题1：（易）实现顺序表各种基本运算的算法 参考实验指导书“实验题 1：实现顺序表各种基本运算的算法实现”。 选题2：（易）实现单链表各种基本运算的算法 参考实验指导书“实验题 2：实现单链表各种基本运算的算法实现”。 选题3：（易）编写算法实现二个有序的线性表的合并问题（存储结构可选：顺序表/单链表）。 参考课件“chap002线性表.ppt”相关例题。 选题4：（难）运用单向循环链表实现约瑟夫环的问题。 参考实验指导书“实验题 4：运用单向循环链表实现约瑟夫环的问题”。 选题5：（易）将元素X插入到链表中合适的位置。 完成习题集中的算法并编程实现：2.11。参考课件“chap002线性表习题讲解.ppt”2.11。 带头结点的单链表L，其中有n 个元素非递减有序排列，将元素X插入到链表中合适的位置。 提示：先创建链表，其中的元素值可由随机函数按阶段生成或键盘输入，先打印初始链表数据，然后插入新结点，再打印结果链表。 插入前： 插入后： 选题6：（易）删除表中所有大于mink且小于maxk的元素。 已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值为任意的整数）。 参考实验指导书“实验题 5：删除有序单链表中所有大于 mink 且小于 maxk的元素”。 选题7：（中等）删除单链表中多余元素。 完成习题集中的算法并编程实现：2.20。参考课件“chap002线性表习题讲解.ppt”2.20。 已知单链表中的元素有序，写一算法，删除表中所有值相同的多余元素（使操作后线性表中的元素值均不相同），同时释放被删结点空间。 选题8：（易）实现单链表的就地逆置。 完成习题集中的算法并编程实现：2.22。参考课件“chap002线性表习题讲解.ppt”2.22。 试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1,a2...,an）逆置为（an,an-1,...,a1）。 选题9：（难）单链表拆分。 将带头结点的单链表LA中分拆成LB和LC两条单链表，LA中的data域为奇数的节点依次进入LB，而为偶数的节点进入LC。 参考课件“chap002线性表习题讲解.ppt”第35页例题。

数据结构实验一

王道数据结构选择题汇总.pdf

基于c语言数据结构中栈和队列思想的简单停车场管理系统，以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。

cout<<" 二叉树链表存储功能演示 "<

2022-10-19 21:19:12 28KB 数据结构 C语言 二叉树

1