线性表的定义:
线性表是经常用到的一种数据结构。也是最简单最基本的数据结构。线性表可以用顺序存储结构和链式存储结构来表示,分别称为顺序表和链表。
线性表是有N(N≥0)个具有相同性质的数据元素a1,a2,a3,……,aN组成的有穷序列。
线性表中所包含的数据元素的个数称为线性表的长度。长度为0(N=0)的线性表称为空表,空表中不含有任何数据元素。非空表中每个数据元素在表中都有一个确定的位置,可以用位序号i来表示第i个元素ai在表中的位置。
其特点为:
存贮唯一一个称为“第一个”的数据元素,它没有直接前驱。
存储唯一一个称为“最后一个”的数据元素,它没有直接后继。
除了第一...
- [somniumchase] 我一运行就说没有数字 01/01 11:44
- [游客] 为什么啊 08/07 15:36
- [游客] 如果想快一些 就改下面这里 dx值改成1H delay: push ax 04/19 02:53
- [lshhjx] 注释在程序中很重要,楼主不知道吗? 12/08 13:40
- [biaggi] 看不明白,在下還須學習 11/06 08:11
- [游客] 我运行的时候直接显示Unkown filename跳出了- -请问怎么改 06/16 21:44
- [游客] 勿庸置疑,注释是好习惯。与人方便自己方便。 04/12 10:33
- [游客] 老实说,看着真心累呀! 04/07 18:37
- [游客] 很无语,初学者就多看书,不要动不动要别人注释,基础打好了,再自己注释,这样比别人帮你注释好得多 12/17 19:43
- [dgkepu] 初学者:不懂,希望有多点注释带着学习学习! 12/07 20:52
- [游客] windows 7是一个64Bit操作系统,它不兼容DOS,无法识别16Bit系统。重装系统wind 02/28 21:05
- [游客] windows 7是一个64Bit操作系统,它不兼容DOS,无法识别16Bit系统。重装系统wind 02/28 21:05
- [466987333] 你好,高手,我想请教一个问题。 我用的是win7操作系统,32位的,里面没有找masm目录,是不是 12/12 17:30
- [lanfioncc] 那个太高级了。。。我还有点看不懂。。不过谢谢!!! 11/27 11:23
- [yc2010] 实验16中的 table: dw sub1,sub2,sub3,sub4 可不可以改成呢? 09/11 09:08
- [yc2010] mov bl,ah mov bh,0 add bx,bx ----------->这里为 09/07 21:03
- [yc2010] 为什么要add bx,bx呢? 09/07 20:55
- [yc2010] 那是不是像table[bx],ds[bx]....等(内存单元)都是表示一个字节呢? 09/06 21:10
- [masmaster] 杨季文的《80X86汇编语言程序设计教程》 09/01 12:52
- [游客] to masmaster shl左移4位,那al传进来的4,5,6位背景色不就没了. 为什 09/01 11:00
[2010-08-07 09:46] 线性表
阅读全文 |
评论次数(0) |
浏览次数(351) |
所属类型(数据结构笔记)
[2010-08-06 14:54] 我的素数算法
我的想法是分两步:
1,产生一定范围内的奇数。(因为所有>2的素数都是奇数)
2,从这个奇数序列由后往前逐数字进行模运算。模都不为零的就是素数。...
1,产生一定范围内的奇数。(因为所有>2的素数都是奇数)
2,从这个奇数序列由后往前逐数字进行模运算。模都不为零的就是素数。...
阅读全文 |
评论次数(0) |
浏览次数(213) |
所属类型(数据结构笔记)
[2010-08-05 09:47] 算法度量及分析
对于一个问题, 可以有多种算法,那么如何来衡量算法的优劣呢?
人们一般从两个方面来衡量:
o:时间效率,即算法处理数据所耗费的时间,用时间复杂度来表示。
o:空间效率,即算法所需求的存储量的大小,用空间复杂度来表示。
两者不可同时兼顾,一般取时间效率,时间效率被认为重要一些。
1,时间复杂度分析
对于解决一个问题的算法, 执行时间短的显然比执行时间场的时间效率高。即执行时间短的算法比执行时间长的算法时间复杂度要低。
那么算法的执行时间的长短是如何度量的呢? 一种方法是编制一个程序实现这个算法, 然后输入不同的数据运行这个程序,测定该程序运行的时间,这成为“事后统计法”。另一种...
人们一般从两个方面来衡量:
o:时间效率,即算法处理数据所耗费的时间,用时间复杂度来表示。
o:空间效率,即算法所需求的存储量的大小,用空间复杂度来表示。
两者不可同时兼顾,一般取时间效率,时间效率被认为重要一些。
1,时间复杂度分析
对于解决一个问题的算法, 执行时间短的显然比执行时间场的时间效率高。即执行时间短的算法比执行时间长的算法时间复杂度要低。
那么算法的执行时间的长短是如何度量的呢? 一种方法是编制一个程序实现这个算法, 然后输入不同的数据运行这个程序,测定该程序运行的时间,这成为“事后统计法”。另一种...
阅读全文 |
评论次数(0) |
浏览次数(380) |
所属类型(数据结构笔记)
[2010-08-04 09:19] 算法以及性质
计算机程序是由组织信息的数据结构和处理信息的算法组成,二者相辅相成不可分割。
算法就是求解问题的一系列步骤的集合。它以一组值作为输入并产生一组值作为输出。
通常,用计算机程序来实现算法,利用程序中的语句来实现对问题的求解。
算法的性质:
所有的算法必须满足一下性质:
可行性:算法中描述的操作都是用已经实现的基本运算组成。
有穷性:算法必须在有限步骤或者有限时间内完成。
确定性:算法中的每一条指令必须有确切的含义,不能有二义性。
有输入:算法应该有零个或多个输入量。
有输出:算法应该一个或多个输出量。
算法的有穷性是算法与程序的分界点,程序不要求在有限的步骤内或有限的...
算法就是求解问题的一系列步骤的集合。它以一组值作为输入并产生一组值作为输出。
通常,用计算机程序来实现算法,利用程序中的语句来实现对问题的求解。
算法的性质:
所有的算法必须满足一下性质:
可行性:算法中描述的操作都是用已经实现的基本运算组成。
有穷性:算法必须在有限步骤或者有限时间内完成。
确定性:算法中的每一条指令必须有确切的含义,不能有二义性。
有输入:算法应该有零个或多个输入量。
有输出:算法应该一个或多个输出量。
算法的有穷性是算法与程序的分界点,程序不要求在有限的步骤内或有限的...
阅读全文 |
评论次数(0) |
浏览次数(287) |
所属类型(数据结构笔记)
[2010-08-03 14:44] 抽象数据类型
在C语言中定义的整数是-32768~~32767范围内的所有整数的集合,以及可以对整数进行的加减乘除等运算。一个整数在计算机内部以定点有符号二进制补码的形式存储。实际上,整形数据就是一个抽象数据类型。
1,抽象数据类型
所谓“抽象”是指与具体的实现无关,仅考虑在数据元数据集合上能做什么而不考虑如何去做。这样做的好处是在分析问题时只研究如何使用它而不必过早的考虑实现的细节。从而就可以将注意力集中在问题的本质上,而不过多的考虑一些细节问题。
ADT(Abstract Data Type),抽象数据类型,是指数据元素集合以及定义在该集合上的一组操作。
实现抽象数据类型时,要实现存...
1,抽象数据类型
所谓“抽象”是指与具体的实现无关,仅考虑在数据元数据集合上能做什么而不考虑如何去做。这样做的好处是在分析问题时只研究如何使用它而不必过早的考虑实现的细节。从而就可以将注意力集中在问题的本质上,而不过多的考虑一些细节问题。
ADT(Abstract Data Type),抽象数据类型,是指数据元素集合以及定义在该集合上的一组操作。
实现抽象数据类型时,要实现存...
阅读全文 |
评论次数(0) |
浏览次数(336) |
所属类型(数据结构笔记)
[2010-08-03 10:13] 数据结构基本概念
1,数据结构
是用来描述现实世界的数字、字符、图像、声音以及能够输入到计算机中并能被计算机处理的符号集合。比如表述数值的整数、实数,描述图书馆里数目的字符串等等。
2,数据元素
是数据的基本单位。是数据集合中的个体,也称为元素、节点、顶点、记录。例如图书馆数目数据里,有“数据结构”、“C语言”、“数据库”等元素,整数数据中的“1,2,。。。”等元素。
一个数据元素可以由若干数据项组成。数据项是数据不可分割的最小标识单位,也称为字段、域、属性。例如员工信息可以由“员工号”、“姓名”、“性别”、“年龄”、“住址”、“电话”、“所属部门”等数据项组成。
3,数据对象
是具有相同性...
是用来描述现实世界的数字、字符、图像、声音以及能够输入到计算机中并能被计算机处理的符号集合。比如表述数值的整数、实数,描述图书馆里数目的字符串等等。
2,数据元素
是数据的基本单位。是数据集合中的个体,也称为元素、节点、顶点、记录。例如图书馆数目数据里,有“数据结构”、“C语言”、“数据库”等元素,整数数据中的“1,2,。。。”等元素。
一个数据元素可以由若干数据项组成。数据项是数据不可分割的最小标识单位,也称为字段、域、属性。例如员工信息可以由“员工号”、“姓名”、“性别”、“年龄”、“住址”、“电话”、“所属部门”等数据项组成。
3,数据对象
是具有相同性...
阅读全文 |
评论次数(0) |
浏览次数(272) |
所属类型(数据结构笔记)