数据结构
文章平均质量分 64
一些练习题,实验步骤,仅供参考啦
持续犯困盐盐子
努力学习的小盆友
展开
-
【数据结构】串和数组 练习题
一、填空题1. 不包含任何字符(长度为0)的串称为空串;由一个或多个空格(仅由空格符)组成的串称为空白串。2. 设S=“A;/document/Mary.doc”,则strlen(s)=20, “/”的字符定位的位置为3。3. 子串的定位运算称为串的模式匹配;被匹配的主串称为目标串,子串称为模式。4. 若n为主串长,m为子串长,则串的古典(朴素)匹配算法最坏的情况下需要比较字符的总次数为(n-m+1)*m...原创 2022-01-06 13:43:13 · 1159 阅读 · 0 评论 -
【数据结构】压缩矩阵的转置
一、实验目的通过该实验,让学生理解矩阵压缩存储的概念、方法等相关知识,掌握用三元组表的方式如何进行矩阵的压缩存储,并在此基础上进行转置操作,理解转置和快速转置两种矩阵转置算法的思想。二、实验内容用三元组表压缩存储矩阵,实现创建矩阵、显示以及教材中介绍的两种转置算法。三、参考界面1.创建矩阵2.销毁矩阵3.输出矩阵4.转置矩阵5.快速转置矩阵四、验收/测试用例创建矩阵:注意:检查非零元素个数是否小于等于行数乘列数;检查是否能拦截元素下标重复输入;检查是否能控制输入原创 2021-12-13 20:23:46 · 243 阅读 · 0 评论 -
【数据结构】第一章 绪论
一、基本概念和术语数据 对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并对计算机程序处理的符号的总称。 数据元素 是数据的基本单元,在计算机程序中通常作为一个整体进行考虑和处理。 数据对象 是性质相同的数据元素的集合,是数据的一个子集。 数据结构 是互相之间存在一种或多种特定关系的数据元素的集合。 一个数据元素由若干个数据项组成。数据项是数据不可分割的最小单元。1、四种基本结构定义:数据元素都不是孤立存在的,而是在它们之间存在某种管理,这种数据原创 2021-10-31 16:09:21 · 188 阅读 · 0 评论 -
链队列的基本操作(初始化、销毁、清空等)
(1)实验目的通过该实验,使学生理解链队列的构造特点并灵活应用,掌握链队基本操作的编程实现,认识栈是在一端进行插入,在另一端进行删除集中操作的线性结构,掌握队列的“先入先出”操作特点,知道判断队列空和满的条件,进一步熟悉C语言中指针操作。(2)实验内容用链式存储结构,实现教材定义的队列的基本操作。(3)参考界面菜单中包括以下功能:1.初始化队列,2.销毁队列,3.清空队列,4. 队列判空,5.求队列长度,6.获取队头元素,7.插入一个 元素...原创 2021-10-29 22:35:31 · 9583 阅读 · 0 评论 -
顺序栈的基本操作(初始化、销毁、判空等)
(1)实验目的通过该实验,让学生掌握栈的相关基本概念,认识栈是插入和删除集中在一端进行的线性结构,掌握栈的“先入后出”操作特点。栈在进行各类操作时,栈底指针固定不动,掌握栈空、栈满的判断条件。(2)实验内容用顺序存储结构,实现教材定义的栈的基本操作,提供数制转换功能,将输入的十进制整数转换成二进制、八进制或十六进制。(3)功能1.初始化栈,2.销毁栈,3.清空栈,4.栈判空,5.求栈长度,6.获取栈顶元素,7.插入一个 元素,8.删除一个元素,9输出所有元素,10进制转换。(4)验收原创 2021-10-29 20:04:22 · 3857 阅读 · 3 评论 -
【数据结构】第一章绪论习题加答案
一、选择题1、从逻辑上可以吧数据结构分成(D)A、内部结构和外部结构B、动态结构和静态结构C、紧凑结构和非紧凑结构D、线性结构和非线性结构2、下面的程序的时间复杂度是(B)x=0;y=1;for(i=1;i<=n;i++){ ++x; y=y*i;}A、O(1)B、O(n)C、O(2+2n)D、O(1+n)3、下面程序段的时间复杂度是(B)for( i =0; i<n; i++) for...原创 2021-10-31 21:13:45 · 1971 阅读 · 0 评论 -
第二章 线性表之顺序表
线性(逻辑)结构的特点:在数据元素的非空有限集中,(1)存在唯一的一个被称做“第一个”的数据元素;(2)存在唯一的一个被称作“最后一个”的数据元素;(3)除第一个之外,集合中每个数据元素均只有一个前驱;(4)除最后一个外,集合中每个数据元素均只有一个后继。在稍复杂的线性表中,一个数据元素可以由若干个数据项组成。在这种情况下,常把数据元素称为记录,含有大量记录的线性表又称文件 。线性表的顺序表示线性表的顺序表示指的是用一组地址连续的存储单元以此存储线性表的数据元素。 只要确定了存储线性表.原创 2021-11-02 16:18:43 · 128 阅读 · 0 评论