伍昕童

摘要： 串 一.定义 子串 主串 空格串≠空串 Φ 堆式顺序储存结构 二. 匹配： 1.库函数 strstr (C++/C 返回字串头指针 /null （一个一个向前挪地比较 T = O（n*m） 最坏情况 最后一个字符不同 2.改进 从末尾开始比 幸运：T = O（n） T = O（n*m） 最坏情况 第 阅读全文

摘要： 一. 栈 ：LIFO top base 队列：FIFO front rear 二. 顺序栈新类型定义 typedef struct { SElemType data[MAXSIZE]; int top; int size;}Stack; //用静态数组 初始化 > top=0 size push > 阅读全文

摘要： 具体操作实现 这里时间复杂度是（n） （注意 这里顺序不可以调换 否则s->还是s） ·下面是我在打代码的时候遇到的问题 1、A.B则A为对象或者结构体； A->B则A为指针，->是成员提取百，A->B是提取A中的成员B，A只能是指向类、结构、联合的指针； 例如： class student { p 阅读全文

摘要： 一、书本笔记 1、逻辑结构和储存结构 顺序结构 数组类型 / 储存结构 \ 链式结构 指针类型 2、抽象数据类型ADT 数据抽象 数据封装 继承性 动态性 没有初始条件可不写 抽象数据类型的特征：实现与操作分离，从而实现封装。 （我感觉就是 一个容器封装起来 集合之类的 里面有能用的方法 方法类似面 阅读全文