数据结构
文章平均质量分 60
Libra_Ng
网络安全 应用开发 图形图像处理 框架处理
展开
-
数据结构:队列的顺序表示和实现
顺序队列的“溢出”问题*真溢出*假溢出如何解决“假溢出”问题?MAXQSIZE修改入队修改出队循环队列如何解决判决条件的二义性?设置计数器count;设标志位tag;…;少用一个单元表示“满”.满:Q.front=(Q.rear+1)%MAXQSIZE空:Q.front=Q.rear循环队列的模块说明:#define MAXQSIZE 100typedef stru...原创 2018-10-11 20:12:50 · 321 阅读 · 0 评论 -
数据结构:顺序栈
2018.9.27“enmmm,今天写的第一篇博客想讲讲数据结构中的栈.”栈(Stack)是限定仅在表尾进行插入或删除操作的线性表.因此,对栈来说,表尾端称为栈顶(top),表头端称为栈底(bottom).栈的修改是按照后进先出(LIFO:last in first out)的原则.栈的抽象数据类型的定义:ADT Statck{数据对象:D={ai|ai∈ElemSet,i-1,2,.....原创 2018-09-27 15:49:38 · 353 阅读 · 0 评论 -
数据结构: 串
串:字符串简称串,是一种特殊的线性表,它的数据元素仅由一个字符组成;串(String)是由零个或多个字符组成的有限序列,又称字符串;S="a1,a2,a3…an"其中S是串名,用双引号括起来的字符序列为串值,但引号本身并不属于串的内容。ai(1<=i<=n)是一个任意字符,它称为串的元素,是构成串的基本单位,i是它在整个串中的序号;n为串的长度,表示串中所包含的字符个数.串的基本...原创 2018-10-18 21:34:53 · 3597 阅读 · 0 评论 -
数据结构:队列+递归现象
队列1.抽象数据类型队列的定义和栈相反,队列(queue)是一种先进先出(FIFO)的线性表,它只允许在标的一段插入,而在另一端删除元素.在队列中,允许插入的一端叫做队尾(rear),允许删除的一端称为队头(front).下面给出队列的抽象数据定义:ADT Queue{ 数据对象 :D={ai|ai∈ElemSet,i=1,2,...n,n>=0} 数据关系:R1={<ai...原创 2018-10-10 15:40:27 · 1851 阅读 · 0 评论 -
数据结构:稀疏矩阵的压缩存储
问题提出:矩阵存储压缩分析:尽可能地压缩数据量;压缩后仍然可以比较容易地进行各项基本操作.两类矩阵的压缩存储:特殊矩阵;稀疏矩阵.稀疏矩阵的压缩存储思想:-存储非零元:值;位置(行列号)-存储适当的辅助信息:行数;列数;非零元的个数三元组<i,j,e>012900000000000-3000014000...原创 2018-10-31 09:58:15 · 2488 阅读 · 0 评论 -
数据结构:数组
数组的定义:数组是由n个相同数据类型的数据元素组成的有限序列.①数组中个元素具有统一的类型②数组元素的下标一般具有固定的上界和下界,及数组一旦被定义,他的维数和维界就不再改变③数组的操作比较简单一维数组(a0,a1,a2,…,ai,…,an-1)ADT Array1{数据对象:D={ai|ai∈ElemSet;0&lt;=i&lt;=n-1;n&gt;=0;}数据关系:R={&lt;...原创 2018-10-26 11:08:24 · 1016 阅读 · 0 评论