摘要：4.1-4.3 4.1 串的定义 串或字符串是由零个或多个字符组成的有限序列（内容受限的线性表） 字符可以是字母、 数字或其他字符，串中字符的数目n称为串的长度。零个字符的串称为空串 , 其长度为零 子串在主串中的位置则以子串的第一个字符在主串中的位置（字符在序列中的序号）来表示 一个或多个空格组成 阅读全文

摘要：数据结构第三章学习小结 3.1-3.3 3.1 栈和队列的定义和特点 栈的定义和特点 仅在表尾进行插入或删除操作的线性表。（后进先出） 队列的定义和特点 在表头进行插入操作，在表尾进行删除操作的线性表。（先进先出） 3.2 案例引入 数制的转换 括号匹配的检验 表达式求值 舞伴问题 3.3 栈的表示 阅读全文

摘要：一、数据结构 第二章知识点 2.1-2.3 2.1 线性表的定义与特点 2.2 案例引入 1.一元多项式的运算：顺序表 2.稀疏多项式的运算：链式表 3.图书信息管理系统：查找/插入/删除等操作 2.3 线性表的类型定义 ADT定义 2.4 线性表的顺序表示与实现 1.顺序存储结构（随机存取） 2. 阅读全文