截图
简介
这是郝斌数据结构ppt，包括了所有的指针变量只占4个字节，用第一个字节的地址表示整个变量的地址，Typedef的用法，链表的定义等内容，欢迎点击下载。
郝斌数据结构ppt是由红软PPT免费下载网推荐的一款课件PPT类型的PowerPoint.
数据结构-郝斌 笔记 所有的指针变量只占4个字节，用第一个字节的地址表示整个变量的地址。 Typedef的用法（15） Typedef struct Student { int sid；char name[100]；char sex；} *PST //PST等价于struct Student*可以代换 这样写比较方便，可以代换一些比较长的数据类型。 Typedef struct Student { int sid；char name[100]；char sex；} *PST，ST //ST等价于struct Student， PST等价于struct Student* 第一模块 线性结构：把所有的节点用一根线穿起来 离散存储[链表] 定义：n个节点离散分配，彼此通过指针项链，每个节点只有一个前驱节点，每个节点只有一个后续节点，首节点没有前驱结点，尾节点没有后续节点。 专业术语：首节点 （第一个有效节点） 头节点（没有存放有效数据，也没有存放有效节点的个数，没有实际意义，可以简化链表操作） 尾结点 头指针（指向头节点的指针变量） 尾指针 分类 算法 优缺点 链表的定义（16） 离散存储[链表] 定义 分类 算法 优缺点 连续存储[数组] 定义： 元素类型相同，大小相等 分类 算法 优缺点
展开
