mooe1011的博客

考研时个人整理的，参考王道、严蔚敏等数据结构。 下一篇——线性表：https://blog.youkuaiyun.com/mooe1011/article/details/88036093 1. 基本概念 数据结构是相互之间存在一种或多种特定关系的数据元素集合 逻辑结构是从操作对象抽象出来的数学模型，结构定义中的“关系”描述的是数据元素之间的逻辑关系；与数据存储无关，独立于计算机，分为线性和非线性 ...

考研时个人整理的，参考王道、严蔚敏等数据结构。 上一章——序言：https://blog.youkuaiyun.com/mooe1011/article/details/87894843 下一章——栈和队列：https://blog.youkuaiyun.com/mooe1011/article/details/88089325 线性表 串是一种特殊的线性表, 其特殊性体现在数据元素是一个字符 1.顺序表...

考研时个人整理的，参考王道、严蔚敏等数据结构。 上一章——线性表：https://blog.youkuaiyun.com/mooe1011/article/details/88036093 下一章——树：https://blog.youkuaiyun.com/mooe1011/article/details/88075993 1. 栈 初始化S.top=-1,栈顶元素S.data[S.top] 注 如果栈顶指针为S.t...

考研时个人整理的，参考王道、严蔚敏等数据结构。 上一章——栈和队列:https://blog.youkuaiyun.com/mooe1011/article/details/88089325 1. 树的概念 结点的孩子个数为度，最大度数称为树的度 第i层最多有结点数：二叉树为2i-1；m叉树有mi-1个结点（i>=1） 高度h最多有结点数：二叉树有2h-1（即满二叉树）；m叉树有（mh-1）/（m-1...