- Yu Lin
- 819531176@qq.com
- https://xybz.fun
- Yu Lin
- 819531176@qq.com
- https://xybz.fun
-
串的基本概念和存储结构
基本概念 串是字符串的简称,是由零个或多个字符组成的有限序列 串中字的个数n称为串的长度。n=0时的串称为空串(用表示)。 串中任意个连续的字符组成的子序列称为该串的子串,包含子串的串相应地称为主串。某个符在串中的序号称为该字符在串中的位置。子串在主串中的位置以子串的第...
{{moment(1615428185384).format('YYYY-MM-DD HH:MM:SS')}} 1 -
数组
数组的定义 在数据结构中,数组是一个由n(n大于等于1)个相同数据类型数据元素组成的有限序列,本质上是一种受限的线性表,数组在定义的时候,大小就被确定了,所以数组除了初始化和销毁,就只有修改和存取操作 数组的存储结构 数组在内存上是一段连续的存储空间 在存储方式上又可以划...
{{moment(1615359517484).format('YYYY-MM-DD HH:MM:SS')}} 1 -
线性表错题
1.下述()是顺序存储结构的优点 A.存储密度大 B.插入运算方便 C.删除运算方便 D.方便的运用于各种逻辑结构的存储表示 答案:A D对于树形结构,顺序表不如链表表示方便 2.线性表的顺序存储结构是一种() A.随机存取的存储结构 B.顺序存取的存储结...
{{moment(1601472724435).format('YYYY-MM-DD HH:MM:SS')}} 2 -
数据结构绪论错题
1.以下与数据的存储结构无关的术语是() A.循环队列 B.链表 C.哈希表 D.栈 答案:D 存储结构主要顺序存储,链式存储,索引存储,散列存储 循环队列是用顺序表表示的队列 顺序表,哈希表,单链表又描述逻辑结构,又描述存储结构 有序表是指关键值有序的线...
{{moment(1601471748379).format('YYYY-MM-DD HH:MM:SS')}} 2 -
卡特兰数
用n个结点画二叉树的不同个数个,用递归思想,推出卡特兰数。 原视频 n个不同元素进栈,出栈不同排列个数也为卡特兰数 0 1 2 3 4 5 6 7 8 ··· 1 1 2 5 14 ...
{{moment(1600873077033).format('YYYY-MM-DD HH:MM:SS')}} 1 -
队列
队列的定义 队列简称(queue) 队 ,是一种受限的线性表 只允许在表的一端插入,在另一端删除 队头(Front): 允许删除一端 队尾(Rear): 允许插入的一端 空队列: 不含任何数据元素的空表 插入简称入队,删除称为出队,遵循先进先出原则(Firs...
{{moment(1599826560713).format('YYYY-MM-DD HH:MM:SS')}} 2 -
顺序表和链表的比较
1.存取(读写)方式 顺序表可以顺序存取,也可以随机存取 链表只能从表头顺序存取元素 比如在第i个位置上执行存或取的操作,顺序表仅需 一次访问 ,而链表则需从表头开始依次访问 i 次 2.逻辑结构与物理结构 采用顺序存储时,逻辑上相邻的元素,对应的物理存储位置也相邻 ...
{{moment(1599050149721).format('YYYY-MM-DD HH:MM:SS')}} 2 -
线性表的链式表示
单链表 定义 线性表的链式存储; 通过一组 任意 的存储单元存储线性表中的数据元素 每个结点除了存放自身信息还存储一个指向后继的指针 1 2 3 4 5 6 typedef int datatype; typede...
{{moment(1599050196971).format('YYYY-MM-DD HH:MM:SS')}} 2 -
顺序表的位序
今天看到顺序表发现了一个问题,他是这样写的 前几步我都感觉没问题,直到for循环这步 1 L.data[j]=L.data[j-1] 我理解为,从倒数第二个开始,i后的数据元素统统后移,这样最后一个元素实际没有右移,直接呗覆盖了,但这...
{{moment(1598800659811).format('YYYY-MM-DD HH:MM:SS')}} 2 -
栈
大话数据结构中有这样一段开场白 早先由于子弹质量问题,军官们都爱用左轮手枪,而非弹夹式手枪 因为弹夹式手枪,子弹叠在一起,如果当中有一颗是卡住了的臭弹, 那么就得卸下弹夹把臭蛋取下来,才能用下面的子弹;而左轮手枪如果遇到臭弹,转到下一颗就解决了;在战场上,子弹卡壳还得卸下来再装上...
{{moment(1594746597272).format('YYYY-MM-DD HH:MM:SS')}} 2 -
单链表的操作
下面是单链表的操作,用c语言写的,可以和顺序表对应来看 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 ...
{{moment(1583759321946).format('YYYY-MM-DD HH:MM:SS')}} 1 -
顺序表的操作
手写了一个顺序表的操作,复习了一下c语言的相关知识;在操作指针时,一定要谨慎,特别是在结构体中,因为连续的地址,容易错误修改临近值,产生一个莫名其妙的bug;每次向系统malloc了资源,要还给人家,有借有还,再借不难; 1 2 3 4 5 6 7 ...
{{moment(1583325177994).format('YYYY-MM-DD HH:MM:SS')}} 1 -
线性表概念
基本概念 前驱: 逻辑上前一个结点 后继: 逻辑上后一个结点 线性表特点: 存在唯一一个被称为第一个元素的数据元素 存在唯一一个被称为最后一个元素的数据元素 除开第一个数据元素,其他数据元素均 只有一个 前驱 除开最后一个数据元素,其他数据元素均 只...
{{moment(1582615298394).format('YYYY-MM-DD HH:MM:SS')}} 1 -
数据结构
前言 数据结构对于计算机专业来说,算是基础课;可惜在学的时候,并没有学好它;一是重视不够,二呢就是练习的少;好在现在我开始重视这门课了,决定补习一下,好好把知识再过一轮,再多加练习;我参考的专业书是【大话数据结构】和严蔚敏的【数据结构(c)】,都是口碑很好的书;参考的项目地址 Mzz...
{{moment(1582770893545).format('YYYY-MM-DD HH:MM:SS')}} 1