数据结构(课程作业)
文章平均质量分 78
idealistic
编程渣渣~~
展开
-
计算表达式的值--顺序栈
实验题目:栈的应用-算术表达式求值 实验环境: Visual C++ 6.0 实验目的 :1.掌握栈的定义及实现;2.掌握利用栈求解算术表达式的方法。实验内容:通过修改完善教材中的算法3.4,利用栈来实现算术表达式求值的算法。对算法3.4中调用的几个函数要给出其实现过程:(1)原创 2016-10-07 17:44:00 · 3884 阅读 · 2 评论 -
学生信息管理系统--Sqlist-顺序表
#include#include#include#include#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status; //Status 是函数返回值类型,其值是函数结果状态代码。#define MAXSIZE 100 //顺序表可能达到的最大长度typedef struct{ char no[8原创 2016-09-21 21:48:09 · 4840 阅读 · 0 评论 -
二叉树遍历
16 学年—17学年第 1 学期 数据结构实验任务书专业名称: 实验学时: 2 课程名称:数据结构 任课教师: 翟海霞 实验题目: 二叉树的基本操作实现 实验环境: Visual C++ 6.0 实验目的:掌握二叉树的二叉链存储结原创 2016-10-28 19:46:40 · 280 阅读 · 0 评论 -
图的基本操作
16学年—17学年第 1学期 数据结构实验任务书专业名称: 实验学时: 2 课程名称:数据结构 任课教师: 翟海霞 实验题目: 图的基本操作实现 实验环境: Visual C++ 6.0 实验目的:掌握图的邻接矩阵和邻接表两个存储结构及表示。转载 2016-11-12 16:04:42 · 4747 阅读 · 0 评论 -
课后题答案
第二章2.算法设计题(1)将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间,不另外占用其它的存储空间。表中不允许有重复的数据。[题目分析]合并后的新表使用头指针Lc指向,pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点,从第一个结点开始进行比较,当两个链表La和Lb均为到达表尾结点时,依次摘取其中较小者重新链接在Lc表转载 2016-11-12 20:07:12 · 2029 阅读 · 0 评论 -
冒泡排序(顺序表)和简单选择排序(单链表)
16学年—17学年第 1 学期 数据结构实验任务书专业名称: 实验学时: 2 课程名称:数据结构 任课教师: 翟海霞 #include #include #define Maxsize 20typedef struct { int key; }RedType; typedef s原创 2016-11-15 17:11:13 · 7759 阅读 · 1 评论 -
字符串匹配BF算法和KMP算法
16学年—17学年第 1 学期 数据结构 实验任务书专业名称: 实验学时: 2 课程名称:数据结构 任课教师: 翟海霞 实验题目: 串的模式匹配算法实现 实验环境: Visual C++ 6.0 实验目的 :理解原创 2016-10-16 19:55:05 · 1587 阅读 · 0 评论 -
二叉排序树
#includeusing namespace std;#define ENDFLAG '#'#define true 1#define false 0typedef struct ElemType{ char key;}ElemType;typedef struct BSTNode{ ElemType data; //结点数据域 BSTNode *lchild,*rchi原创 2016-11-24 22:51:04 · 632 阅读 · 0 评论 -
顺序表二分查找递归算法
16 学年—17学年第 1学期数据结构实验任务书专业名称: 实验学时: 2 课程名称: 数据结构 任课教师: 翟海霞 实验题目: 查找算法实现与分析 实验环境: Visual C++ 6.0原创 2016-11-25 15:13:02 · 6056 阅读 · 0 评论