![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 88
Vivinia_Vivinia
微信号:healer_healer
展开
-
数据结构-线性表的顺序存储
目标效果:数据结构老师让做的线性表的顺序存储结构例子,但是我感觉老师的代码太复杂并且太乱。原项目有三个页面,分别为dsp0201.cpp,sqlist.h,ds.h,但是ds.h页面主要统一定义了读写方法,因此我去掉了该页面,另外两个页面我也将代码简化处理,去掉些不重要的功能及语句,方便以后自己和同学复习查阅。dsp0210.cpp页面:(main函数所在页面,调用基本的分配空原创 2017-09-17 19:56:08 · 351 阅读 · 0 评论 -
数据结构-二叉树的基本操作
目标效果:dsp0603.cpp页面;#include #include #define ElemType char //二叉树中数据元素类型#include "bintree.h" //二叉树的实现//打印结点数据(作为Visit函数)Status print(char);//计算二叉树中叶子结点的个数int LeafCount(BiTree bt原创 2017-11-05 10:04:39 · 17620 阅读 · 2 评论 -
数据结构-一元多项式操作
本项目是老师发的框架,自己简单填写了加、减、乘、求导、积分的部分代码。目标效果:加法:减法和乘法与加法类似,就不贴结果图了。求导:积分:下面贴几个主要页面:1.Mutualplat.h页面:#ifndef MUTUALPLAT_H_INCLUDED#define MUTUALPLAT_H_INCLUDED////////////////原创 2017-10-26 20:57:10 · 6191 阅读 · 0 评论 -
数据结构-二叉树算法拓展
目标效果:bitree.h页面:#ifndef BINTREE_H_INCLUDED#define BINTREE_H_INCLUDED#include #include "ds.h"//数据元素的缺省类型用char#ifndef ElemType#define ElemType char#define ELEMTYPE_TAG#endif/*下面原创 2017-11-12 13:05:31 · 385 阅读 · 0 评论 -
数据结构-栈的顺序存储
目标效果:dsp0302.cpp:#include #include //for system()#include "stack.h" //for SqStack//测试顺序栈的主程序int main(){ SqStack s; int x; //输入若干正整数以0结束,依次入栈,然后依次出栈并打印 InitStack(s);原创 2017-10-14 08:23:21 · 440 阅读 · 0 评论 -
数据结构-栈的应用(进制转换,括号匹配)
进制转换目标效果:进制转换功能代码://数制转换程序void Conversion(){ // TODO (#1#): 这里实现数制转换程序 printf("请输入十进制数:"); scanf("%d",&n); while(n) { Push(s,n%8); n/=8; } printf("\n该十进制对应的八进制数为:"); while(!原创 2017-10-14 08:36:42 · 1112 阅读 · 0 评论 -
数据结构-循环队列顺序存储
目标效果:dsp0304.cpp:#include #include #include "sqqueue.h"//初始化系统void Initialize(SqQueue &q);//显示操作菜单void ShowMenu();//读取用户命令int GetCommand();//执行用户命令int DoCommand(int cmd, SqQueue &原创 2017-10-19 22:55:37 · 412 阅读 · 0 评论 -
数据结构-线性表的链式存储
目标效果:老师发的框架,让自己填写基本的删除插入方法,我依然简化了部分代码,为了以后查看方便。linkList.h:#ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDED#ifndef ElemType#define ElemType int /* 数据元素类型默认为 int */#define ELEMTYP原创 2017-09-24 20:05:03 · 346 阅读 · 0 评论 -
数据结构-栈的链式存储
目标效果:stack.h页面:#ifndef STACK_H_INCLUDED#define STACK_H_INCLUDED#ifndef ElemType#define ElemType int /* 数据元素类型默认为 int */#define ELEMTYPE_TAG#endif//链栈的存储结构定义typedef struct LNode {原创 2017-09-29 08:53:47 · 442 阅读 · 0 评论 -
数据结构-冒泡排序
目标效果:源码:#include void print_out(int a[],int n);void bubble_sort(int a[],int n);int main(){ int a[]={82,47,29,74,91,53,82,62,98,51}; printf("起泡排序\n"); printf("排序前:\n"); printResult(原创 2017-09-10 22:00:54 · 325 阅读 · 0 评论 -
数据结构-非递归遍历二叉树
目标效果:bintree.h页面:#ifndef BINTREE_H_INCLUDED#define BINTREE_H_INCLUDED#include #include "ds.h"//数据元素的缺省类型用char#ifndef ElemType#define ElemType char#define ELEMTYPE_TAG#endif/*下面使用T原创 2017-11-16 10:42:55 · 721 阅读 · 0 评论