
数据结构
文章平均质量分 78
hbrqlpf
这个作者很懒,什么都没留下…
展开
-
内部排序
内部排序排序是计算机程序设计中的一项重要操作,它的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列1、插入排序直接插入排序:将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表折半插入排序:插入排序的基本操作是在一个有序表中进行查找和插入,这个“查找”操作可利用“折半查找”来实现,由此进行的插入排序称之为折半插入排序表插入排序:#原创 2007-10-23 14:49:00 · 817 阅读 · 0 评论 -
排序算法五例
一、排序的基本概念排序:就是将记录按关键字递增(递减)的次序排列起来,形成新的有序序列,称为排序。设n个记录的序列为{R1,R2,…,Rn},其相应关键字序列为{K1,K2,…,Kn},需确定一种排序P1,P2,…,Pn,使其相应的关键字满足递增(升序),或递减(降序)的关系:Kp1 £ Kp2 £ ...£ Kpn 或Kp1 ³ Kp2 ³ … ³ Kpn根据排序元素所在位置的不同,排序转载 2007-10-23 19:54:00 · 814 阅读 · 0 评论 -
数据结构
第一章 概 论1.数据:信息的载体,能被计算机识别、存储和加工处理。2.数据元素:数据的基本单位,可由若干个数据项组成,数据项是具有独立含义的最小标识单位。3.数据结构:数据之间的相互关系,即数据的组织形式。它包括:1)数据的逻辑结构,从逻辑关系上描述数据,与数据存储无关,独立于计算机;2)数据的存储结构,是逻辑结构用计算机语言的实现,依赖于计算机语言。3)数据的运算,定义在逻转载 2007-10-15 14:21:00 · 933 阅读 · 0 评论 -
查找表
查找查找表: 是由同一类型的数据元素(或记录)构成的集合。 查找表的操作:(1)查询某个“特定的”数据元素是否在查找表中。(2)检索某个“特定的”数据元素的各种属性。(3)在查找表中插入一个数据元素;(4)从查找表中刪去某个数据元素。 静态查找表:对查找表只作前两种操作 动态查找表:在查找过程中查找表元素集合动态改变 关键字:是数据元素(或记录)中某个数据项的原创 2007-11-06 19:36:00 · 3904 阅读 · 0 评论 -
函数活动记录
IA32 programs make use of the program stack to support procedure calls. The stack is used to pass procedure arguments, to store return information, to save registers for later restoration, and for loc转载 2008-03-21 13:07:00 · 2660 阅读 · 0 评论