数据结构
文章平均质量分 63
学习使我妈快乐
就算是小菜鸡也要加油啊
展开
-
顺序查找和二分查找的编写(静态表实现内附代码与菜单)
实验内容1.建立顺序查找表,并在此查找表上实现顺序查找操作。2.对上述顺序查找表选择一种简单的排序方法对此进行排序3. 在上述有序顺序查找表上实现二分查找操作。实验要求编程实现如下功能:(1)根据输入的查找表的表长n和n个关键字值,建立顺序查找表;(2)用顺序查找方法在上述顺序查找表中查找与已经给定关键值相等的记录;(3)选择一种排序方法对(1)中建立的顺序查找表进行排序;(4)在(3)中的有序查找表中用二分查找方法查找与已经给定关键值相等的记录 ;(5)编写main函数,设计菜单使用户原创 2021-05-16 18:46:12 · 1724 阅读 · 1 评论 -
数据结构之索引表的创建设计
创建一个索引表目的核心算法分析代码块(运行环境c++)运行结果目的编程实现如下功能:(1)根据输入索引查找表中的块号和各块中的记录关键字的值创建索引查找表。(2)利用索引查找确定给定关键字值的记录在索引查找表中的块号和在块中的位置。核心算法分析索引查找表有索引表和块表两部分所构成,其中索引表存储的是各块记录中的最大关键字值和各块的起始存储地址,用顺序存储结构,各块的起始存储地址的初始值置为空指针;而块表中存储的是查找表中的所有记录并且按块有序,用链式存储或顺序存储结构,在此用链式存储结构。则索引原创 2021-05-10 19:14:46 · 3635 阅读 · 2 评论 -
数据结构有关二叉树的最全算法
二叉树实验实验目的实验内容实验要求实验代码运行结果实验目的1.能够用高级语言描述二叉树的二叉链表存储结构;2.能够用高级语言编写二叉树遍历操作的算法实现。3.能够将二叉树的递归定义及其遍历操作特点灵活应用于解决二叉树中更复杂的问题。实验内容1.创建二叉链表表示的二叉树;2.实现二叉树的先根、中根和后根遍历操作;3.利用二叉树的遍历操作实现二叉树的复制、判断两棵二叉树是否相等、求树中叶子结点的个数、求树的深度和查找等操作。实验要求1.假设二叉树的结点值是字符,先根据输入一棵二叉树标明空子树原创 2021-04-30 10:27:10 · 888 阅读 · 0 评论 -
数据结构六种常见的排序方法(超详细图解内附代码)
这里写目录标题实验目的实验内容实验要求六种排序方法细解直接插入排序冒泡排序简单选择排序希尔排序快速排序归并排序六种排序好坏分析代码段运行结果实验目的1.能够清楚表述主要内部排序方法的设计思路。2.能够用高级语言编写主要内部排序算法在计算机中的实现。3.能够分析比较主要的内部排序方法之间的性能特点。实验内容编程实现统计直接插入排序、冒泡排序、简单选择排序、希尔排序、快速排序和归并排序算法在运行时的比较次数和移动次数。实验要求1.输入同样一组整型数据,作为待排序记录的关键字序列。2.在进行直接原创 2021-03-28 16:04:41 · 14011 阅读 · 7 评论 -
编程实现一个简单学生成绩管理系统的操作(静态表C语言代码)
编程实现一个简单学生成绩表的操作实验要求解析代码段结果展示实验要求此系统的功能包括:1 查询:按特定的条件查找学生2 修改:按学号对某个学生的某门课程成绩进行修改3 插入:增加新学生的信息4 删除:按学号删除已退学的学生的信息。5 要求采用顺序存储结构来实现对上述成绩表的相关操作解析通过顺序表,将一个一个元素插入然后再打印出来,本题解我用的是静态的顺序表,并实现查询,删除,插入,修改的功能。代码段用C写的代码段#include<stdio.h> #include<原创 2021-03-26 17:30:35 · 3153 阅读 · 3 评论