数据结构
coolingxyz
这个作者很懒,什么都没留下…
展开
-
数据结构-文件
文件: 文件的基本概念 文件(File)是性质相同的记录的集合。 顺序文件 顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。注意:一切存储在顺序存取存储器(如磁带)上的文件,都只能是顺序文件。 索引文件 索引文件由主文件和索引表构成。主文件:文件本身。索引表:在文件本身外建立的一张表,它指明逻原创 2016-11-20 20:38:56 · 1524 阅读 · 0 评论 -
数据结构-课程说明
课程说明: 随着个人计算机和Internet的飞速发展,形形色色的信息处理系统已渗入到社会和生活的各个领域。但是,信息处理系统的软件和硬件这两大组成部分发展极不平衡,与飞速发展的硬件相比,软件的发展速度相对迟缓,这就需要越来越多的人掌握设计高性能软件的技术,以推动社会信息化的进程。因为无论是系统软件还是应用软件,其核心是数据结构及其算法,所以作为软件设计技术的理论基础,“数据结构”就原创 2016-11-20 19:44:14 · 337 阅读 · 0 评论 -
数据结构-概论
基本概念和术语 数据(Data):数据是信息的载体。它能够被计算机识别、存储和加工处理,是计算机程序加工的"原料"。随着计算机应用领域的扩大,数据的范畴包括:整数、实数、字符串、图像和声音等。数据元素(Data Element):数据元素是数据的基本单位。数据元素也称元素、结点、顶点、记录。一个数据元素可以由若干个数据项(也可称为字段、域、属性)组成。 数据项是具有独立含义的最小标识单位原创 2016-11-20 19:47:16 · 403 阅读 · 0 评论 -
数据结构-线性表
线性表: 线性表的逻辑结构 线性结构是最简单且最常用的数据结构。线性表是一种典型的线性结构。 顺序存储结构顺序表 顺序表是用向量实现的线性表,向量的下标可以看作结点的相对地址。因此顺序表的的特点是逻辑上相邻的结点其物理位置亦相邻。 顺序表上实现的基本运算 顺序表上实现的基本运算:表的初始化、求表长、取表中第i个结点、查原创 2016-11-20 19:50:25 · 408 阅读 · 0 评论 -
数据结构-广义表
广义表: 广义表的概念 广义表(Lists,又称列表)是线性表的推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。原创 2016-11-20 19:51:25 · 308 阅读 · 0 评论 -
数据结构-栈和队列
栈和队列: 栈的定义及基本运算 栈和队列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表。栈和队列被广泛应用于各种程序设计中。 顺序栈 栈的顺序存储结构简称为顺序栈,它是运算受限的顺序表。 链栈 栈的链式存储结构称为链栈。 队列的定义及基原创 2016-11-20 19:52:11 · 440 阅读 · 0 评论 -
数据结构-串
串: 串的基本概念 串(又称字符串)是一种特殊的线性表,它的每个结点仅由一个字符组成。在早期的程序设计语言中,串仅在输入或输出中以直接量的形式出现,并不参与运算。随着计算机的发展,串在文字编辑、词法扫描、符号处理以及定理证明等许多领域得到越来越广泛的应用。在高级语言中开始引入了串变量的概念,如同整型、实型变量一样,串变量也可以参加各种运算。 串的基本运算原创 2016-11-20 19:54:12 · 574 阅读 · 0 评论 -
数据结构-多维数组
多维数组: 多维数组的定义和存储 多维数组和广义表是一种复杂的非线性结构,它们的逻辑特征是:一个数据元素可能有多个直接前驱和多个直接后继。 矩阵的存储 矩阵是科学与工程计算问题中常用的数学对象之一。 特殊矩阵 所谓特殊矩阵是指非零元素或零元素的分布有一定规律的矩阵。常见的有对称矩阵、三角矩阵和对角矩阵等。原创 2016-11-20 19:54:50 · 1280 阅读 · 0 评论 -
数据结构-树
树: 树的概念 树形结构是一类重要的非线性结构。树形结构是结点之间有分支,并具有层次关系的结构。它非常类似于自然界中的树。树结构在客观世界中是大量存在的,例如家谱、行政组织机构都可用树形象地表示。树在计算机领域中也有着广泛的应用,例如在编译程序中,用树来表示源程序的语法结构;在数据库系统中,可用树来组织信息;在分析算法的行为时,可用树来描述其执行过程。 二原创 2016-11-20 20:36:29 · 428 阅读 · 0 评论 -
数据结构-图
图: 图的概念 图G由两个集合V和E组成,记为:G=(V,E)。其中:V是顶点的有穷非空集合,E是V中顶点偶对(称为边)的有穷集。通常,也将图G的顶点集和边集分别记为V(G)和E(G)。E(G)可以是空集。若E(G)为空,则图G只有顶点而没有边。 图的邻接矩阵表示法 在图的邻接矩阵表示法中:用邻接矩阵表示顶点间的相邻关系,用一个顺序表来存储顶点信原创 2016-11-20 20:36:59 · 371 阅读 · 0 评论 -
数据结构-排序
排序: 排序基本概念 所谓排序(sort)或分类,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。 插入排序-直接插入排序 假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。原创 2016-11-20 20:37:42 · 331 阅读 · 0 评论 -
数据结构-查找
查找: 查找的基本概念 一般,假定被查找的对象是由一组结点组成的表(Table)或文件,而每个结点则由若干个数据项组成。并假设每个结点都有一个能惟一标识该结点的关键字。查找(Searching)的定义是:给定一个值K,在含有n个结点的表中找出关键字等于给定值K的结点。若找到,则查找成功,返回该结点的信息或该结点在表中的位置;否则查找失败,返回相关的指示信息。原创 2016-11-20 20:38:12 · 420 阅读 · 0 评论 -
以前和同学俩做的一套比较经典的数据结构算法Flash教学课件
还是以前做的课件,包含下面的内容。一共四五十个,都比较经典。 http://xu-laoshi.cn/shujujiegou/flash.html 这个是算法Flash课件汇总页面。 线性表 顺序表的插入、 顺序表的删除运算、 头插法建单链表、 尾插法建表、 单链表结点的插入、 单链表结点的删除 栈和队列 顺序栈(假设为四个存储空间)、 顺序栈(两个栈公用存储空间原创 2016-11-06 16:27:36 · 799 阅读 · 0 评论