![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
简^O^帅
这个作者很懒,什么都没留下…
展开
-
大二数据结构第八次总结----查找
查找 1.查找的基本概念 列表:由同一类型的数据元素组成的集合。 关键码:数据元素中的某个数据项,可以标识列表中的一个或一组数据元素。 键值:关键码的值。 主关键码:可以唯一地标识一个记录的关键码。 次关键码:不能唯一地标识一个记录的关键码。 查找 :在具有相同类型的记录构成的集合中找...原创 2019-12-01 22:43:12 · 334 阅读 · 0 评论 -
大二数据结构第七次总结---图
图 1.图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为: G=(V,E) 其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。 2.图的基本术语 简单图:在图中,若不存在顶点到其自身的边,且同一条边不重复出现。 邻接、依附 ...原创 2019-12-01 22:34:06 · 515 阅读 · 0 评论 -
大二数据结构第六次----树
树 1.树的定义 树:n(n≥0)个结点的有限集合。 当n=0时,称为空树; 任意一棵非空树满足以下条件: ⑴ 有且仅有一个特定的称为根的结点; ⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并...原创 2019-12-01 22:12:05 · 368 阅读 · 0 评论 -
大二数据结构第五次总结
第四章 字符串和多维数组 1.串 串:零个或多个字符组成的有限序列。 串长度:串中所包含的字符个数。 空串:长度为0的串,记为:" "。 子串:串中任意个连续的字符组成的子序列。 主串:包含子串的串。 子串的位置:子串的第一个字符在主串中的序号 2.串的存储结构 顺序串:用数组来存储串中的字符序列 链接串:用链接存储结构来存储串。 3.模式匹配 给定主串S="s1s2...原创 2019-11-04 09:59:06 · 186 阅读 · 0 评论 -
大二数据结构第四次总结
第三章 栈和队列 1.栈: 栈:限定仅在表尾进行插入和删除操作的线性表 空栈:不含任何数据元素的栈。 允许插入和删除的一端称为栈顶,另一端称为栈底。 2.顺序栈的声明 const int MAX_SIZE=100; template class seqStack { public: seqStack ( ) ; ~seqStack ( ); void Push (...原创 2019-11-03 15:39:08 · 186 阅读 · 0 评论 -
STL之栈的用法stack
头文件#include s.empty()//如果栈为空返回true,否则返回false s.size()//返回栈中元素的个数 s.pop()//删除栈顶元素但不返回其值 s.top()//返回栈顶的元素,但不删除该元素 s.push(X)//在栈顶压入新元素 ,参数X为要压入的元素 ...原创 2019-10-29 09:35:10 · 282 阅读 · 1 评论 -
STL之中的队列queue
push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元素(队尾元素) empty() 当队列为空时,返回true size() 返回队列的长度 ...原创 2019-10-29 09:31:26 · 68 阅读 · 0 评论 -
大二数据结构第三次总结
第二章 线性表 1.顺序表代码实现: const int Maxsize=100; template class SeqList{ private: T data[MaxSize]; // 存放数据元素的数组 int length; // 线性表的长度 public: SeqList ( ) ;// 无参构造函数 SeqList ...原创 2019-10-28 09:49:55 · 204 阅读 · 0 评论 -
大二数据结构第二次总结
数据结构---模板 1.模板是对具有相同特性的函数或类的再抽象,模板是一种参数化的多态性工具。 2.所谓参数化多态性,是指将程序所处理的对象的类型参数化,使一段程序代码可以用于处理多种不同类型的对象。 3.采用模板编程,可以为各种逻辑功能相同而数据类型不同的程序提供一种代码共享的机制。 4.函数模板的定义: ...原创 2019-10-09 15:31:42 · 123 阅读 · 0 评论 -
大二数据结构第一次总结
第一章总结 1. 程序=数据结构 + 算法 2. 对象=数据结构+算法,程序=对象+对象+...... 3.数据:是对客观事物的符号表示,在计算机科学中是指能输入到计算机并被计算机程序处理的符号的总称数据。 4.数据元素:是数据的基本单位,也可以称为结点,在计算机程序中通常作为一个整体进行考虑。 ...原创 2019-10-09 09:31:08 · 205 阅读 · 0 评论