Wontoner的博客

top指向栈顶元素本身:/*栈：只允许在一段进行插入或删除操作的线性表顺序栈：用顺序存储方式实现的栈*/#include<cstdio>#include<iostream>using namespace std;#define MaxSize 5 //定义顺序栈最大长度#define ElemType inttypedef struct { ElemType data[MaxSize]; .

/*静态链表：用数组的方式实现的链表*/#include <cstdio>#include <iostream>#include <cstdlib>using namespace std;#define ElemType int#define MaxSize 10//声明方法1typedef struct { ElemType data; int next;}SLinkList1[MaxSize];//声明方法2struct No.

/*循环链表 循环单链表 总之就是记得，尾结点的next指针始终指向头结点（地址为L）就好 初始头结点指向L（L->next = L），判空也是这个条件 因为操作常在表头表尾进行，常不设头指针而仅设尾指针（反正尾结点下一个就是头结点）*/#include <cstdio>#include <iostream>#include <cstdlib>using namespace std;#define ElemType int.

/*双链表(带头结点)*/#include <cstdio>#include <iostream>#include <cstdlib>using namespace std;#define ElemType inttypedef struct DNode { ElemType data; struct DNode *prior,*next;}DNode, * DLinkList;//初始化bool InitDLinkList(DLink.

线性表分为顺序表与链表其中链表分为单链表、双链表、循环链表(这三个为指针实现)与静态链表(数组实现)指针实现的链表可以分为带头结点与不带头结点两种其基本操作有插入、删除、按位查找、按值查找等单链表，不带头结点:/*单链表（不带头结点）：用链式存储方式实现的线性表*/#include <cstdio>#include <iostream>#include <cstdlib>using namespace std;#define E

线性表分为顺序表与链表其中顺序表用存储位置的相邻来体现数据元素之间的逻辑关系，可以以静态分配或者动态分配方式实现其基本操作有插入、删除、按位查找、按值查找等/*顺序表：用顺序存储的方式实现的线性表逻辑结构：线性表物理结构：顺序表-动态分配*/#include<cstdio>#include<cstdlib>#include<iostream>using namespace std;#define ElemType int#def...

线性表分为顺序表与链表其中顺序表用存储位置的相邻来体现数据元素之间的逻辑关系，可以以静态分配或者动态分配方式实现其基本操作有插入、删除、按位查找、按值查找等/*顺序表：用顺序存储的方式实现的线性表逻辑结构：线性表物理结构：顺序表-静态分配*/#include<cstdio>#include<iostream>using namespace std;#define MaxSize 10 //定