繁凡さん的博客

《数据结构》知识梳理，适合考前复习，高分冲刺。包含大量习题，偷偷告诉你，考试就考这个

数据结构（C语言版）（第2版）课后习题答案李冬梅2015.3目 录第1章 绪论 1第2章 线性表 5第3章 栈和队列 13第4章 串、数组和广义表 26第5章 树和二叉树 33第6章 图 43第7章 查找 54第8章 排序 65第1章 绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑

内部排序,外部排序若待排序记录都在内存中，称为内部排序；若待排序记录一部分在内存，一部分在外存，则称为外部排序。注：外部排序时，要将数据分批调入内存来排序，中间结果还要及时放入外存，显然外部排序要复杂得多。一、归并排序递归实现 - > 自上向下非递归排序 - > 自下向上时间复杂度：O(NlogN)O(NlogN)O(NlogN)先分再合/* 将序列对半拆分直到序列长度为1*/void MergeSort_UptoDown(int *num, int start, int e

《数据结构》图 的知识梳理，临考复习，高分必备！

目录一、串二、KMP算法三、矩阵四、广义表五、作业习题本系列博客为《数据结构》（C语言版）的学习笔记（上课笔记），仅用于学习交流和自我复习数据结构合集链接： 《数据结构》C语言版（严蔚敏版） 全书知识梳理（超详细清晰易懂）这一章实在没什么东西，我就放一些有点用的ppt和作业题吧(这一章的作业题写着是真的烦)一、串二、KMP算法0x15.基本数据结构 — 字符串 （KMP算法（含详细证明）和最小表示法）三、矩阵四、广义表五、作业习题1.串是一种特殊的线性表，其特殊性

目录树和二叉树一.树2.有序树和无序树3.森林4.树的基本性质本系列博客为《数据结构》（C语言版）的学习笔记（上课笔记），仅用于学习交流和自我复习数据结构合集链接： 《数据结构》C语言版（严蔚敏版） 全书知识梳理（超详细清晰易懂）树和二叉树一.树树：是N(N≥0)个结点的有限集合，N=0时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足：有且仅有一个特定的称为根的结点。当N>1时，其余结点可分为m(m>0)个互不相交的有限集合T1,T2,…,Tm，其中每一个集合本身

目录一、栈0.栈的基本概念二、队列0.队列的基本概念三、考研试题五、作业习题本系列博客为《数据结构》（C语言版）的学习笔记（上课笔记），仅用于学习交流和自我复习数据结构合集链接： 《数据结构》C语言版（严蔚敏版） 全书知识梳理（超详细清晰易懂）一、栈栈（stack）(last infirst out)（stack）(last \ in first\ out)（st...

单链表顺序存储结构单链表强调元素在逻辑上紧密相邻，所以首先想到用数组存储。但是普通数组有着无法克服的容量限制，在不知道输入有多少的情况下，很难确定出一个合适的容量。对此，一个较好的解决方案就是使用动态数组。首先用malloc申请一块拥有指定初始容量的内存，这块内存用作存储单链表元素，当录入的内容不断增加，以至于超出了初始容量时，就用calloc扩展内存容量，这样就做到了既不浪费内存，又可以让单链...

数据结构（C语言版） 第1章 绪论事先声明，本博客的大部分内容都来自《数据结构》（C语言版）—严蔚敏数据(data)是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素(data element)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象(data object)是性质相同的数据元素的集合，是数据的一个子集。...