数据结构总结

发布 2021-05-29 18:06:28 阅读 2086

数据结构基础知识。

本人再看数据结构时做下的笔记,分享给大家。

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...