Echo_james的博客

线性表 线性表的定义：由n个数据特性相同的元素构成的有限序列成为线性表 线性结构中包括：线性表 栈 队列 字符串 非线性结构包括：树形 图形 在线性表中一个数据元素的前边一个元素为直接前驱，后边为直接后继 一元多项式的运算利用数组来实现 每一项的指数隐藏在其系数的序号中。 稀疏多项式的运算可以利用链表一个元素存储两个量 一个是系数，另一个是指数。 数组运算步骤： 1.创建一个新的数组 2.从头遍历两个数组的每一项，指数相同的系数相加，和为0的话就不加入新数组。 3.指数不相同，较小的进入 链表不需要加入新的

数据结构的学习 定义理解 数据：是输入到计算机中并被计算机程序处理的符号的总称（这就像一个表的全部数据） 数据元素：这是数据的基本单位，但是在计算机中经常作为一个整体进行考虑。数据元素用于完整地描述一个对象（就像表中的一行记录 树中棋盘的一个格局 图中的一个顶点） 数据项：组成数据元素，有自己独立的含义，不可分割的最小单位。（表中一个学生的学号） 数据对象：性质相同的数据元素的集合，这是数据的一个子集。（整数集 学生基本信息表（多个数据项组成的复合数据元素）） 数据结构包括逻辑结构和存储结构，定义为：相互之