- 博客(8)
- 收藏
- 关注
原创 数据结构基础知识(五)
顺序表:4.队列 队列也是一种操作受限的线性表。队列的插入操作只允许在表尾一端进行,而删除操作只允许在表头一端进行。队列根据存储方式的不同,可分顺序队列和链式队列。队列的抽象数据类型及其实现队列的逻辑结构是线性表,队列中的数据元素类型相同,称为队列元素,往队列里插入一个队列元素称为入队,删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以最早进入队列的元素才能...
2018-09-21 09:10:32
692
原创 数据结构基础知识(四)
顺序表3.栈栈是一种特殊的线性表。在逻辑结构和存储结构上,栈与一般的线性表没有什么区别,但是对于允许的操作却加以限制,栈的插入和删除操作只允许在表尾的一端进行,因此,栈是操作受限的线性表。(1)栈的抽象数据类型以及实现栈中数据元素的类型都相同,称为栈元素。往栈里插入一个元素称为进栈(push),从栈里删除一个元素为出栈(pop)。栈也称为后进先出表(LIFO)。栈中插入和删除的...
2018-09-18 19:39:26
507
原创 数据结构基础知识(三)
顺序表2. 数组 数组:是由同一种数据类型的数据元素组成的线性表,组成数组的数据元素可以是初等项,也可以是组合项。一维的数组又称为向量,二维的数组又称为矩阵。数组的抽象数据类型表示:template<class T>#define DefaultSize 100enum boolean{FALSE,TURE};class Array{ private:...
2018-09-17 20:25:27
781
原创 数据结构基础知识(二)
顺序表1.线性表线性表:是N(N>=0)个数据元素组成的有限序列k0,k1,...,kn-1。线性表中的各个数据元素要求是同一种数据类型。数据元素相同的线性表又称为数组或向量。数据元素不同类型的线性表可通过建立索引表后,转化为数据元素相同的线性表处理。线性表的基本运算:(1)表的初始化,即生成一个空表。(2)判断表是否为空,即表结点个数是否为0。(3)判断表是否...
2018-09-16 17:08:30
1116
原创 数据结构基础知识(一)
基本概念数据:是对现实世界的事务采用计算机能够识别,储存和处理的形式进行描述的符号的集合。数据元素:是数据的基本单位。一个数据可以由若干个数据项组成。数据项包括两种:一种是初等数据项,是数据不可分割的最小单位。另一种是组合项,由若干个数据项组成。数据对象:是性质相同数据元素的集合,是数据集合的一个子集。数据结构:在任何数据对象中,数据元素都不是孤立存在的,他们相互之间存在一种或者多...
2018-09-14 16:47:24
17582
原创 python语言基础之基本数据类型及其运算(2)
############################################################################python中的字符串:规定存在于单引号'...'(或"...")中的任意文本为字符串,注意'...'和"..."必须是在英文状态下的符号。for example:>>> print "hello!"hello!>>> prin
2017-09-23 19:05:50
193
原创 python语言基础之基本数据类型及其运算(1)
##########################################################################python的数据类型分为四大类,分别是整型数据,浮点型数据,复数,字符串。其中字符串类型又分为三类:普通字符串,raw字符串和转义字符。整数运算:python中整数分为整型和长整型,取值范围为-2147483648~21474
2017-09-23 19:03:21
325
原创 python中的列表
#########################python的列表#####################################first 列表的创建way1:利用符号"[]"来创建列表。way2:通过list函数将其他类型的序列转换为列表。>>> [1,2,3,4][1, 2, 3, 4]>>> tup=(1,2,3,4,5)>>> tup=li
2017-09-23 19:00:41
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人