数据结构 - 随笔分类 - Santariki

数据结构—第二章线性表习题

摘要：（1）B（2）A（3）B（4）A（5）D（6）B（7）C（8）A（9）B（10）D（11）C（12）D（13）D（14）A（15）C （1） void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc) { //将两个递增的有序链表La和Lb合并为一个阅读全文

posted @ 2022-10-29 20:46 Santariki 阅读(106) 评论(0) 推荐(0) 编辑

数据结构—案例二

摘要：案例1：一元多项式的运算【案例分析】已知一元多项式可以抽象成一个线性表。在计算机中，我们可以采用数组来表示一元多项式的线性表。利用数组p表示：数组中每个分量p[i]表示多项式每项的系数pᵢ，数组分量的下标i即对应每项的指数。数组中非零的分量个数即为多项式的项数。例如，多项式 P(x)= 10 阅读全文

posted @ 2022-10-21 20:44 Santariki 阅读(342) 评论(0) 推荐(0) 编辑

数据结构—线性表的应用

摘要：一、线性表的合并例1 求解一般集合的并集问题【问题描述】已知两个集合A和B，现要求一个新的集合A=AUB。例如，设 A=(7,5,3,11) B=(2,6,3) 合并后 A=(7,5,3,11,2,6)【问题分析】可以利用两个线性表LA和LB分别表示集合A和B(即线性表中的数据元素为集合中的成阅读全文

posted @ 2022-10-21 19:59 Santariki 阅读(617) 评论(0) 推荐(0) 编辑

数据结构—顺序表和链表的比较

摘要：单链表、循环链表和双向链表的时间效率比较链式存储结构的优点：结点空间可以动态申请和释放数据元素的逻辑次序靠结点的指针来指示，插入和删除时不需要移动数据元素链式存储结构的缺点存储密度小，每个结点的指针需额外占用存储空间。当每个结点的数据域所占字节不多时，指针所占存储空间的比重显得很大。链式阅读全文

posted @ 2022-10-21 19:58 Santariki 阅读(100) 评论(0) 推荐(0) 编辑

数据结构—线性表的链式表示和实现

摘要：一、链表概念链式存储结构：结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。线性表的链式表示又称为非顺序映像或链式映像。用一组物理位置任意的存储单元来存放线性表的数据元素。这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。链表中元素的逻辑次序阅读全文

posted @ 2022-10-21 18:00 Santariki 阅读(457) 评论(0) 推荐(0) 编辑

数据结构—线性表的顺序表示和实现

摘要：一、顺序表的顺序存储表示线性表的顺序存储表示又称为顺序存储结构或顺序映像。顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。线性表的第1个数据元素ai的存储位置，称作线性表的起始位置或基地址。例如：线性表(1，2，3，4，5，6)的存储结构：依次存储，地址连续—— 阅读全文

posted @ 2022-10-19 13:51 Santariki 阅读(312) 评论(0) 推荐(0) 编辑

数据结构—线性结构的类型定义

摘要：线性表是一个相当灵活的数据结构，其长度可根据需要增长或缩短，即对线性表的数据元素不仅可以进行访问，而且可以进行插入和删除等操作。下面给出线性表的抽象数据类型定义： ADT Lisk{ 数据对象：D = {ai|ai∈ElemSet，i = 1,2，...，n，n≥0} 数据关系：R = {<ai-1 阅读全文

posted @ 2022-10-17 08:32 Santariki 阅读(56) 评论(0) 推荐(0) 编辑

数据结构—案例一

摘要：案例1、一元多项式的运算在数学上，一个一元多项式Pn(x)可按升幂写成：案例2、稀疏多项式的运算案例3、图书信息管理系统阅读全文

posted @ 2022-10-17 08:28 Santariki 阅读(36) 评论(0) 推荐(0) 编辑

数据结构—线性表的定义和特点

摘要：在日常生活中，线性表的例子比比皆是。例如，26个英文字母的字母表：(A，B，C，...，Z)是一个线性表，表中的数据元素是单个字母。在稍复杂的线性表中一个数据元素可以包含若干个数据项。例如学生基本信息表，每个学生为一个数据元素，包括学号、姓名、性别、籍贯、专业等数据项。由以上示例可以看出，它们的数阅读全文

posted @ 2022-10-15 20:13 Santariki 阅读(496) 评论(0) 推荐(0) 编辑

数据结构—第一章绪论习题

摘要：1、简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。解答：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数字计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后阅读全文

posted @ 2022-10-15 16:21 Santariki 阅读(515) 评论(0) 推荐(0) 编辑

数据结构—算法的时间复杂度和空间复杂度

摘要：时间复杂度 1、什么是时间复杂度一般情况下，算法中基本语句重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度(Time complexity)。 2 阅读全文

posted @ 2022-10-14 21:23 Santariki 阅读(209) 评论(0) 推荐(0) 编辑

数据结构—算法

摘要：一、算法的定义及特性算法(Algorithm)是为了解决某类问题而规定的一个有限长的操作序列。 1、有穷性一个算法总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。 2、确定性对于每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性，使算法的执行者或阅读者都能明确其含义及如何阅读全文

posted @ 2022-10-12 11:27 Santariki 阅读(115) 评论(0) 推荐(0) 编辑

数据结构—抽象数据类型的表示与实现

摘要：1、预定义常量及类型： //函数结果状态代码 #define OK 1 #define ERROR 0 #define OVERFLOW -2 //Status是函数返回值类型，其值是函数结果状态代码 typedef int Status; 2、数据结构的表示(存储结构)用类型定义(typedef) 阅读全文

posted @ 2022-10-11 21:00 Santariki 阅读(739) 评论(0) 推荐(0) 编辑

数据结构—基本概念和术语

摘要：1、数据数据(Data)是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。 2、数据元素数据元素(Data Element)是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、记录等。数据元素用于完整的描述一个对象，如一个学生阅读全文

posted @ 2022-10-11 18:46 Santariki 阅读(294) 评论(0) 推荐(0) 编辑

数据结构—初步认识和了解数据结构课程

摘要：一、课程特点：内容抽象、概念性强、内容灵活、不易掌握注意先修课程的知识准备：离散数学、C语言注意循序渐进：基本概念、基本思想、基本步骤、算法设计注意培养算法设计的能力：理解所讲算法、对此多做思考：若问题要求不同，应如何选择数据结构，设计有效算法二、教材《数据结构》第2版，严蔚敏，李冬梅，人阅读全文

posted @ 2022-10-11 14:35 Santariki 阅读(355) 评论(0) 推荐(0) 编辑

随笔分类 - 数据结构

搜索

常用链接

积分与排名

随笔分类

随笔档案

阅读排行榜