mi6236-CSDN博客

原创数据结构与算法(12)——树(一)

数据结构与算法12——树(一) 一、树的基本概念树型数据结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。它描述了客观世界中事物之间的层次关系，树在计算机领域内也有广泛的应用，如在编译程序中，可用树表示源程序的语法结构。在数据库系统中的文件索引机构一般采用树来表示。（一）树的定义树（tree）是有n（n>=0）个结点组成的有限集合，该集合可用T来表示。当T非空时满足：

2007-09-27 17:35:00 7447

原创数据结构（11）—串、广义表

数据结构（7）—串、广义表(mi6236)一、串1、串的基本概念串(String)是字符串的简称，是由零个或多个字符组成的有限序列，记为S=“a1a2a3…an”。空串（Null string),零个字符的串，它的长度为零。子串，串中任意个连续的字符组成的子序列称为该串的子串。主串，包含子串的串。串的长度，串中字符的数目n。空格串 (blank string），

2007-08-30 16:43:00 2136

原创数据结构（10）— 数组、稀疏矩阵

数据结构（10）— 数组、稀疏矩阵(mi6236)一、数组数组是具有相同类型的变量，其中各个元素共用一个数组名，但是有不同的下标来访问。对于二维数组来说，给定维数和下标，如何得到数组元素存储位置？设每个数组占用1个内存单元，则二维数组Amn按行优先顺序(下标从1开始)，aij的地址为：LOC(aij)=LOC(a11)+((i-1)*n+(j-1))*1。二维数组Amn按列优先顺序(下

2007-07-30 09:58:00 2174

转载 Windows下，“运行” 常用命令集合！

Windows下，“运行” 常用命令集合！gpedit.msc－－－－－--------------------组策略sndrec32－－－－－－－------------------录音机nslookup－－－－－－－------------------ip地址侦测器explorer－－－－－－－------------------打开资源管理器logoff－－－－－－－－---------

2007-05-16 10:58:00 970

原创数据结构与算法（9）—链队

数据结构与算法（9）—链队(mi6236)2、链队2.1、链队的存储结构队列的链接实现称为链队，链队实际上是一个同时带有头指针和尾指针的单链表。头指针指向队头结点，尾指针指向队尾结点即单链表的最后一个结点。队列以链表形式出现，链首结点为队头，链尾结点为队尾。队头指针为LQ->front,队尾指针为LQ->rear,队头元素的引用为Q->front->data,队

2006-09-26 17:16:00 2011

原创数据结构与算法（8）—线性队列

数据结构与算法（8）—线性队列(mi6236)1、顺序队列1.1、队列的定义队列(queuq)简称队，它也是一种运算受限的线形表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。我们把进行插入的一端称为队尾(rear),进行删除的一端称为队首（front）。向队列中插入新元素称作进队或入队，新元素进队后就成为新的队尾元素；从队列中删除元素称为出队，出队后，其后继

2006-09-24 18:52:00 1179

原创数据结构与算法（7）— 栈的应用

数据结构与算法（7）— 栈的应用(mi6236) 4、栈的应用栈在计算机科学领域具有广泛地应用。如，在编译和运行计算机语言程序的过程中，就需要利用栈进行语法检查（如｛和｝是否配对）、计算表达式的值、实现递归过程和函数的都要用等。4.1、将一个十进制数转换为二进制注：以下程序在VC6.0+WIN98下测试通过把十进制正整数转换为对应的二进制整数采用逐次除以2取余法，即用基

2006-08-14 17:53:00 3444 1

原创数据结构与算法（6）— 多栈

数据结构与算法（6）— 多栈(mi6236)3、多栈3.1、常常在一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个栈预先分配一个足够大的存储空间，但实际中很难准确估计。另一方面，若每个栈都预分配过大的存储空间，会造成系统资源的浪费。若让多个栈共用一个足够的的连续存储空间，则可利用栈的动态特性使它们的存储空间互补。在栈的共享中最常见的是两个栈共享。假设两个栈共享一维数组s

2006-08-14 17:46:00 1750

原创数据结构与算法（5）— 链栈

数据结构与算法（5）— 链栈(mi6236)2、链栈2.1、只允许在表头进行插入和删除运算的单链表称为链栈。链栈有头节点和没有头节点两种。2.2、栈以链表的形式出现，链表（不带头结点）首指针为s，即栈顶为s，链表尾结点为栈底。初始化时，s=NULL(不带头结点)；s=(LStack *)malloc(sizeof(LStack)),s->next=NULL（带头结点

2006-08-12 14:52:00 2180

原创数据结构与算法（4）— 线性栈

数据结构与算法（4）— 线性栈(mi6236)1、顺序栈1.1、栈的简述栈（stack）又叫堆栈，它是一种预算受限的线性表，只能在表的一端进行插入和删除运算。栈中允许插入、删除的一端称为栈顶，另一端称为栈底。处于栈顶位置的数据元素称为栈顶元素，向一个栈插入新元素称为进栈、入栈、压栈，从一个栈删除元素又称作出栈或退栈，不含任何元素的栈称为空栈。栈的特点为后进先出（Last In

2006-08-11 18:44:00 1422

转载 Pascal语法小全

Pascal语法小全 OBJECT PASCAL PROGRAMING （WRITED BY C.Y.C ATTENTION SYSTEM DEVELOPMENT CO,.）

2006-08-05 19:05:00 2634

原创数据结构与算法（3）— 链表

数据结构与算法（3）— 链表(mi6236)1、链表简述链接表（linked list）分为线性链接表（用于线性表）和非线性链接表（用于树型结构，图型结构等）。一个链表由n个（n>＝0，若n=0，则称为空表）节点所组成，每个节点除了包含有存储数据元素的值域外还包含有用来实现数据元素之间逻辑关系的一个或若干个指针域，每个指针域的值为其后继元素或前驱元素所在结点的存贮位置，若某个指针

2006-04-10 11:03:00 2623 1

原创数据结构与算法（2）— 一般线性表

数据结构与算法（2）— 一般线性表(mi6236)1、线性表定义具有相同数据类型元素的一个有限序列。其基本特征为在一个非空线性结构中，有且只有一个称为第一个的元素；有且只有一个称为最后一个的元素。第一个元素无前驱，最后一个元素无后继，其余每个元素均有唯一前驱和唯一后继。线性表是一种线性结构，任何一种线性结构都可以用线性表的形式表示。2、线性表的顺序存储结构线

2006-04-05 16:51:00 2082 1

原创数据结构与算法（1）—序论

数据结构与算法（1）—序论(mi6236)1、数据的三个层次：1.1数据（data）：对客观事物及其活动的符号描述。在计算机领域，能被计算机输入、存储、处理、输出的一切信息都叫数据。（整型、实数型、字符型、声音、图象）1.2数据元素(data element)：是数据整体中相对独立的单位。如对于一个文件，每个记录是它的数据元素；对于一个字符串，每

2006-04-05 16:30:00 1251

原创 VB中使用EXCEL输出

Private Sub cmdSwatch_Click()Dim xls As excel.ApplicationDim xlbook As excel.WorkbookOn Error GoTo exlErrorDim i As Integer If Dir(Text1.Text) If MsgBox("文件已存在，是否覆盖！", vbYesNo + vbQuestion

2004-06-03 11:31:00 1707 2

原创 vsprint打印实例

Option ExplicitPublic Function formatData2(ByVal data1 As Double, ByVal data2 As Double) As String Dim dt1, dt2 As Double dt1 = data1 dt2 = data2 If dt1 = 0 Or dt1 = 0# Or dt2 = 0 Or dt2

2004-06-02 10:04:00 1346 1