
数据结构
wardseptember
https://wardseptember.gitee.io/mynotes/#/
展开
-
数据结构——链式队列
版权声明:本文为博主原创文章,转载请注本文链接。 /************************author's email:wardseptember@gmail.comdate:2018.2.7链队************************/#include iostream>using namespace std;#define maxSize 6原创 2018-02-07 17:28:20 · 864 阅读 · 0 评论 -
数据结构——顺序队列
版权声明:本文为博主原创文章,转载请注本文链接。 /************************author's email:wardseptember@gmail.comdate:2018.2.7顺序队************************/#include using namespace std;#define maxSize 6typed原创 2018-02-07 17:17:21 · 729 阅读 · 0 评论 -
数据结构——链栈及其应用(括号匹配)
/************************author's email:wardseptember@gmail.comdate:2018.2.5链栈及其应用(括号匹配)************************/#include <iostream>using namespace std;#define maxSize 50typedef struct ...原创 2018-02-05 14:39:37 · 1935 阅读 · 0 评论 -
顺序栈应用2(利用顺序栈将中缀式转换成前、后缀式并求值)
/* 中缀转前缀参考算法: 1)求输入串的逆序。(中缀转前缀是从右向左访问表达式) 2)检查输入的下一元素。 3)假如是操作数,把它添加到输出串中。 4)假如是闭括号,将它压栈。 5)假如是运算符, i)假如栈空,此运算符入栈。 ii)假如栈顶是闭括号,此运算符入栈。 iii)假如它的优先级高于或等于栈顶运算符,此运算符入栈。 iv)否则,栈顶运算符出栈并添加到输出串中,重复步骤5。 ...原创 2018-01-05 21:20:10 · 1229 阅读 · 0 评论 -
数据结构——双链表及其基本操作
/************************author's email:wardseptember@gmail.comdate:2017.12.30双链表及其基本操作************************/#include using namespace std;#define maxSize 10typedef struct DLNode { int data原创 2017-12-30 10:30:41 · 964 阅读 · 0 评论 -
数据结构——单链表及其基本操作
/************************author's email:wardseptember@gmail.comdate:2017.12.29单链表及其基本操作************************/#include using namespace std;#define maxSize 10typedef struct LNode { int data;原创 2017-12-29 13:56:53 · 864 阅读 · 0 评论 -
数据结构——顺序表及其基本操作
/************************author's email:wardseptember@gmail.comdate:2017.12.28顺序表及其基本操作************************/#include using namespace std;#define maxSize 20typedef struct { int data[maxSi原创 2017-12-28 20:33:33 · 646 阅读 · 0 评论 -
数据结构——矩阵及其常用操作
/************************author's email:wardseptember@gmail.comdate:2017.12.19************************///矩阵常用操作#include<iostream>using namespace std;#define maxSize 4void trsmat(int A[][maxSize原创 2017-12-19 13:04:47 · 3798 阅读 · 0 评论 -
数据结构——哈夫曼树及其哈夫曼编码
/************************The arithmetic is quoted from "http://blog.youkuaiyun.com/ns_code/article/details/19174553".This code is made up of me.my email:wardseptember@gmail.com************************/原创 2017-12-27 12:31:40 · 1636 阅读 · 0 评论 -
数据结构——顺序栈及其应用(括号匹配)
/************************author's email:wardseptember@gmail.comdate:2018.1.1顺序栈及其应用(括号匹配)************************/#include <iostream>using namespace std;#define maxSize 50typedef struct...原创 2018-01-01 11:36:09 · 3665 阅读 · 4 评论 -
数据结构——中序线索二叉树及其中序遍历
/************************author's email:wardseptember@gmail.comdate:2017.12.25中序遍历中序线索二叉树************************/#includeusing namespace std;typedef struct TBTNode{ char data; int ltag, rta原创 2017-12-25 12:50:32 · 2962 阅读 · 7 评论 -
数据结构——前序线索二叉树及其前序遍历
/************************author's email:wardseptember@gmail.comdate:2017.12.26前序线索二叉树的前序遍历***********************/#include<iostream>using namespace std;typedef struct TBTNode{ char dat...原创 2017-12-26 12:46:17 · 4886 阅读 · 2 评论 -
数据结构——字符串的基本操作
/************************author's email:wardseptember@gmail.comdata:2017.12.16************************/#include<iostream>#include <stdio.h>using namespace std;typedef struct { char *ch;原创 2017-12-16 11:32:56 · 7986 阅读 · 4 评论 -
数据结构——二叉树及其基本操作
/************************author's email:wardseptember@gmail.comdate:2017.12.22************************/#includeusing namespace std;typedef struct BTNode { char data; struct BTNode *lchild; s原创 2017-12-22 13:00:50 · 1450 阅读 · 0 评论 -
数据结构——稀疏矩阵的十字链表表示方法
/************************author's email:wardseptember@gmail.com稀疏矩阵的十字链表表示方法************************/#include<iostream>using namespace std;#define maxSize 4//普通结点定义typedef struct OLNod...原创 2017-12-21 13:10:30 · 4931 阅读 · 0 评论 -
数据结构——稀疏矩阵三元组操作
程序测试结果为:原创 2017-12-20 12:58:33 · 2050 阅读 · 0 评论 -
数据结构——折半查找法
版权声明:本文为博主原创文章,转载请注本文链接。 /************************author's email:wardseptember@gmail.comdate:2018.2.7************************/#include using namespace std;#define maxSize 10int Bsea原创 2018-02-07 20:31:30 · 4775 阅读 · 0 评论