摘要：
绪论 1.分类 1.1 逻辑结构 Ⅰ 线性结构 ① 有且只有一个根结点； ② 每个结点最多只有一个前驱； ③ 也最多只有一个后继； 线性结构指的是数据元素之间存在着“一对一”线性关系的数据结构 是逻辑上一维，不要求内存空间上顺序 线性表：（采用顺序表或链表形式） 栈：顺序栈<—>链栈 队 阅读全文
摘要：
堆栈和队列 一、栈 1.定义 栈是一种满足后进先出的数据结构；例：死胡同 允许进行插入、删除操作的一端称为栈顶 top 表的另一端称为栈底 当栈中没有数据元素时，称为空栈 栈的插入操作通常称为进栈或入栈 栈的删除操作通常称为退栈或出栈 void InitStack(SqStack *&s); v 阅读全文
摘要：
线性表的链式存储 一、线性表的链式结构分类 1、单链表 Link 1.建立单链表 引用的用处实际上就是使传入变量的本身可以被修改。 ①传入引用型指针变量L , 数组a, 长度n ②定义一个指向结构体的指针变量s。 ③初始化空链表L; ④循环： 1.为指针s分配新的结点，并赋予数组的对应值， 2.将s 阅读全文
摘要：
理清堆、栈、堆栈在操作系统中的概念 阅读全文