😮

串的应用很广泛 案例：病毒感染检测（字符串序列——环装）       串的类型定义、存储结构及其运算   数据对象，数据关系， 基本操作：         StrAssign(&T， chars)         StrCompare(S, T)         StrLength(S)       ...

顺序队列用数组来存储，空间大小是固定的，一些情况下会有不方便   无法估计所用队列长度，宜采用链队列      队头指针，队尾指针（队列用链表表示需要两个指针）      进在尾结点，   出在头结点（front的next改下就行了）      销毁算法（销毁链队列）           算法思想：从队头结点开始，依次释放所有结点。   Status DestoryQueue (LinkQueue &Q) {     while(Q.front)&...

只能队尾添加，队头删去                          队列的顺序表示——用一维数组base   int front // 头指针   int rear // 尾指针         初始：front=rear=0            ...

😥

😣

😏

🙄

递归：解法复杂问题的方法      这个对象是递归的   这个过程是递归的      可解决的问题：迷宫问题；汉诺塔问题      分治法：   对于一个复杂的问题，分解为几个相对简单且解法相同或类似的子问题来求解   必备的三个条件：           转变为新问题，           可以通过转化           接口或称递归的边界      void p(参数表) {     &nb...

链栈      入栈         出栈   if (S == NULL)     return ERROR; e = S->data; p = S; S = S->next; delete p; return OK;  取栈顶元素   if (S != NULL)     return S->data;

😶

栈的表示和操作的实现      （stack）      初始化，构造一个空栈   销毁栈   判断是否为空   求栈的长度        获取栈顶元素   栈置空操作   入栈操作   出栈操作                    栈本身是受限的线性表              栈的顺序存储 —— 顺序栈           栈的链式存储 —— 链栈  ...

栈和队列也是线性表（但是限制在开头和结尾）                           栈定义（stack）   后进先出的线性表      栈是仅在表尾进行插入、删除操作的线性表。   表尾称为栈顶（Top），表头称为栈底（Base）      插入元素到栈顶（即表尾）的操作，称为入栈。入，压入，PUSH（x）   从栈顶（即表尾）删除最后一个元素的操作，称为出栈。出，弹出，POP（y）                           队列的定义和特点（先进先出）                         案例引入

一、一元多项式的运算：实现两个多项式加、减、乘运算               二、稀疏多项式的运算   两个线性表   顺序存储法      （1）创建一个新数组C   （2）分别从头遍历比较a和b的每一项           指数相同，对应系数相加，若其和不为零，则在c中增加一个新项           指数不相同，则将指数较小的项复制到c中   （3）一个多项式已遍历完毕时，将另一个剩余项依次复制到c中即可      链式存储法            三、图书信息管理系...