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