桂林电子科技大学：《数据结构》课程电子教案（PPT课件）第四章 数组

桂林电子科技大学：《数据结构》课程电子教案（PPT课件）第六章 图

桂林电子科技大学：《数据结构》课程电子教案（PPT课件）第八章 查找

桂林电子科技大学：《数据结构》课程电子教案（PPT课件）第九章 排序

桂林电子科技大学：《数据结构》课程电子教案（PPT课件）第十章 文件

数组 一、 作为抽象数据类型的数组 二、顺序表 三、稀疏矩阵 四、字符串

只允许在一端插入和删除的线性表。允许插入和删退栈进栈的一端称为栈顶 (top),另一端称 top 为桟底(bottom)

树的定义，树是由n(n≥0)个结点组成的有限集合 。如果n=0,称为空树;如果n>0,则 有一个特定的称之为根(root)的结点, 它只有直接后继,但没有直接前驱; 除根以外的其它结点划分为m(m≥0) 个互不相交的有限集合ToT1T每 个集合又是一棵树,并且称之为根的子树

第2章线性表 主要内容: 1.线形表的类型定义 2.线形表的顺序表示和实现 3.线形表的链式表示和实现 4.有序表 5.顺序表和链表的综合比较

栈的结构特点和操作 栈·(Stack)是限制在表的一端进行插入和删除运算的线性表。通常称插入、删除的这一端为桟顶(Top),另一端为栈底(Bottom)。当表中没有元素时称为空栈。 假设桟S=(a1,a2,a3,…an),则a1称为栈底元素,an为桟顶元素。桟中元素按a1,a2,a3 ,…an的次序进栈,退栈的第一个元素应为栈 顶元素。换句话说,栈的修改是按后进先出的原则进行的。因此,栈称为后进先出表( LIF)