
数据结构
该栏记录以下数据结构的学习以及做过的实验
Hillain
天资聪颖慧根尚在,生性懒惰才智枉存。
毕业工作重拾博客,锻炼思维记录成长。
——2023.10.07
展开
-
深度优先搜索判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)
数据结构文章推荐:???? 顺序表和链表实现图书管理系统???? 指针如何赋值?关于指针的理解???? 英文单词词频统计和检索系统???? 待更新内容要求:试基于图的深度优先搜索策略写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。并请设计程序测试该算法的有效性。代码实现(仅供参考):#include <stdio.h>#...原创 2020-04-27 18:29:20 · 8760 阅读 · 0 评论 -
多种方式实现英文单词词频统计和检索系统
一、课程设计的目的1、掌握数据结构课程的基本内容和方法。2、掌握基于线性表、二叉排序树和散列表不同存储结构的查找算法。3、掌握不同检索策略对应的平均查找长度ASL的计算方法,明确不同检索策略的时间性能差别。4、掌握相关排序算法。二、课程设计的内容要求一篇英文文章存储在一个文本文件中,分别基于线性表、二叉排序树和散列表的不同存储结构,实现单词词频的的统计和单词的检索功能。同时计算不同检索...原创 2020-03-01 22:01:47 · 9675 阅读 · 8 评论 -
指针如何赋值?关于指针的理解
——关于指针的一个问题今天班上的一个学霸在学习数据结构的字符串的时候遇到了一个问题,这个问题就是他在写代码的时候,不管怎么样Main方法里就是不能够给指针赋值,就算赋值了好像指针里啥都没有,更别说使用其他函数了。首先声明一下:这个问题其实并不难,个...原创 2019-10-13 10:59:05 · 10737 阅读 · 1 评论 -
顺序表和链表实现图书管理系统
顺序表和链表实现图书管理系统本次记录的是数据结构课程的实验,实验内容如下:图书信息表包括如下常用的基本操作:图书信息表的创建和输出、排序(分别按图书名称、按图书价格排序)、修改、按名查找、最贵图书的查找、新书入库、旧书出库等八项。其中,图书信息包括如下6部分:ISBN、作者姓名、图书名称、出版社、出版年份、图书价格...原创 2019-10-10 12:40:07 · 17074 阅读 · 31 评论