摘要:章节简介 前5篇博客写的都是线性结构,对于有层级结构的数据需要用树形结构来描述 本章的重要知识点 1. 理解有关树的基本概念和二叉树的基本概念 2. 掌握二叉树的存储结构以及遍历方法 3. 掌握树的存储结构以及树、森林、二叉树的相互转换方法 4. 梳理掌握哈夫曼树构造方法和哈夫曼编码的设计方法 树的阅读全文
阅读(342)评论(0)推荐(0) 编辑
摘要:数组 数组基本运算 数组的存储结构 矩阵的压缩存储(重点) 三元组表示法 自考真题 广宣时间 数组 概念如下 数组可以看成线性表的一种推广,其实就是一种线性表,一维数组又称为向量 数据由一组具有相同类型的数据元素组成,并存储在一组连续的存储单元中 若一维数组中的数据元素又是一维数组结构,则称为二维数组 依次类推,可以得到 三维数组和多维数组 数组基本运算 数组通常只有两种基本运算 读:给定一组下标,返回该位置的元素内容 写:给定一组下标,修改该位置的元素内容阅读全文
阅读(391)评论(0)推荐(0) 编辑
摘要:队列 队列基本概念 循环队列 顺序队列的C语言实现 链式队列的C语言实现 自考要点 队列 这篇博客主要介绍一下队列的概念,并且采用C语言,编写两种存储实现方式:顺序存储和链式存储,当然还有常规的队列基本操作的实现算法 队列基本概念 标准解释:队列(Queue)是有限个****同类型数据元素的线性序列,是一种先进先出(First In First Out FIFO)的线性表,新键入的数据元素插在队列尾端,出队列的数据元素在队列首部被删除。阅读全文
阅读(227)评论(0)推荐(0) 编辑