![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
——【数据结构】
King_HAW
编程爱好者
展开
-
【数据结构实验一】线性表
写在前面:教材:数据结构(C语言版) 严蔚敏 吴伟民 编著 清华大学出版社实验跟随教材编写的顺序实验一 线性表实验目的:理解线性表的创建、插入和删除操作;掌握顺序表的定义、插入和删除操作时对数据元素的移动。实验内容:1. 通过结构体声明顺序存储的线性表;2. 在初始化操作中,对上述线性表分配存储空间,如可容纳100个元素;3. 编写插入元素的操作;4.原创 2017-03-31 21:25:58 · 3297 阅读 · 0 评论 -
【数据结构实验二】顺序栈的建立、入栈和出栈
版权申明:本实验的实验目的,实验内容,实验要求归东北大学所有,未经许可禁止转载。实验二 顺序栈的建立、入栈和出栈实验目的:掌握栈的创建、入栈和出栈操作;理解顺序栈在入栈和出栈时对Top指针的移动。实验内容:1. 通过结构体声明线性栈;2. 在初始化操作中,对栈分配存储空间,如可容纳100个元素;3. 编写入栈、出栈、栈空判断(可选)操作;4. 编写函原创 2017-04-01 09:54:37 · 15136 阅读 · 2 评论 -
【数据结构实验三】串
版权申明:本实验的实验目的,实验内容,实验要求归东北大学所有,未经许可禁止转载。实验三 串实验目的:掌握字符串堆分配存储的构造与输出操作;利用求串长、串比较、求子串操作实现串的模式匹配(index)。实验内容:1. 通过结构体声明堆存储的串,并构造一个串;2. 实现串的输出;3. 编写求串长、串比较、求子串操作;4. 根据原创 2017-05-08 20:48:22 · 1770 阅读 · 0 评论 -
【数据结构实验四】数组
版权申明:本实验的实验目的,实验内容,实验要求归东北大学所有,未经许可禁止转载。实验四 数组实验目的:掌握利用三元组实现稀疏矩阵的顺序存储;掌握三元组的基本操作,实现矩阵的转置。实验内容:1. 通过结构体声明三元组类型和稀疏矩阵类型;2. 实现矩阵的创建和输出;3. 编写矩阵转置函数;4. 在主函数中声明一个稀疏矩阵,原创 2017-05-08 21:08:37 · 1790 阅读 · 0 评论 -
【数据结构实验五】二叉树
版权申明:本实验的实验目的,实验内容,实验要求归东北大学所有,未经许可禁止转载。实验五 二叉树实验目的:掌握先序遍历二叉树方法实现二叉树的二叉链表存储;掌握二叉树的三种遍历方法。实验内容:1. 通过结构体声明二叉树结点;2. 创建并存储二叉树;3. 实现二叉树的先序、中序和后序遍历。源码:#include "stdafx.h"#incl原创 2017-07-03 18:16:51 · 1582 阅读 · 0 评论 -
【数据结构实验六】图
版权申明:本实验的实验目的,实验内容,实验要求归东北大学所有,未经许可禁止转载。实验六 图实验目的:掌握利用邻接矩阵存储图;掌握顶点和边的类型定义,实现邻接矩阵的输出。实验内容:1. 通过邻接矩阵存储图的边;通过一维数组存储图的顶点;2. 声明无向图的类型;3. 定义无向图的创建函数和输出函数;4. 在主函数中声明创建一个无向图,实现邻接矩阵存储原创 2017-07-03 18:25:46 · 4129 阅读 · 0 评论 -
【数据结构实验七】查找
版权申明:本实验的实验目的,实验内容,实验要求归东北大学所有,未经许可禁止转载。实验七 查找实验目的:掌握折半查找算法;理解其时间复杂度与顺序查找的不同。实验内容:1. 构建一个顺序存储的数表(或数组),声明low, high和middle变量;2. 0号单元不用,当操作返回0时,意味着该数不存在数表(或数组)中;3. 在low4. 当low>h原创 2017-07-04 17:15:59 · 2486 阅读 · 0 评论 -
【数据结构实验八】排序
版权申明:本实验的实验目的,实验内容,实验要求归东北大学所有,未经许可禁止转载。实验八 排序实验目的:掌握直接插入排序算法;理解其算法原理和适用情况。实验内容:1. 构建一个数组,包含N个待排序的数据;2. 0号单元不用,用于存放监视哨;3. 通过比较和移动实现数据排序,并输出; 4. 估计算法的时间复杂性。源码:#include "st原创 2017-07-04 17:22:10 · 2222 阅读 · 0 评论