搜索资源列表
CPP1 顺序表的基本操作实现实验
- 一、顺序表的基本操作实现实验 要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法： 1）创建任意整数线性表（即线性表的元素值随机在键盘上输入）的顺序存储结构（即顺序表），长度限定在25之内； 2）打印/显示（遍历）该线性表（依次打印/显示出表中元素值）； 3）在顺序表中查找第i个元素，并返回其值； 4）在顺序表第i个元素之前插入一已知元素； 5）在顺序表中删除第i个元素； 6）求顺序表中所有元素值（整数）之和； 二、链表（
3_list
- 三： 针对带表头结点的单链表，试编写下列函数。 (1) 定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址；若找不到，则函数返回NULL。 (2) 求最大值函数max：通过一趟遍历在单链表中确定值最大的结点。 (3) 统计函数number：统计单链表中具有给定值x的所有元素。 (4) 建立函数create：根据一维数组a[n]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂性为O(n)。 (5) 整理函数
DLink
- 1.求双向循环链表的长度 2.在双向循环链表指定位置插入一个元素 3.给定双向循环链表中一个结点元素值e，要求将数据y插入到元素e的前面 4.给定双向循环链表中一个结点元素值e，要求将数据y插入到元素e的后面 5.给定双向循环链表中一个结点元素值e，要求将数据y插入到元素e的后面 6.删除双向循环链表中指定位置的元素 7.给定双向循环链表中一个结点元素值e，要求将其对应结点删除 8.给定双向循环链表中一个结点元素值e，要求删除对应结点的直接前驱 9.给定双向循环链
pinghengerchashu
- 用二叉链表作存储结构 (1)以回车(‘\n’)为输入结束标志,输入数列L，分别生成一棵二叉排序树T和平衡的二叉排序树BT ； (2)对二叉排序树T作中序遍历，输出结果； (3)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该 结点,并作中序遍历(执行操作2)；否则输出相关信息； (4)分别计算T、BT的查找成功的平均查找长度,输出结果； -List for storage with the two fork structures (a) to carriage re
my_BFS
- 1. Enqueue the root node. 2. Dequeue a node and examine it. * If the element sought is found in this node, quit the search and return a result. * Otherwise enqueue any successors (the direct child nodes) that have not yet been discovered.
2
- 二叉排序树的创建与使用 (时间限制为：1000毫秒) 描述： 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有的结点值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）它的左右子树也分别为二叉排序树。现要求根据输入的元素值，构造一棵二叉排序树，并输出其先序遍历、中序遍历和后序遍历结果。 输入： 输入第一行为测试用例个数n，接下来为n个测试用例，每个测试用例占两
Singlelistofheoperation
- 随机产生或键盘输入一组元素，建立一个带头结点的单链表（无序）。 2．遍历单链表（即输出单链表中各结点元素）。 3．把单链表中元素逆置。 4．在单向链表中删除所有的偶数元素结点。 5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单链表。 6．利用算法5建立两个非递减有序单链表，然后合并成一个非递减有序单链表。 -Randomly generated or keyboard input of a group of elem
queue
- (一)题目: 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点而不设头指针，试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。 利用上述算法完成下面的各操作，并在每一操作后输出队列状态。 1)下列元素逐一入队：5,7,3,8,55 状态：5个元素 2) 3个元素出队 状态：２个元素 3)再２个元素出队 状态：队空 4)再１个元素出队 状态：队空（指示下溢） -(A) Title: Suppose to take the l
danlianbiao
- （0）单链表的创建，结点i处插入X，查找某元素、返回逻辑位置及物理指针并删除 (1)单链表的逆置.(2)清除单链表中多余的重复元素.(3)在有序的循环的带头结点单链表中插入数据X.(4)判断循环双向链表是否按值对称.(5)一元多项式的加法.-(0) The creation of a single linked list, at the junction i insert X, find an element, return to the logic of the position and
LeastCommonAncestors
- 求一棵二叉树的2个结点的最近公共祖先 输入：根据带空指针的先序遍历结果建立普通二叉树 数据元素类型：字符类型 空指针: # 输入格式： 第一行：依次为元素个数N 第二行：元素序列 第三行：字符x 字符y 输出格式：x与y的最近共同祖先的元素值，或者NULL。 注意：1、输入错误时，输出ERROR（大写）并结束程序。2、树节点保存的元素值为字符类型。3、任意多余输出视为错误。4、二叉树的结点关键字是主关键字 -Seeking a binary tree
3.4.6
- 单链表中的数据元素含有三种字符（字母、数字、其他字符），算法实现构造三个循环链表，是每个循环链表中只含有同一类字符，且利用原表中的结点空间作为这三个表的结点空间。-Singly linked lists of data element contains three characters (letters, Numbers and other characters), the algorithm constructs three circular linked list, each cycle l
main
- 1.动态构造一个带头结点的线性表。 2.每个链表的元素个数，和每个结点的值均由用户输入。 3.将构造线性表的函数独立出来。 4.另外实现一个函数，用户输入序号，程序能够根据序号输出对应结点的元素值。 -1.Dynamically construct a linear form junction point lead. 2.The number of elements in each list, and the value of each node by the user i
第一次实验课
- 定义单链表类、链式栈类、顺序队列类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）单链表插入操作：在第 i 个元素之后插入值为 x 的结点； 2）单链表删除操作：删除表头结点、表尾结点； 3）查找操作：查找值为 x 的元素在单链表中出现的位置（是链表中的第几个元素）； 4）压栈和弹栈操作； 5）出队和入队操作。(Define single chain table class, chain stack class, sequence queue class. 2. The