曹世宏的博客

记录一些学习资料

一元多项式的表示及相加

一元多项式的表示及相加 设计目的与要求 题目与设计要求 我们设计的程序为一元多项式的表示及相加,这是使用C++语言写成。我们使用计算机处理的对象之间通常存在着的是一种最简单的线性关系,这类数学模型可称为线性的数据结构。而数据存储结构有两种:顺序存储结构和链式存储结构。线性表是最常用且...

2018-05-15 00:02:43

阅读数:1526

评论数:0

二叉树的基本操作

二叉树: 二叉树是树的特殊一种,具有如下特点:1、每个结点最多有两颗子树,结点的度最大为2。2、左子树和右子树是有顺序的,次序不能颠倒。3、即使某结点只有一个子树,也要区分左右子树。 满二叉树: 在一棵二叉树中,如果所有分支结点都有左孩子和右孩子结点,并且叶子结点都集中在二叉树的最下层,...

2018-05-15 00:00:19

阅读数:36

评论数:0

深度优先遍历和广度优先遍历

深度优先遍历 深度优先遍历(Depth-First Traversal)简称DFS。 算法思想: 首先以一个未被访问过的顶点作为起始顶点,沿当前顶点的边走到未访问过的顶点; 当没有未访问过的顶点时,则回到上一个顶点,继续试探别的顶点,直到所有的顶点都被访问过。 图:深度优先遍历示例...

2018-05-14 23:56:15

阅读数:76

评论数:0

数组

数组的定义:数组: 由一组名字相同、下标不同的n(n≥1)个相同数据类型的数据元素a0,a1,a2,…,an-1构成的占用一块地址连续的内存单元的有限集合。数组的特点: 数组中各元素具有统一的类型; 数组元素的下标一般具有固定的上界和下界,即数组一旦被定义,它的维数和维界就不再改变。 数组的基本操...

2017-10-23 17:29:25

阅读数:82

评论数:0

字符串的基本操作

串的定义:字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s=“a1a2···an”(n>=0)。它是编程语言中表示文本的数据类型。在程序设计中,字符串(string)为符号或数值的一个连续序列,如符号串(一串字符)或二进制数字串(一串二进制数字)。通常以串的整体作...

2017-10-23 17:29:04

阅读数:193

评论数:1

栈的应用举例

数制转换应用:十进制数N和其他d进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理: N = (N div d) * d + N mod d(其中:div为整除运算,mod为求余运算) 例如,(2007)10 = (3727)8,其运算过程如下:可以看到上述过...

2017-10-23 17:28:08

阅读数:150

评论数:0

队列

队列的基本概念:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插...

2017-10-23 17:26:38

阅读数:99

评论数:0

顺序栈与链式栈的实现

栈的概念:栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除...

2017-10-23 17:23:32

阅读数:199

评论数:0

线性顺序表

线性表:简介:线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据...

2017-10-23 17:21:35

阅读数:105

评论数:0

线性顺序表

线性表:简介:线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据...

2017-09-16 10:01:23

阅读数:157

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭