C语言与数据结构
中华好男籽
程序猿初长成了没?
展开
-
数据结构与算法 -- 二叉树的总结笔记
首先是二叉树的定义:它是树形结构中最典型也是最常用的结构,平常在对它进行处理时也比一般数简单,而且一般树也可以很容易地转换成二叉树,转换后的二叉树也能按一定的规则还原一般树。它的特点:每个结点至多有两棵子树,即不存在大于二的结点,它的子树有左右之分,并且其次序不能任意颠倒,因此它共有五种基本的形态,如下图:下面让我们来了解一下二叉树的基本操作:1、初始化(InitTree):将二叉树初始化为一棵空树。2、判断是否为空(TreeEmpty):判断一棵二叉树的值是否为空,若为空则返回真,否则返回假。3、求根原创 2020-05-28 16:40:06 · 419 阅读 · 0 评论 -
元素各类型的排序方式总结
关于元素的排序方式,当前了解到的一共有三种,分别是:插入排序、交换排序、选择排序。那么这三种排序方式分别有什么优缺点呢?它们相互之前的区别又是什么呢?让我们一起来了解一下。首先是插入排序,插入排序一般也被人们称为直接插入排序。这是一种专门针对于少量元素的排序,它是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而将一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。它的工作方原创 2020-05-18 12:24:14 · 2396 阅读 · 0 评论 -
数据结构与算法 -- 查找技巧知识总结笔记
首先,我们先来了解一下关于数据查找方法的三大查找方法,分别是:静态、动态、哈希。静态查找:无论是静态查找还是动态查找,都要有查找的对象,也就是包含很多同类型数据的“表”,这个“表”可以理解为一个由同类型数据元素组成的一个“集合”,该集合可以用各种容器来存储,例如数组、链表、树等,我们统称这些存储数据的数据结构为——查找表。可见,查找表有时是我们传统意义的表,有时候是很复杂的一种结构。静态查找就...原创 2020-05-08 13:56:41 · 191 阅读 · 0 评论 -
数据结构与算法 -- 字符串的定义总结笔记
首先讲讲对于字符串的定义:字符串在计算机语言中简称为串,在数据结构当中,串是一种在数据元素的组成上具有一定约束条件的线性表,即要求组成线性表的所有数据元素都是字符,因此人们常说串是一个有穷的字符序列。它是由零个或多个字符组成的有限序列,每个字符可以是字母、数字或是任何其他的符号,零个字符的串被称作为空串,空串不包含任何字符。需要我们去注意的是,长度为1的空格字符串 ≠ 空串;值为单个字符的字符串...原创 2020-04-28 14:44:44 · 751 阅读 · 0 评论 -
数据结构与算法 -- 数组与矩阵总结笔记
首先来了解一下数组。所谓数组,它是一种有序的元素序列。如果将有限个类型相同的变量的集合命名,那么这个名称即为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。在数组中,用于区分数组的各个元素的数字编号称为下标。在程序设计中,为了处理方便,将具有相同类型的若干元素按无序的形式组织起来的一种形式,即为我们所说的数组。数组中都是些无序排列的同类数据元素集合,可用于储存多个相...原创 2020-04-28 14:42:07 · 532 阅读 · 0 评论 -
数据结构与算法 -- 线性表知识总结笔记
我觉得,可以将线性表看做为一种抽象的概念,也可作为一种抽象的数据类型。比如说:一个线性表是某类元素的集合,还记录着元素之间的一种顺序关系,相当于一个抽象类,只用来做定义,它又被分为顺序标与链表。在顺序表中,它的元素存储在一片元素存储区;链表则是将表元素存储在通过链接构造起来的一系列存储块里。链表与顺序表的比较:链表便于数据元素的添加与删改,方便省时。顺序表是线性表的直接映射,具有随机存取特性,查...原创 2020-04-28 14:26:43 · 335 阅读 · 0 评论