CSU_hhxyliang的博客

栈是限定仅在表尾进行插入和删除操作的线性表。 #include <iostream> using namespace std; #define MAXSIZE 1000 #define OK 1 #define ERROR 0 typedef int Status; typedef int SElemType; /* 栈的结构定义：首先是一个线性表，其次仅在表尾(栈顶)进行插入和删除...

将栈顶top与头指针合二为一,不是和栈顶节点合二为一； 在建立链表的时候，由于栈的特性是先入后出，所以采用尾插法，将新节点放在头结点和前一新节点之间，top指向最后一个插入的节点； #include <iostream> using namespace std; #define OK 1 #define ERROR 0 typedef int SElemType; typedef in...

数据结构：顺序存储线性表的实现，使用一维数组来实现顺序线性表 #include <iostream> #define MAXSIZE 50 //数组最大长度 /* 创建一个顺序线性表 * length为线性表长度 */ typedef struct { int data[MAXSIZE]; // 用数组来存储顺序线性表的数据 int lenght; // ...

数据结构：单链表的实现 #include <iostream> using namespace std; typedef int ElemType; typedef void Status; /* 创建一个新节点 * data表示数据域、*next表示指针域 * 对指针域的定义不能用新的结构体名 */ typedef struct Node { ElemType data; ...

队列只允许在队尾插入，在队头删除 循环队列防止假溢出现象 顺序存储结构用数组实现 #include <iostream> using namespace std; #define OK 1 #define ERROR 0 #define MAXSIZE 6 typedef int ElemType; typedef int Status; /* 定义顺序存储结构的循环队列：SqQue...

数据结构：链式存储结构的队列，链队列 队列的链式存储结构是单链表，只能在尾部插入和在头部删除 头指针指向头节点，尾指针指向最后一个节点 空队列时，头指针和尾指针都指向头节点 #include <iostream> using namespace std; #define OK 1 #define ERROR 0 typedef int QElemType; typedef int St...