数据结构:data structure 包括数据对象和实例以及构成市里的每个元素之间所存在的各种关系
研究数据结构,关心的是数据对象的描述以及与数据对象所存在的各种关系
按照数据的各种描述方法:
一、线性表:linear list
(e1,e2,..en)n是有穷的自然数,e1是表中的元素,n是表的长度,元素可以被视为原子,本身结构和线性表的结构无关,e1的优先级高于e2,e2高于e3,以此类推,除了优先级的关系,线性表不再有其他的结构
例如:我们按照学生的成绩排序:
1、创建线性表
2、线性表是否为空
3、插入表中
4、查找K元素
5、在K元素之后,之后插入一个元素等:
二、公式化描述:formala-based
formala-based 采用数组表示一个对象实例,数据中每个位置被称之为单元(cell)或者节点(node)
在formala-based中,元素的映射location(i)=i-1;
0 1 2 3 4 5 。。。。n :element
4 5 3 2 1 2.........N :data
length=6
基于公式的类 linearList
三、异常类NoMem
内存分配失败,引发异常
四、链表描述
链 chain
数据对象实例的每个元素都放在单元或节点中进行描述。
单向链接(singly linked list):每个链表节点都正好有一个链接域
=----未完待续