STRU&ALGO-笔记
Bangys
这个作者很懒,什么都没留下…
展开
-
串
串是由零个或多个字符组成的有限序列,又名叫字符串;零个字符的串称为空串(null string,也用Φ表示),只包含空格的串称为空格串,串中的子序列称作子串 串的比较:以ASCII码为字符集;比较对应位置的值和长短存储结构顺序存储结构:用普通方式实现会产生很多问题,因此要做变化:串值的存储空间可在程序执行过程中动态分配而得 链式存储结构:一个结点可以存放一个或多个字符,若末尾结点未...原创 2018-02-14 11:48:33 · 364 阅读 · 0 评论 -
栈与队列
栈栈是限定仅在表尾进行插入和操作的线性表;允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈,栈又称后进先出的线性表(即LIFO结构)栈是特殊的线性表(限制了这个线性表的插入和删除位置),有前驱和后继关系,线性表的表尾是指栈顶,栈顶是固定的栈的插入(push)操作叫进栈(压栈、入栈),删除(pop)操作叫出栈(弹栈)顺序栈(栈的顺序存储结构)当栈...原创 2018-02-12 21:59:23 · 188 阅读 · 0 评论 -
数据结构与算法的基本认识
数据结构概述数据结构:是相互之间存在一种或多种特定关系的数据元素的集合数据:描述客观事物的符号,能被计算机识别并操作的对象,能输入到计算机中进行处理的符号集合数据元素:组成数据的基本单位,通常作为整体处理,也称为记录(着眼点)数据项:一个数据元素可以由若干个数据项组成(最小单位,不能再分割)数据对象:性质相同(即相同数量和类型的数据项)的数据元素的集合,是数据的子集建模:建立模型,...原创 2018-02-12 21:57:03 · 657 阅读 · 0 评论 -
线性表
在本文中的顺序存储结构、链式存储结构等都是对线性表而言的线性表(Linear List):零个或多个数据元素的有限序列,元素的个数定义为线性表的长度,无元素时称为空表;每个元素的位置称为位序(类似下标),某元素的前一个元素称作直接先驱元素,后一个元素称作直接后继元素顺序存储结构:用一段地址连续的存储单元依次存储线性表的数据元素,在C中用一维数组来实现(Python中可以用列...原创 2018-02-12 21:58:13 · 423 阅读 · 0 评论 -
树(定义、存储结构、遍历二叉树)
定义&概述树是n(n>=0)个结点的有限集,n=0时称为空树,在任意一颗非空树中: - 有且只有一个特定的称为根(Root)的结点 - 当n > 1时,其余结点可分为m(m>0)个互不相交的有限集 T1,T2…Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)1.结点拥有的子树称为结点的度(Degree),度为0的结点称为叶结点(Leaf)...原创 2018-02-24 18:06:38 · 245 阅读 · 0 评论