- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构与算法--串
串串类型的定义计算机非数值处理的对象基本都是字符串数据。串由零个或多个字符组成的有限序列s = ‘a1a2……an’其中，s表示串名，a1a2……an代表串值，ai可以是字母、数字或其他字符。|s|表示串长，即串中字符的数目。ai在序列中的序号（串中字符的序号从0开始）称为该字符在串中的位置。单引号本身不属于串，只起界定作用。零个字符的串成为空串。由一个或多个空格组成的串成为空格串。子串串中任意个连续字符组成的子序列包含字串的串相应的成为主串特别的，空串是任意串的字串，任意串是其自身
2021-11-07 23:01:26
353
原创 数据结构与算法--队列
队列基本定义基本操作栈的表达和实现顺序存储结构链式存储结构请结合我的另一篇文章食用数据结构与算法–栈.基本定义队列是一种先进先出的线性表，只允许在一端进行插入，而在另一端进行删除。参考完栈的实现，很容易发现，队列和栈的实现基本相同我们这里只是简单介绍队列的基本操作和实现基本操作InitQueue(&Q);//队列的初始化DestroyQueue(&Q);//队列的销毁QueueEmpty(Q);//队列是否为空QueueLength(Q);//队列长度GetHead
2021-10-30 21:39:16
138
原创 数据结构与算法--栈
栈基本定义基本操作栈的表示和实现顺序栈链式栈顺序表和链表的比较栈的应用四则表达式求值中缀转后缀栈与递归的实现基本定义栈是限定仅在表尾进行插入或删除操作的线性表。先进后出通常，表头端称为栈底，表尾端称为栈顶。栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。基本操作InitStack( &S ) //构造空栈StackEmpty( S ) //判断栈空Push( &S, e )
2021-10-30 21:33:49
515
原创 数据结构与算法--线性表
线性表线性结构特点线性表定义语言定义形式定义基本操作线性表的实现顺序实现线性结构特点唯一头元素唯一尾元素除头元素外，都有一个直接前驱除尾元素外，都有一个直接后继线性表定义语言定义线性表是n个数据元素的有限序列。线性表中的数据元素可以由若干个数据项组成。形式定义线性表可以表示成n个数据元素的有限序列（a1,a2,a3……ai-1,ai,……an）其中a1是头元素，an是尾元素，ai是第i个元素。ai-1是ai的直接前驱，ai是ai-1的直接后继。当2 ≤\leq≤ i ≤\leq≤
2021-10-29 15:27:04
132
1
原创 数据结构与算法--绪论
数据结构与算法--绪论基本概念和术语数据数据元素数据对象数据项数据结构基本结构形式定义逻辑结构和物理结构存储结构数据元素的表示数据元素之间关系的表示顺序存储结构链式存储结构数据类型基本观点数据类型抽象数据类型形式定义多行数据类型算法定义算法的五个重要特性算法设计的要求算法效率时间度量空间复杂度程序设计 = 数据结构 + 算法数据结构通过算法来实现操作算法根据数据结构来设计程序基本概念和术语数据对客观事物的符号表示，是所有能够输入到计算机中并能被计算机程序处理的符号的总称。例如：整数、“对弈树”
2021-10-27 16:39:32
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人