码迷,mamicode.com
首页 >  
搜索关键字:线性表    ( 2902个结果
线性表之单链表
在学完线性表之后,总结一下顺序表的优缺点 优点 无须为元素之间的逻辑结构增添额外的储存空间,自成一体。 随机存取,十分方便。 缺点 空间利用率不高,容易造成“碎片”。 插入删除操作需要移动大量的元素。 当线性表的长度变化较大时,难以确定储存空间的容量。 而单链表可以很好的弥补顺序表的这些缺点。 一、 ...
分类:其他好文   时间:2020-08-01 21:38:58    阅读次数:104
线性表、栈、队列和优先队列
为一个特定的任务选择最好的数据结构和算法是开发高性能软件的一个关键。 数据结构是以某种形式将数据组织在一起的集合(collection)。数据结构不仅存储数据,还支持访问和处理数据的操作。 在面向对象思想里,一种数据结构也被认为是一个容器(container)或者容器对象(container obj ...
分类:其他好文   时间:2020-07-29 17:53:03    阅读次数:74
C++ 数据结构 2:栈和队列
#1 栈 ##1.1 栈的基本概念 栈(stack)又名堆栈,它是一种 运算受限的线性表。限定 仅在表尾进行插入和删除操作 的线性表。表尾被称为栈顶,相对地,把另一端称为栈底。 ###1.1.1 特点 它的特殊之处在于限制了这个线性表的插入和删除的位置,它始终只在栈顶进行。这也就使得:栈底是固定的, ...
分类:编程语言   时间:2020-07-27 23:47:07    阅读次数:64
第6~7讲: 线性表
未完待续。。。 一 线性表相关知识 1 定义:由零个或多个数据元素组成的有限序列 数学定义:若将线性表定义为(a1,a2,...,ai-1,ai,ai+1,...an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素 线性表的长度:线性表元 ...
分类:其他好文   时间:2020-07-27 09:23:31    阅读次数:64
线程阀
线程阀:一种线程与线程之间相互制约和交互的机制。 Queue(队列):用于保存一组元素,存取时,遵循先进先出原则。 队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。 进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为 ...
分类:编程语言   时间:2020-07-26 19:12:55    阅读次数:61
C语言简单实现线性表的链式存储结构(单链结构)
为了方面使用,先定义头文件ElemType #include "stdio.h" typedef double ElemType; //操作成功 #define OK 1 //操作错误 #define ERROR 0 //操作异常 #define OVERFLOW -2 //定义元素类型,int可使 ...
分类:编程语言   时间:2020-07-24 15:23:15    阅读次数:78
数据结构-线性表(3)
线性表的链式存储结构 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。 意味着数据元素可以存在内存未被占用的任意位置。 链式结构中,除了要存数据元素信息外,还要存储它的后继元素的存储地址。 为了表示每个数据元素ai与其直接后继数据元素 ...
分类:其他好文   时间:2020-07-23 01:44:01    阅读次数:73
数据结构与算法--数组
介绍 数组是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据。数组具有三个特性 * 线性存储结构 * 顺序存储,即数组具有连续的内存空间 * 存储相同类型的数据 这些特性使数组能够随机访问,但是也使数组插入和删除操作会变得很低效,插入和删除数据后为了保证连续性,要做很多数据搬 ...
分类:编程语言   时间:2020-07-22 15:47:40    阅读次数:58
线性表和链表
线性表线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。 线性表分类:顺序存储结构、链式存储结构 例子:数组 顺序存储结构:两个相邻的元素在内存中也是相邻的。通过首地址和偏移量就可以直接访问到某元素,关于查找的适配算法很多,最快可以达到O(lo ...
分类:其他好文   时间:2020-07-22 11:19:55    阅读次数:62
数组VS集合
1、数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据2、假设数组a[int],它的首地址是base_address,那么a[k]元素的起始地址等于base_address+k*type_size(k为数组的下标,数组存储的是int类型数据,type_siz ...
分类:编程语言   时间:2020-07-22 02:14:12    阅读次数:92
2902条   上一页 1 ... 3 4 5 6 7 ... 291 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!