![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构知识
xxy_0044
这个作者很懒,什么都没留下…
展开
-
数据结构基础知识(二)
顺序表1.线性表线性表:是N(N>=0)个数据元素组成的有限序列k0,k1,...,kn-1。线性表中的各个数据元素要求是同一种数据类型。数据元素相同的线性表又称为数组或向量。数据元素不同类型的线性表可通过建立索引表后,转化为数据元素相同的线性表处理。线性表的基本运算:(1)表的初始化,即生成一个空表。(2)判断表是否为空,即表结点个数是否为0。(3)判断表是否...原创 2018-09-16 17:08:30 · 1095 阅读 · 0 评论 -
数据结构基础知识(三)
顺序表2. 数组 数组:是由同一种数据类型的数据元素组成的线性表,组成数组的数据元素可以是初等项,也可以是组合项。一维的数组又称为向量,二维的数组又称为矩阵。数组的抽象数据类型表示:template<class T>#define DefaultSize 100enum boolean{FALSE,TURE};class Array{ private:...原创 2018-09-17 20:25:27 · 739 阅读 · 0 评论 -
数据结构基础知识(四)
顺序表3.栈栈是一种特殊的线性表。在逻辑结构和存储结构上,栈与一般的线性表没有什么区别,但是对于允许的操作却加以限制,栈的插入和删除操作只允许在表尾的一端进行,因此,栈是操作受限的线性表。(1)栈的抽象数据类型以及实现栈中数据元素的类型都相同,称为栈元素。往栈里插入一个元素称为进栈(push),从栈里删除一个元素为出栈(pop)。栈也称为后进先出表(LIFO)。栈中插入和删除的...原创 2018-09-18 19:39:26 · 485 阅读 · 0 评论 -
数据结构基础知识(一)
基本概念数据:是对现实世界的事务采用计算机能够识别,储存和处理的形式进行描述的符号的集合。数据元素:是数据的基本单位。一个数据可以由若干个数据项组成。数据项包括两种:一种是初等数据项,是数据不可分割的最小单位。另一种是组合项,由若干个数据项组成。数据对象:是性质相同数据元素的集合,是数据集合的一个子集。数据结构:在任何数据对象中,数据元素都不是孤立存在的,他们相互之间存在一种或者多...原创 2018-09-14 16:47:24 · 17456 阅读 · 0 评论 -
数据结构基础知识(五)
顺序表:4.队列 队列也是一种操作受限的线性表。队列的插入操作只允许在表尾一端进行,而删除操作只允许在表头一端进行。队列根据存储方式的不同,可分顺序队列和链式队列。队列的抽象数据类型及其实现队列的逻辑结构是线性表,队列中的数据元素类型相同,称为队列元素,往队列里插入一个队列元素称为入队,删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以最早进入队列的元素才能...原创 2018-09-21 09:10:32 · 661 阅读 · 0 评论