Santariki - 博客园

2022年10月29日

摘要：（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 阅读(137) 评论(0) 推荐(0)

2022年10月21日

数据结构—案例二

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

posted @ 2022-10-21 20:44 Santariki 阅读(396) 评论(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 阅读(672) 评论(0) 推荐(0)

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

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

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

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

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

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

2022年10月19日

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

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

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

2022年10月17日

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

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

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

数据结构—案例一

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

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

2022年10月15日

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

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

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

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

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

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