土豆番茄酱
xybz
学习永无止境
  • 串的基本概念和存储结构

    基本概念 串是字符串的简称,是由零个或多个字符组成的有限序列 串中字的个数n称为串的长度。n=0时的串称为空串(用表示)。 串中任意个连续的字符组成的子序列称为该串的子串,包含子串的串相应地称为主串。某个符在串中的序号称为该字符在串中的位置。子串在主串中的位置以子串的第...

  • 数组

    数组的定义 在数据结构中,数组是一个由n(n大于等于1)个相同数据类型数据元素组成的有限序列,本质上是一种受限的线性表,数组在定义的时候,大小就被确定了,所以数组除了初始化和销毁,就只有修改和存取操作 数组的存储结构 数组在内存上是一段连续的存储空间 在存储方式上又可以划...

  • 线性表错题

    1.下述()是顺序存储结构的优点 A.存储密度大 B.插入运算方便 C.删除运算方便 D.方便的运用于各种逻辑结构的存储表示 答案:A D对于树形结构,顺序表不如链表表示方便 2.线性表的顺序存储结构是一种() A.随机存取的存储结构 B.顺序存取的存储结...

  • 数据结构绪论错题

    1.以下与数据的存储结构无关的术语是() A.循环队列 B.链表 C.哈希表 D.栈 答案:D 存储结构主要顺序存储,链式存储,索引存储,散列存储 循环队列是用顺序表表示的队列 顺序表,哈希表,单链表又描述逻辑结构,又描述存储结构 有序表是指关键值有序的线...

  • 卡特兰数

    用n个结点画二叉树的不同个数个,用递归思想,推出卡特兰数。 原视频 n个不同元素进栈,出栈不同排列个数也为卡特兰数 0 1 2 3 4 5 6 7 8 ··· 1 1 2 5 14 ...

  • 队列

    队列的定义 队列简称(queue) 队 ,是一种受限的线性表 只允许在表的一端插入,在另一端删除 队头(Front): 允许删除一端 队尾(Rear): 允许插入的一端 空队列: 不含任何数据元素的空表 插入简称入队,删除称为出队,遵循先进先出原则(Firs...

  • 顺序表和链表的比较

    1.存取(读写)方式 顺序表可以顺序存取,也可以随机存取 链表只能从表头顺序存取元素 比如在第i个位置上执行存或取的操作,顺序表仅需 一次访问 ,而链表则需从表头开始依次访问 i 次 2.逻辑结构与物理结构 采用顺序存储时,逻辑上相邻的元素,对应的物理存储位置也相邻 ...

  • 线性表的链式表示

    单链表 定义 线性表的链式存储; 通过一组 任意 的存储单元存储线性表中的数据元素 每个结点除了存放自身信息还存储一个指向后继的指针 1 2 3 4 5 6 typedef int datatype; typede...

  • 顺序表的位序

    今天看到顺序表发现了一个问题,他是这样写的 前几步我都感觉没问题,直到for循环这步 1 L.data[j]=L.data[j-1] 我理解为,从倒数第二个开始,i后的数据元素统统后移,这样最后一个元素实际没有右移,直接呗覆盖了,但这...

  • 大话数据结构中有这样一段开场白 早先由于子弹质量问题,军官们都爱用左轮手枪,而非弹夹式手枪 因为弹夹式手枪,子弹叠在一起,如果当中有一颗是卡住了的臭弹, 那么就得卸下弹夹把臭蛋取下来,才能用下面的子弹;而左轮手枪如果遇到臭弹,转到下一颗就解决了;在战场上,子弹卡壳还得卸下来再装上...

  • 单链表的操作

    下面是单链表的操作,用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 ...

  • 顺序表的操作

    手写了一个顺序表的操作,复习了一下c语言的相关知识;在操作指针时,一定要谨慎,特别是在结构体中,因为连续的地址,容易错误修改临近值,产生一个莫名其妙的bug;每次向系统malloc了资源,要还给人家,有借有还,再借不难; 1 2 3 4 5 6 7 ...

  • 线性表概念

    基本概念 前驱: 逻辑上前一个结点 后继: 逻辑上后一个结点 线性表特点: 存在唯一一个被称为第一个元素的数据元素 存在唯一一个被称为最后一个元素的数据元素 除开第一个数据元素,其他数据元素均 只有一个 前驱 除开最后一个数据元素,其他数据元素均 只...

  • 数据结构

    前言 数据结构对于计算机专业来说,算是基础课;可惜在学的时候,并没有学好它;一是重视不够,二呢就是练习的少;好在现在我开始重视这门课了,决定补习一下,好好把知识再过一轮,再多加练习;我参考的专业书是【大话数据结构】和严蔚敏的【数据结构(c)】,都是口碑很好的书;参考的项目地址 Mzz...