1.数据对象是具有相同特性数据元素的集合,是数据的子集
2.数据的逻辑结构与数据元素本身的内容和形式无关
3.数据结构研究数据元素之间抽象关系和这种关系在计算机中的存储结构
从逻辑上可以把数据结构分为线性结构和非线性结构
数据结构的逻辑结构:集合,线性结构,树型结构和图型结构
数据的存储结构:顺序,链式,散列和索引
数据的基本运算:查找,插入,删除,更新和排序
算法:解决问题的有序序列
算法的重要特性:有穷性,确定性,可行性
零或者多个输入
一个或者多个输出
(可以没有输入,必须有输出)
算法优劣标准:
正确性,可使用性,可读性,健壮性和效率,低存储量
执行算法需要的时间,空间
线性表:有限序列,可以为空
线性表的顺序存储结构:表中逻辑关系相邻的元素在机器内的位置也是相邻的
顺序:通过物理地址相邻反映元素之间的逻辑关系
链式:通过指针反映元素之间的逻辑关系
单链表设置头结点:便于插入和删除节点
空格串的长度为串中空格的个数,空串的长度为零
二叉树加上指向前驱和后继的线索