LiXiang666

数据结构

acm集锦(1) c/c++(36) Java(2) mos(1) PTA(1) python(26) Virtual Judge(6) 未归档(11) 蓝桥杯(29)

/ 注册

全部文章 / 数据结构（共13篇）

中序遍历的非递归算法

void inordertraverse(bitree t) { initstack(s); p = t; q = new bitnode; while (p || !stackempty(s)) { if (p) { push(s, p); p = p->lchi...

2019-05-10

0 319

二叉树的存储及遍历

链式存储 #include <iostream> using namespace std; typedef int elemtype; typedef struct treenode *bintree; struct treenode { elemtype data; bintre...

2019-05-10

0 432

树的双亲表示法

#include <iostream> using namespace std; #define maxsize 100 typedef int elemtype; typedef struct ptnode { elemtype data; int parents; }ptnode...

2019-05-09

0 313

bf串

#include <iostream> using namespace std; #define maxlen 255 typedef struct { char ch[maxlen + 1]; int length; }sstring; //顺序 typedef struct { ...

2019-05-06

0 337

队列的链式存储结构

将对头指针front指向链队列的头结点，队尾指针rear指向终端结点。空队列时，头指针front和尾指针rear都指向头结点。 typedef int QElemType; typedef struct QNode { //结点结构 QElemType dat...

2019-05-06

0 377

队列的顺序存储

rear 指向实际的队列中元素 front指向前一个当二者相等相等空or满？ #include <iostream> using namespace std; #define maxsize 100 typedef int elementtype; struct qnode {...

2019-05-05

0 362

遍历输出链表中各个结点的递归算法

#include <iostream> using namespace std; typedef int elemtype; typedef struct lnode { elemtype data; lnode *next; }lnode,*linklist; void trave...

2019-05-05

0 365

栈链

栈顶指针和单链表的头指针合二为一链栈的初始化操作就是构造一个空栈，因此没有必要设头节点，所以直接将栈顶指针置空即可链栈在入栈前不需要判断栈是否满，只需要为入栈元素动态分配一个结点空间 #include <iostream> using namespace std; typedef...

2019-05-01

0 332

顺序栈

#include <iostream> #define Max 100 using namespace std; typedef int status; typedef int selemtype; typedef struct { selemtype *base; selemtyp...

2019-05-01

0 399

双向链表的插入和删除算法描述

#include <iostream> using namespace std; typedef int elemtype; typedef int status; typedef struct dulnode { elemtype data; dulnode *prior; d...

2019-04-29

0 321