严蔚敏版专题

数据结构严蔚敏版精简版-栈和队列以及c语言代码实现

1栈的定义和特权栈(stack)是限定仅在表尾进行插入或删除操作的线性表。注：虽然说栈的实现就是一端插入和删除，但不一定是在“表尾”，这个“表尾”是广义的。头插法实现链栈尾插法实现链栈因此，对栈来说，表尾端有其特殊含义，称为栈顶(top),相应地，表头端称为栈底(bottom)。不含元素的空表称为空栈。 2队列的定义和特权和栈相反，队列(queue)是一种先进先出(Fir

数据结构严蔚敏版精简版-绪论

1.基本概念和术语下列概念和术语将在以后各章节中多次出现，本节先对这些概念和术语赋予确定的含义。数据(Data)：数据是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素(DataElement)：数据元素是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、记录等。数据项(DataItem)：数据项是组成

数据结构-----复习（严蔚敏版）part2_栈

数据结构-----复习（严蔚敏版）part2_栈栈和队列从数据结构角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表，因此，可以成为限定性的数据结构。栈的定义：栈是限定仅在表尾进行插入或删除操作的线性表。因此，对于栈来说，表尾端称为栈顶，相应的，表头端称为栈底。不含元素的空表称为空栈。

数据结构-----复习（严蔚敏版）part1

数据结构-----复习（严蔚敏版）part1 线性表部分：线性结构的特点：在数据元素的非空有限集中，（1）存在唯一的一个被称作“第一个”的数据元素；（2）存在唯一的一个被称作“最后一个”的数据元素；（3）除第一个之外，集合中每个数据元素均只有一个前驱；（4）除最后一个之外，集合中每个数据元素均只有一个后继。顺序表：线性表的顺序表示指

队列链式结构C/C++实现(数据结构严蔚敏版)

1、头文件Queue.h; #include<iostream>#include<iomanip>//格式控制头文件#include<stdlib.h>using namespace std;//using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW

队列顺序结构C/C++实现(数据结构严蔚敏版)

1、头文件Queue.h #include<iostream>using namespace std;//定义4个空间，留出一个作为标志位,当Q.rear+1 / MAXQSIZE = Q.front时，说明队列已满#define MAXQSIZE 4#define ok 1#define error 0#define flow 0typedef int ElemType;typede

栈C/C++实现(数据结构严蔚敏版)

1、头文件：stack.h #include<iostream>#include<malloc.h> using namespace std;typedef int Status;typedef char ElemType;#define ok 1#define error 0#define Stack_Init_Size 10#define Stack_ADD 10#defin

循环链表C/C++实现(数据结构严蔚敏版)

1头文件LinkList.h: #include<iostream>using namespace std;#include<malloc.h>#define error 0#define ok 1 typedef int Status;typedef int ElemType;typedef struct LNode{ElemType data;struct LNode* pr

线性表的C/C++实现（数据结构严蔚敏版）

下面的代码是项目文件：一个头文件、一个源文件、一个测试文件 1、头文件List.h： #include<iostream>using namespace std;#include<malloc.h>/*定义数据的类型，可以通过修改这里的数据类型，来实现不同类型的线性表下面的数据类型可以更改，const引用是限制被调用的函数，不能修改主程序的数据，但可以查看，达到保护主程序数据安全。不需

线性表顺序实现（严蔚敏版）

线性表顺序实现（严蔚敏版）一、线性表顺序实现1.1 顺序存储结构类型定义1.2基本操作的实现1.2.1初始化1.2.2 取值操作1.2.3查找1.2.4插入1.2.5 删除二、链表的实现2.1链式存储结构定义一、线性表顺序实现 1.1 顺序存储结构类型定义 #define Status bool#define MAXSIZE 100#define ElemType

【数据结构复习之路】图（严蔚敏版）两万余字超详细讲解

专栏：数据结构复习之路复习完上面四章【线性表】【栈和队列】【串】【数组和广义表】【树和二叉树】，我们接着复习图，这篇文章我写的非常详细且通俗易懂，看完保证会带给你不一样的收获。如果对你有帮助，看在我这么辛苦整理的份上，三连一下啦目录一、图的定义和术语二、图的存储结构 2.1 邻接矩阵（数组表示法） 2.2 邻接表（类似于树的孩子链表表示法） 2.3 十字链表（存储有

【数据结构复习之路】数组和广义表（严蔚敏版）万字详解主打基础

专栏：数据结构复习之路复习完上面三章【线性表】【栈和队列】【串】，我们接着复习数组和广义表，这篇文章我写的非常详细且通俗易懂，看完保证会带给你不一样的收获。如果对你有帮助，看在我这么辛苦整理的份上，三连一下啦目录一、数组的定义二、数组的顺序表示和实现三、矩阵的压缩存储 3.1、特殊矩阵 3.1.1、对称矩阵 3.1.2、三角矩阵 3.1.3、对角矩阵（带状矩阵）