C语言
文章平均质量分 94
小成星际
这个作者很懒,什么都没留下…
展开
-
数据结构(C语言版)严蔚敏 吴伟民 编著 第10章 内部排序
数据结构(C语言版)严蔚敏 吴伟民 编著 第10章 内部排序10.1 概述10.2 插入排序10.2.1 直接插入排序10.2.2 其他插入排序10.1 概述排序是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。从第9章讨论中可以看出,通常希望计算机中的表是按关键字有序的。因为有序的顺序表可以采用效率更高的折半查找法,其平均查找长度为log2(n+1)-1,而无序的顺序表只能进行顺序查找,其平均查找长度为(n+1)/2。又如建造树表(无论是二叉排序树或B-树)的过程本身就是一个排序原创 2021-03-02 17:02:58 · 538 阅读 · 1 评论 -
数据结构(C语言版)严蔚敏 吴伟民 编著 第9章 查找
数据结构(C语言版)严蔚敏 吴伟民 编著 第9章 查找前言9.1 静态查找表9.1.1 顺序表的查找9.1.2 有序表的查找9.1.3 静态树表的查找9.1.4 索引顺序表的查找9.2 动态查找表9.2.1 二叉排序树和平衡二叉树前言本书在第2章和第7章已经介绍了各种线性和非线性的数据结构,在这一章将讨论另一种在实际应用中大量使用的数据结构——查找表。查找表是由同一类型的数据元素(或记录)构成的集合。由于集合中的数据元素之间存在着完全松散的关系,因此查找表是一个非常灵便的数据结构。对查找表经常进行的原创 2021-02-28 17:16:42 · 591 阅读 · 0 评论 -
数据结构(C语言版)严蔚敏 吴伟民 编著 第7章 图
数据结构(C语言版)严蔚敏 吴伟民 编著 第7章 图前言7.1 图的定义和术语7.2 图的存储结构7.2.1 数组表示法前言在图形结构中,结点之间的关系可以是任意的,图中任意两个元素之间都可能相关。由此,图的应用极为广泛,已渗入到诸如语言学、逻辑学、物理、化学、电讯工程、计算机科学以及数学的其他分支中。7.1 图的定义和术语在图中的数据元素通常称为顶点,V是顶点的有穷非空集合,VR是两个顶点之间的关系的集合。若<v,w>∈VR,则<v,w>表示从v到w的一条弧,且称v为弧尾或原创 2021-02-24 16:57:29 · 433 阅读 · 1 评论 -
数据结构(C语言版)严蔚敏 吴伟民 编著 第6章 树和二叉树
数据结构(C语言版)严蔚敏 吴伟民 编著 第6章 树和二叉树前言6.1 树的定义和基本术语二、使用步骤前言树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用,直观看来,树是以分支关系定义的层次结构。树在计算机领域中也得到广泛应用,如在编译程序中,可用树来表示源程序的语法结构。又如在数据库系统中,树形结构也是信息的重要组织形式之一。本章重点讨论二叉树的存储结构及其各种操作,并研究数和森林与二叉树的转换关系。6.1 树的定义和基本术语树是n(n≥0)个结点的有限集。在任意一棵非空树中:(1)原创 2021-02-19 20:43:41 · 448 阅读 · 0 评论 -
数据结构(C语言版)严蔚敏 吴伟民 编著 第5章 数组和广义表
数据结构(C语言版)严蔚敏 吴伟民 编著 第5章 数组和广义表前言5.1 数组的定义5.2 数组的顺序表示和实现5.3 矩阵的压缩存储5.3.1 特殊矩阵5.3.2 稀疏矩阵5.4 广义表的定义5.5 广义表的存储结构前言前几章讨论的线性结构中的数据元素都是非结构的原子类型,元素的值是不再分解的。本章讨论的两种数据结构——数组和广义表可以看成是线性表在下述含义上的扩展:表中的数据元素本身也是一个数据结构。5.1 数组的定义类似于线性表,抽象数据类型数组可形式化定义为:ADT Array{ 数据原创 2021-02-18 21:37:20 · 929 阅读 · 1 评论 -
数据结构(C语言版)严蔚敏 吴伟民 编著 第4章 串
数据结构(C语言版)严蔚敏 吴伟民 编著 第4章 串前言4.1 串类型的定义前言计算机上的非数值处理的对象基本上是字符串数据。在较早的程序设计语言中,字符串是作为输入和输出的常量出现的。随着语言加工程序的发展,产生了字符串处理。这样,字符串也就作为一种变量类型出现在越来越多的程序设计语言中,同时也产生了一系列字符串的操作。字符串一般简称为串。在汇编和语言的编译程序中,源程序及目标程序都是字符串数据。在事务处理程序中,顾客的姓名和地址以及货物的名称、产地和规格等一般也是作为字符串处理的。又如信息检索系统、原创 2021-02-17 22:20:47 · 789 阅读 · 0 评论 -
数据结构(C语言版)严蔚敏 吴伟民 编著 第3章 栈和队列
数据结构(C语言版)严蔚敏 吴伟民 编著 第3章 栈和队列前言3.1 栈3.1.1 抽象数据类型栈的定义3.1.2 栈的表示和实现3.2 栈的应用举例3.2.1 数制转换3.2.2 括号匹配的检验3.2.3 行编辑程序3.2.4 迷宫求解3.2.5 表达式求值3.3 栈与递归的实现3.4 队列3.4.1 抽象数据类型队列的定义3.4.2 链队列——队列的链式表示和实现3.4.3 循环队列——队列的顺序表示和实现前言栈和队列是两种重要的线性结构,从数据结构角度看,栈和队列也是线性表,其特殊性在于栈和队列的原创 2021-02-17 16:50:20 · 538 阅读 · 0 评论 -
数据结构(C语言版)严蔚敏 吴伟民 编著 第2章 线性表
数据结构(C语言版)严蔚敏 吴伟民 编著 第2章 线性表前言2.1 线性表的类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现2.3.1 线性链表2.3.2 循环链表2.3.3 双向链表2.4 一元多项式的表示和相加前言从第2章到第4章将讨论线性结构,线性结构的特点:是在数据元素的非空有限集合中存在唯一的一个被称作“第一个”的数据元素存在唯一的一个被称作“最后一个”的数据元素除第一个外,集合中的每个数据元素均只有一个前驱除最后一个外,集合中的每个数据元素均只有一个后继2.原创 2021-02-16 22:31:29 · 739 阅读 · 0 评论 -
数据结构(C语言版)严蔚敏 吴伟民 编著 第1章 绪论
数据结构(C语言版)严蔚敏 吴伟民 编著 第1章 绪论1.1 什么是数据结构?1.2 基本概念和术语1.3 抽象数据类型的表示与实现1.1 什么是数据结构?用计算机解决一个具体问题时,大致需要经过下列几个步骤:首先要从具体问题抽象出一个适当的数学模型,然后设计一个解此数学模型的算法,最后编出程序,进行调试,调整直至得到最终解答。寻找数学模型的实质是分析问题,从中提取操作的对象,并找出这些操作对象之间含有的关系,然后用数学的语言加以描述。描述这类非数值问题的数学模型不再是数学方程,而是诸如表、树和图之类的原创 2021-02-12 13:12:57 · 748 阅读 · 2 评论