数据结构基础知识。
本人再看数据结构时做下的笔记，分享给大家。
malloc 函数的使用。
可以直接用parr[1];
数据结构。狭义：
数据结构是专门研究数据储存的问题。
数据的储存包括两个方面 ：个体的储存 + 个体关系的储存。
广义：数据结构即包含数据的储存也包含数据的操作。
算法是对存储数据的操作。
算法。算法是和数据的存储方式密切相关。
数据的存储结构有几种。
线性：连续存储《数组》
离散存储《链表》
线性结构的应用 ——栈
类似于箱子“先进后出”的存储结构。
算法 ： 出栈入栈。
应用 ：函数调用中断表达式求职内存分配缓存处理迷宫。
线性结构的应用——队列。
定义： 一种实现先进先出的存储结构；
分类： 静态队列 – 数组实现的。
链式队列 – 链表实现的。
1. 静态队列为必须是循环队列（减少内存的浪费）2. 循环队列需要几个参数来确定。
一：front （队头元素） 二：rear（队尾的下一个元素）3. 入队伪算法。
4. 出队伪算法。
f = f + 1 ) 数组的长度；
5. 如何判断循环队列是否为空。
如果front与rear的值相等，则队列一定为空；
6. 如何判断队列是否已经满。
通常用第二种，伪算法；
队列的应用：
所有与时间有关的操作都有队列的影子；
非线性：树图。
函数的调用：
树。先序遍历举例：
中序遍历举例。
后续遍历举例。
1.线索二叉树。
2.一般树转化为二叉树。
3.森林转化为二叉树。
4.特殊二叉树。
5.二叉树还原为树。
7.哈夫曼树的术语。
数据结构总结
一 绪论。1 数据结构 数据结构是一门讨论 描述现实世界实体的数学模型 非数值计算 及其上的操作在计算机中如何表示和实现 的学科。具有相同特征的数据元素的集合，如果在这些数据元素之间存在一种或多种特定的关系，则称为一种数据结构。2 建立模型 3 数据 客观对象的符号表示 数据元素 数据的基本单位，在...
数据结构总结
第四章排序程序设计初步。本章介绍线性表的一个主要应用 排序，讲解了排序相关的基本概念和排序算法的一般思路，包括直接插入排序 简单选择排序 冒泡排序以及静态链表插入排序，并给出了其程序设计源码，通过程序设计技巧和线性表的联合来体会数据结构的作用。计算级程序设计中，最常用的一个功能就是对数据的排序，因为...
数据结构总结
目录。数据结构学习笔记 2 1.栈和队列 2 应用举例 2 1.1进制转换。2 1.2括号匹配的检验 3 1.3行编辑程序 4 1.4迷宫求解 5 1.5表达式求值 7 2.串 10 应用举例 10 2.1串的模式匹配算法 10 2.2文本编辑 12 3.树和二叉树 14 4.图 14 应用举例 1...