搜索资源列表
shujujiegou-erchashu
- 叉排序树与平衡二叉排序树基本操作的实现 用二叉链表作存储结构 (1)以回车( \\n )为输入结束标志,输入数列L,生成二叉排序树T； (2)对二叉排序树T作中序遍历,输出结果； (3)计算二叉排序树T的平均查找长度,输出结果； (4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结 点,并作中序遍历(执行操作2)；否则输出信息“无结点x”； (5)判断二叉排序树T是否为平衡二叉树,输出信息“OK！”/“NO！”；-fork trees and
shuxingshiyanjiegou
- 1)熟练掌握二叉树的二叉链表表示及前序创建算法与实现； 2）熟练掌握二叉树的前序、中序和后序递归遍历算法与实现； 3）掌握中序遍历线索二叉树的基本算法与实现 4）掌握中序遍历线索化二叉树的算法与实现
使用动态链表完成一个简单的商品库存信息管理系统。
- create：接收用户输入的商品号和商品名称的信息，建立链表；库存初始化为0，没有进货之前不允许销售；商品号为0表示用户输入结束。本函数用于初始化，如果第二次被调用的时候，首先要执行destroy清除旧链表。 destroy：给定链表的头指针，删除链表的所有节点，并释放相应的空间。本函数在程序退出前应至少被调用一次。在调用此函数前，必须给予用户提示，使用户在删除前有反悔的机会。 sell：商品销售，由参数传入商品号和销售数量。如果不存在给定商品号的商品或销售数量大于相应商品的库存则出错；否则
IGMP Snooping 协议
- IGMP Snooping（Internet Group Management Protocol Snooping）是运行 在二层以太网交换机上的组播约束机制，用于管理和控制组播组。 IGMP Snooping 运行在链路层。当二层以太网交换机收到主机和路由器之间 传递的IGMP 报文时，IGMP Snooping 分析IGMP 报文所带的信息。当监听 到主机发出的IGMP 主机报告报文（IGMP host report message）时，交换机 就将与该主机加入到相应的组播表中；当
jiheyunsuan
- 功能：使用链表来表示集合，完成集合的合并，求交集等操作。 主要包含以下内容： 1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 2．完成最低要求： 3．进一步要求： -Function: the use of linked lists to indicate the collection, complete collection of the merger, such as seeking common ground operation. Mainly c
Joseph
- 编号为1,2,3,…,n的n个人按顺序针方向围坐一张圆桌旁，每个人手中持有 一个密码（正整数）。首先输入一个正整数作为报数上限值m，然后，从第一个人开始按顺序针方向自1开始顺序报数，报到m的人离开桌子，并将他手中的密码作为新的m值，从顺序针方向的下一个就坐在桌旁的人开始重新从1报数，如此下去，直至所有人全部离开桌旁为止。 算法思想： 用单循环链表来解决这一问题，实现的方法首先要定义链表结点，单循环链表的结点结构与一般单链表的结点结构完全相同，只是数据域用一个整数来表示；然后将它们组成
zhanduilie
- 熟悉栈、队列这种特殊线性结构的特性； 2 熟练掌握栈、队列在顺序存储结构和链表存储结构下的基本操作 -Are familiar with stacks, queues the linear structure of this particular characteristic two master stack, queue list in the order of storage structures and storage structures of the basic opera
booklist
- 1、功能说明： （1）列出所有图书 （2）查询指定图书 a 按图书编号查询 b 按图书名查询 （3）添加记录 （4）删除记录 （5）清空图书列表 （6）保存修改 2、解决方案：使用链表来实现对图书信息的添加、删除、查询、修改等操作；使用文件来保存数据，下次运行时可以从文件中自动读取数据。 -1, function: (1) lists all books (2) query number specified books a query by book
queue
- 1.利用数组实现优先队列； 2.利用链表实现优先队列； （注：默认以最大值为优先级最高，思考：如何实现用户指定优先级（最大优先或最小优先）） -Using an array of priority queues using a linked list priority queue (Note: The default maximum value for the highest priority, thinking: how to implement user-specified
operating-system-jobs---lab-report
- 自定义进程相关的数据结构； 利用MFC类库中的栈(queue)，链表(list)，向量(vector)等模板模拟进程控制块队列、进程控制块优先级队列、统计信息链表及其指令集合； 利用MSDN和MFC API编程实现常见的进程控制和调度策略（先来先服务算法、时间片轮转算法、最高优先权优先调度算法、最短进程优先调度算法）； 测试以上进程调度策略的周转时间、带权周转时间、平均周转时间和平均带权周转时间，并定性评价它们的性能。-Custom process-related data stru
Cpp1
- 非递归中序遍历二叉树：要求从键盘输入二叉树各结点的值，并使用二叉链表来存储二叉树；使用非递归算法遍历二叉树，在屏幕上打印出二叉树中序遍历序列。-Non-recursive traversal of binary tree: the input binary tree node value from the keyboard and use the binary tree to store binary tree non-recursive algorithm for binary tree t
erchashu
- 非递归中序遍历二叉树：要求从键盘输入二叉树各结点的值，并使用二叉链表来存储二叉树；使用非递归算法遍历二叉树，在屏幕上打印出二叉树中序遍历序列。-Non-recursive traversal of binary tree: the input binary tree node value from the keyboard and use the binary tree to store binary tree non-recursive algorithm for binary tree t
01_20130415.doc.tar
- 项目描述 （1） 设计学生结构体，至少包括学生姓名、C语言成绩、Unix成绩、Oracle成绩这四个成员变量； （2） 从键盘接受若干学生信息； （3） 以链表的形式存储在内存中； （4） 对链表进行排序； （5） 排序后的结果存入文件中； （6） 从文件中读取指定条件（比如Unix分数在60到80之间的学生）的学生信息，并显示在屏幕上-Project Descr iption (1) Design Student structure, including at leas
maze-c
- 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序；求得的通路以三元组的形式输出-failed to translate
shujujiegou
- 数据结构,设计的顺序表算法有： 1、初始化顺序表； 2、顺序表的插入操作； 3、顺序表的删除操作。 设计的链表算法有： 1、建立链表； 2、链表的插入操作； 3、链表的删除操作； 4、链表数据元素的访问。 -this is data project
数据结构城市链表
- 1. 城市链表 [问题描述] 将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。 [基本要求] （1） 给定一个城市名，返回其位置坐标； （2） 给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。(1. City chain list [descr iption of the problem] The information of a number
20180430
- 实现一个简易的管理信息系统，进行学生信息管理，具有排序、查询、显示学生信息的功能。 要求： （1）采用链表实现； （2）使用快速排序算法实现排序功能； （3）使用分块索引查找算法实现查询功能（需要构建索引表）。(To achieve a simple management information system, student information management, sorting, query, display student information function. Re
操作系统实验3分区管理
- 实验要求： 由于动态分区的大小是由作业需求量决定的，故分区的长度是预先不固定的，且分区的个数也随主存分配和回收变动。总之，所有分区情况随时可能发生变化，数据表格的设计必须和这个特点相适应。由于分区长度不同，因此设计的表格应该包括分区在主存中的起始地址和长度。由于分配时，空闲区有时会变成两个分区：空闲区和已分分区，回收主存分区时，可能会合并空闲区，这样如果整个主存采用一张表格记录已分分区和空闲区，就会使表格操作繁琐。主存分配时查找空闲区进行分配，然后填写已分配区表，主要操作在空闲区；某个作业执行