一、 实验目的
1、 掌握线性表的结构特点。
2、 掌握线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度等运算在顺序存储结构和链式存储结构上的实现。
3、 通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用）。
二、 实验要求
1、 选择何时的存储方式实现线性表。其中，必须实现的线性表基本操作为：InitList、 ClearList、ListEmpty、ListLength、GetElem、PriorElem、ListInsert、ListDelete这8个基本操作，其余的可以选作。
2、 所写源代码编程风格良好，有详细注释。
3、 程序运行界面良好，使用菜单实现每个基本操作。
4、 实验报告书写规范。
2021-12-12 16:56:56
5KB
1
1．对给定二叉树用链式链式存储结构；利用队列与栈对二叉树进行运算。
2．按层次输出所有结点。
3．输出所有叶子结点。
4．将所有左右子树值交换。
2021-12-09 13:53:53
2KB
1
数据结构-二叉树的基本操作。
二叉树的链式存储结构-二叉链表 各种操作都有。
二叉树使用链表能避免顺序储存浪费空间的问题，算法和结构相对简单。
2021-10-06 16:42:27
55KB
1
任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1--m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
要求：（注：分别顺序存储结构和链式存储实现）
输入数据：输入m,n。 m,n 为整数，n
2021-09-23 15:56:47
312KB
1
该文档饱含了数据结构课程中关于线性表的十二个基本操作的实现。对于不同的线性表的存储结构，利用C语言分别实现相应的算法
2021-08-10 10:23:08
540KB
1
设有一个可停放 N 辆汽车的狭长停车场 ， 只有一个大门供车辆出入 。 车辆按到达先后顺序依次从最里面向大门口停放 。 如果已放满 N 辆车 ， 再来的车辆只能在大门外的便道上等待 ， 一旦有车辆从停车场离开排在便道上的车辆可依次进入停车场 。停车场中某辆车离开时 ， 在它之后进入停车场的车辆必须为它让路退出停车场 ， 等该车辆离开后其后车辆依原次序进入停车场 。 每辆汽车在离开时 ， 都要依据停留时间交费 ；停在便道上的车辆不收费 ， 在便道上某辆汽车进入停车场或离去后 ， 其余车辆仍然保持原来次序。
汽车的模拟输入信息格式可以是 ： （ 到达 / 离去的标识 ， 汽车牌照号码 ， 到达 / 离去的时刻） 。 例如 ， （ ‘A’,1,5 ） 表示 1 号牌照汽车在时刻 5 到达 ， 而 （ ‘D’,5,20 ） 表示 5 号牌照汽车在时刻 20 离去 。 整个程序在输入信息 （‘E’,0,0 ） 时结束 。
要求程序输出每辆车到达后的停车位置 （ 停车场或便道上 ） ， 以及某辆车离开停车场时应交纳的费用和在停车场内停留的时间 。
2021-06-23 16:03:22
6KB
用链式存储结构建立十个元素（元素的值为正整数，元素的值用scanf函数输入）的线性表，输出线性表的所有元素。然后删除第四个元素，再输出该线性表的所有元素。
2021-05-31 09:06:46
3KB
1
1． 按先序遍历序列建立链式存储结构的二叉树。
2． 对该二叉树按层次进行遍历，并输出结果。
2021-05-18 20:27:52
2KB
1
用链式存储的方式实现字符串的插入操作。
用链式存储的方式实现字符串的创建操作。
用链式存储的方式实现字符串的删除操作。
用链式存储的方式实现字符串的匹配操作。
用链式存储的方式实现字符串的输出操作。
2021-04-29 20:44:51
2KB
1