数据结构
文章平均质量分 95
花满锤
这个作者很懒,什么都没留下…
展开
-
4. 第四章 串
串:又称字符串,是由零个或多个字符组成的有限序列。字符串通常用双引号括起来,例如S=“abcdef”,S为字符串的名字,双引号里面的内容为字符串的值。串长:串中字符的个数,例如S的串长为6。空串:零个字符的串,串长为0。子串:串中任意个连续的字符组成的子序列,称为该串的子串,原串称为子串的主串。例如T=“cde”,T是S的子串。子串在主串中的位置,用子串的第一个字符在主串中出现的位置表示。T在S中的位置为3,如图所示。注意:空格也算一个字符,例如X=“abc fg”,X的串长为6。原创 2023-06-21 23:44:22 · 176 阅读 · 0 评论 -
第三章:栈和队列
先求余数11%2=1,求商11/2=5,然后用商5再求余数,求商,直到商为0,结 束。11%2=1 11/2=5 5%2=1 5/2=2 2%2=0 2/2=1 1%2=1 1/2=0 先求出的余数是二进制数的低位,后求出的余数是二进制数的高位,将得到的余数逆序输出就是所要的二进制数,即11的二进制数为1011。2)n%2=1,1入栈,更新n=11/2=5;6)n=0时,算法停止。当i=3时取数结束,因为字符串长度为奇数,需要跳过中心点,从i=4开始,字符串中的字符与出栈元素比较,如图所示。原创 2023-06-11 18:48:53 · 104 阅读 · 1 评论 -
第二章:线性表
线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。原创 2023-06-10 23:37:26 · 106 阅读 · 0 评论 -
第一章:数据结构的基本概念
在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构(Structure)。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容:逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面,一个算法的设计取决于所选定的逻辑结构,而算法的实现依赖于所采用的存储结构。原创 2023-04-07 22:38:01 · 144 阅读 · 1 评论