Yous的博客

第三章 栈和队列知识框架栈的定义栈的基本操作栈的实现顺序栈栈的初始化判栈空进栈操作出栈操作读栈顶元素操作共享栈知识框架栈的定义**栈（Stack）**是只允许在一端进行插入或删除操作的线性表特点：后进先出栈的基本操作**InitStack(&S)：初始化栈。**构造一个空栈 S，分配内存空间。**DestroyStack(&S)：销毁栈。**销毁并释放栈 S 所占用的内存空间。Push(&S,x)：进栈，若栈S未满，则将x加入使之成为新栈顶。Pop(&S

第二章 线性表知识框架线性表的定义与基本操作线性表的定义线性表的基本操作一、顺序表顺序表的定义顺序表的静态存储实现顺序表的动态存储实现顺序表的初始化增加动态数组的长度顺序表的插入顺序表的删除顺序表的按位查找顺序表的按值查找二、单链表单链表的建立头插法尾插法单链表的初始化1）不带头结点的单链表·初始化·判断单链表是否为空2）带头结点的单链表·初始化·判断单链表是否为空求单链表表长单链表的查找按位查找（带头结点）按值查找单链表的插入单链表按位序插入（在第i个位置插插入元素e）带头结点的单链表（默认）不带头结点的

第一章 绪论一、思维导图二、概念三、算法一、思维导图二、概念1.数据数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。2.数据元素数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。3.数据对象数据对象是具有相同性质的数据元素的集合，是数据的一个子集。4.数据类型数据类型是一个值的集合