
数据结构
孙迎港
个人全新博客网站:http://www.simplesay.xin
展开
-
数据结构-栈篇----应用:进制转换(c语言版)
#include#define MAXSIZE 100 //空间大小typedef struct //结构体定义栈的栈顶,栈尾和栈的空间大小{int *base;int *top;int stacksize;}SqStack;bool InitStack(SqStack &S) //定义一个栈{S.base = new int[MAXSIZE];原创 2017-09-28 17:20:44 · 1345 阅读 · 0 评论 -
队列篇(一)----环形队列的创建与检测(C++版)
创建类声明文件文件 MyQueue.hclass MyQueue{public:MyQueue(int queueCapacity); //创建队列virtual ~MyQueue(); //销毁队列void ClearQueue(); //清空队列bool QueueEmpt原创 2017-09-29 19:07:49 · 672 阅读 · 0 评论 -
队列篇(二)----环形队列的应用(C++版)
根据对基本环形队列的创建,这里引出创建一个新类型:顾客类,保存客户用户名和年龄,存入到环形队列中。这里对上节基本环形队列稍做修改,然后添加一个对顾客类的声明和定义文件。 注:本节内容调用上节环形队列创建方法代码,但是对于队列结构的类型做了相应修改,那么我们可以思考,是否可以利用c++的模板函数,定义一个适合所有类型的环形队列创建顾客类声明文件原创 2017-09-29 19:47:16 · 1360 阅读 · 0 评论 -
表篇(一)----顺序表的创建与使用(C语言版)
#include#include#includetypedef struct{ int *elem; int length; int maxlength;}SqList;bool InitList(SqList &L,int size){ L.maxlength = size; L.elem = (int *)malloc(sizeof(SqList)); if (!L.e原创 2017-10-03 21:25:48 · 10076 阅读 · 3 评论 -
表篇(二)-----单链表的创建与使用(c语言版)
本篇讲解单链表的创建,我的实例代码虽然没有多少行,但是每一行都测试过,一篇代码写下来需要两个小时!真的很慢,看代码的时候可以结合注释,实在有不懂的地方底部留言#include#include#includetypedef struct Node{ //利用结构体,创建单链表的储存结构 int data; //节点的数据域 struct Node *nex原创 2017-10-05 10:10:04 · 360 阅读 · 0 评论 -
图的广度搜索(C语言版)
图的广度搜索,明确是无向图,根据提示示例,分析下列代码: 1.首先给出程序示例输入输出:2.然后贡献详细代码#include#include#define MAX 100int visited[MAX]={0};//定义一个访问标志数组 typedef struct //定义一个结构体代表顺序队列 { int front; int rear;原创 2017-11-18 20:10:55 · 1035 阅读 · 1 评论 -
树的层序遍历(c语言版)
层序遍历树,输出遍历结果#include #include #include #define MAX 100typedef struct BiTNode{ //树的节点 char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; typedef struct{ //队列存储树节点 int原创 2017-12-14 20:50:27 · 7876 阅读 · 2 评论