一、 实验目的 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
最近做数据结构的题目,想从网上搞一个基础的图结构,可大多有一些问题,就想自己实现一个较为稳定的图的实现。 本代码通过邻接矩阵实现了图。功能包括:建立图,插入顶点、边,删除顶点、边,获得有向图的出度入度,深度、广度遍历等功能,还实现了图的输入输出的重载。 我是用codeblocks实现的,如果用vs2017及以上版本要将预编译头文件pch.h的声明放到主函数所有头文件最上面,不然编译通不过,pch.h里面什么也不用写。 欢迎大家指正不足。
2021-11-22 22:18:39 318KB 建立图 深度、广度遍历图 插入 删除
1
主要介绍了C语言实现带头结点的链表的创建、查找、插入、删除操作方法,对于了解数据结构中链表的各项操作有很好的借鉴价值,需要的朋友可以参考下
2021-11-21 12:51:14 43KB C语言 带头结点 链表 创建
1
单链表的基本操作,单链表头插法、尾插法、创建、插入、删除、遍历
1
提供了源码和编译好的dll,可供其他平台直接调用。 void revstr(char *str) //字符串反转 int substring(char *res,int pos,int len,char *substr)//从pos开始取len个字符到substr中,返回1成功,0失败 int strindex(char *res,int pos,char *substr) //返回substr在resource中在pos后出现的位置,返回0表示没找到 int del_substr(char *res,int pos,int len)//从res的pos位置开始删除len个字符,1成功,0失败 int insert_substr(char *res,char pos,char const *substr)//在res的pos前插入substr,1成功,0失败 int strreplace(char *res,char *substr,char *desstr)//替换res中的substr为desstr,1成功,0失败 int str_count(char *res,char *substr)//统计res中的substr出现的次数 int cut_str(char *res,char *mark,int pos,char *substr) //取res中第pos个用mark分隔的串存入sunstr,1成功,0失败 int str_cat(char *str,const char *args,...) //拼接多个字符串常量存入str,1成功,0失败 int strarray_cat(char (*arr)[str_max_len],int i,char *str) //把二维arr字符串数组拼接成一个串,i是第一维的长度,存入str int replacate(char *res,int n,char const *str) //产生n个重复的str(串或者字符)存入res
2021-11-10 16:18:01 7KB c字符串函数
1
通过DLL技术封装了文件的插入删除和读写操作,并提供MFC界面执行以上操作
2021-11-07 11:05:17 3.3MB VC DLL 文件操作
1
1_2_顺序表的插入、删除、求长度.doc
2021-11-03 19:02:23 68KB 自用
1
程序实现了树的随机生成,插入,删除,单值查找以及范围查找.主程序为三个类,其中界面类包含画图程序,节点类包含了节电的基本属性,B+树类以节点为基础.
2021-10-30 17:08:34 63KB B+树
1