数据结构是一门研究计算机操作对象 以及操作对象之间关系 和对.pptVIP

* 数据结构 是一门研究计算机的操作对象 以及操作对象之间的关系 和对操作对象实施的典型操作 的学科 第一章 概述 研究数据结构从三个方面进行： （1）逻辑结构 （2）存储结构 （3）操作（运算）： 对数据进行的处理， 定义在数据的逻辑结构上 具体实现于数据的存储结构 描述数据逻辑结构的工具--抽象数据类型 (ADT) ADT由三元组构成：（D，S，P） D 数据对象 S 关系 P 操作集 数据的逻辑结构、物理结构如何表示 关系的表示方法 顺序映象 非顺序映象 顺序存储结构 链式存储结构 四种基本的数据结构及其特点 算法的特征及评价方法、增长率 集合 线性表 树 图 数据元素 数据项 数据对象 时间复杂度 空间复杂度 第二章线性表 线性表的逻辑结构 线性表的物理结构 顺序表 单向链表 循环链表 双向链表 有序性 均匀性 位序 操作及算法的分析: 插入 删除 查找 建表 合并 顺序表与线性链表的对比 1.静态结构与动态结构(大小) 2.数据关系的表示方法 3.操作(插入/删除、查找) 带头结点与不带头结点的对比 1.空表与非空表一致性 2.插入与删除操作的一致性 顺序表结构 实现顺序表的基本操作 （1）构造一个空的线性表L Status InitList_Sq(SqList L) （2）在顺序线性表L中第i个位置之前插入新的元素e Status ListInsert_Sq(SqList L,int i,ElemType e) （3）在顺序线性表L中删除第i个元素,并用e返回其值 Status ListDelete_Sq(SqList L,int i ,ElemType e) （4）在顺序线性表L中查找第1个值与e满足compare()的元素的位序 int LocateElem_Sq(SqList L,ElemType e, Status *compare)(ElemType,ElemType)) （5）已知顺序线性表La和Lb的元素按值非递减排列，合并La和Lb得到新的顺序线性表Lc,Lc的元素也按值非递减排列 void MergeList_Sq(SqList La,SqList Lb, SqList Lc) 带头结点的单链表结构 实现单链表的基本操作 （1）在带头结点的单线性链表L中第i个位置之前插入元素e Status ListInsert_L(LinkList L, int i, ElemType e) （2）在带头结点的单链线性表L中,删除值为e的结点 Status ListDelete_L(LinkList L, ElemType e) （3）建立有n个结点的线性链表void CreateList_L(LinkList L, int n) （4）查询值为e的结点，返回该结点指针 LinkList Locate(LinkList L, ElemType e) 第三章栈和队列 栈和队列的特点 栈和队列的操作 栈/队列的空、满 顺序 链 栈和队列的结构 栈和队列的物理结构自行选择 1．实现栈的基本操作： （1）栈的初始化InitStack(S) （2）入栈Push(S, e) （3）出栈Pop(S, e) （4）栈空判断StackEmpty(S) 2．实现队列的基本操作： （1）队列的初始化InitQueue(Q) （2）入队EnQueue(Q,e) （3）出队DeQueue(Q,e) （4）队空判断QueueEmpty(Q) 迷宫 第四章 串String StrAssign (T , chats) 初始化一个串 StrCopy (T , S) 串复制 StrEmpty (S) 判断串是否空 串的基本操作 StrLength (S) 求串长 StrCompare (S, T) 串的比较 Concat (T , S1, S2) 串联接 Substring (sub, S, pos, len) 求子串 StrInsert (S, pos, T ) 插入子串 StrDelete (S,