非线性数据结构

第 2 章 线性表

课后习题讲解 1. 填空

⑴ 在顺序表中，等概率情况下，插入和删除一个元素平均需移动（ ）个元素，具体移动元素的个数与（ ）和（ ）有关。

【解答】表长的一半，表长，该元素在表中的位置

⑵ 顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（ ）。 【解答】108

【分析】第5个元素的存储地址=第1个元素的存储地址＋(5－1)×2=108

⑶ 设单链表中指针p 指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（ ）。

【解答】p->next=(p->next)->next

⑷ 单链表中设置头结点的作用是（ ）。 【解答】为了运算方便

【分析】例如在插入和删除操作时不必对表头的情况进行特殊处理。

⑸ 非空的单循环链表由头指针head指示，则其尾结点（由指针p所指）满足（ ）。 【解答】p->next=head 【分析】如图2-8所示。

⑹ 在由尾指针rear指示的单循环链表中，在表尾插入一个结点s的操作序列是（ ）；删除开始结点的操作序列为（ ）。

【解答】s->next =rear->next; rear->next =s; rear =s; q=rear->

实验一 线性表及其应用

一、实验目的

1.熟悉C语言的上机环境，进一步掌握C语言的结构特点。 2.掌握线性表的顺序存储结构的定义及C语言实现。

3.掌握线性表的链式存储结构——单链表的定义及C语言实现。 4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5.掌握线性表在链式存储结构——单链表中的各种基本操作。 二、实验内容

1.顺序线性表的建立、插入及删除。 2.链式线性表的建立、插入及删除。 三、实验步骤

1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 2.利用前面的实验先建立一个顺序表L={21，23，14，5，56，17，31}，然后在第i个位置插入元素68。

3.建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。 四、实现提示

1.由于C语言的数组类型也有随机存取的特点，一维数组的机内表示就是顺序结构。因此，可用C语言的一维数组实现线性表的顺序存储。

在此，我们利用C语言的结构体类型定义顺序表： #define MAXSIZE 1024

typedef int elemtype; /* 线性表中存放整型元素 */ typedef

为初学ansys非线性的学者提供基础知识和实例

目 录

非线性结构分析的定义 1

非线性行为的原因 1

非线性分析的重要信息 3

非线性分析中使用的命令 8

非线性分析步骤综述 8

第一步：建模 9

第二步：加载且得到解 9

第三步：考察结果 16

非线性分析例题（GUI方法） 20

第一步：设置分析标题 21

第二步：定义单元类型 21

第三步：定义材料性质 22

第四步：定义双线性各向同性强化数据表 22

第五步：产生矩形 22

第六步：设置单元尺寸 23

第七步：划分网格 23

第八步：定义分析类型和选项 2

《工程结构非线性》作业

学院： 土 木 工 程 学 院 专业： 结 构 工 程 姓名： 汪 洋 学号： S10011056

教师： 方志（教授）

目 录

作业……………………………………………………………………………………………3 1 偏压柱的跨中最大挠度的解析解………………………………………………………………3 2用有限元软件ABAQUS建立题中所给的弯压柱的力学模型，并计算跨中最大挠…………4 2.1 给出一个实例………………………………………………………………………………4 2.2 确定材料的本构模型………………………………………………………………………4 2.3 建立有限元模型……………………………………………………………………………5 2.4 模拟结果分析对比…………………………………………………………………………12 3 ABAQUS有限元软件分析的理论背景（来自ABAQUS帮助文件）………………………14 4 对结构几何非线性和稳定的关系进行讨论……

1.1 什么是结构非线性

在日常生活中，经常会遇到结构非线性。例如，当用钉书针钉书时，金属钉书钉将永久地弯曲成一个不同的形状( 图1-1a )。如果你在一个木架上放置重物，随着时间的推移木架将越来越下垂( 图1-1b )。当在汽车或卡车上装载货物时，它的轮胎和下面路面间接触面将随货物重量而变化( 图1-1c )。如果将上述例子的载荷变形曲线画出来，用户将发现它们都显示了非线性结构的基本特征—结构刚度改变。

图1-1 结构非线性行为的常见例子

引起结构非线性的原因很多，它可以被分成三种主要类型：状态改变、几何非线性、材料非线性。 1.1.1 状态变化(包括接触)

许多普通结构表现出一种与状态相关的非线性行为。例如，一根只能拉伸的电缆可能是松的，也可能是绷紧的。轴承套可能是接触的，也可能是不接触的。冻土可能是冻结的，也可能是融化的。这些系统的刚度由于系统状态的改变而变化。状态改变也许和载荷直接有关(如在电缆情况中)， 也可能由某种外部原因引起(如在冻土中的紊乱热力学条件)。

接触是一种很普遍的非线性行为。接触是状态变化非线性中一个特殊而重要的子集。参见第五章。 1.1.2 几何非线性

如果结构经受大

数据结构作业2016

作业要求：

? 独立完成，上机调试通过后上交

（提交至dlutdswork@163.com）

? 请将本次作业源程序标好题号，压缩成一个压缩文件提交（邮件主题和压

缩文件名格式为： 电1401班***第一次作业） ? 本次作业提交截至日期：3月28日（第五周周一）前

作业1. 线性表

编程作业：

1． 将顺序表逆置，要求用最少的附加空间。 2． 从键盘读入n个整数（升序），请编写算法实现： （1） CreateList()：建立带表头结点的单链表； （2） PrintList()：显示单链表，（形如：H->10->20->30->40）; （3） InsertList()：在有序单链表中插入元素x； （4） ReverseList()：单链表就地逆置；

（5） DelList()：在有序单链表中删除所有值大于mink且小于maxk的元素。

选作：使用文本菜单完成功能选择及执行。

感兴趣的同学可以试试下面的题： 约瑟夫环问题

问题描述：设有编号为1，2，3……n的n个人顺时针方向围坐一圈，每人有一密码（正整数）。开始时给出一报数上限m，从编号为1的人开始报数，报m的人出列；以后将出列者的密码作为新的m，从顺时针方

数据结构作业2016

作业要求：

? 独立完成，上机调试通过后上交

（提交至dlutdswork@163.com）

? 请将本次作业源程序标好题号，压缩成一个压缩文件提交（邮件主题和压

缩文件名格式为： 电1401班***第一次作业） ? 本次作业提交截至日期：3月28日（第五周周一）前

作业1. 线性表

编程作业：

1． 将顺序表逆置，要求用最少的附加空间。 2． 从键盘读入n个整数（升序），请编写算法实现： （1） CreateList()：建立带表头结点的单链表； （2） PrintList()：显示单链表，（形如：H->10->20->30->40）; （3） InsertList()：在有序单链表中插入元素x； （4） ReverseList()：单链表就地逆置；

（5） DelList()：在有序单链表中删除所有值大于mink且小于maxk的元素。

选作：使用文本菜单完成功能选择及执行。

感兴趣的同学可以试试下面的题： 约瑟夫环问题

问题描述：设有编号为1，2，3……n的n个人顺时针方向围坐一圈，每人有一密码（正整数）。开始时给出一报数上限m，从编号为1的人开始报数，报m的人出列；以后将出列者的密码作为新的m，从顺时针方

02 线性表

【单选题】

1. 下列不属线性结构特点的是（C）。 Ａ、有且仅有一个数据元素无直接前驱 Ｂ、有且仅有一个数据元素无直接后继

Ｃ、有且仅有一个数据元素既无直接前驱又无直接后继

Ｄ、大多数据元素有且仅有一个直接前驱，有且仅有一个直接后继

2. 线性表是具有n个（C）的有限序列。

Ａ、信息项 Ｂ、字符 Ｃ、数据元素 Ｄ、数据项

3. 线性表的逻辑顺序与存储顺序总是一致的，这种说法（B）。 Ａ、正确 Ｂ、不正确

4. 在顺序表中，数据元素e1与其直接后继e2在存储位置上（A）。 Ａ、必相邻 Ｂ、必不相邻 Ｃ、可相邻可不相邻

5. 在长为n的顺序表中删除一个数据元素，平均需移动（D）个数据元素。 Ａ、n Ｂ、n-1 Ｃ、n/2 Ｄ、(n-1)/2

6. 在长为n的顺序表中插入一个数据元素，平均需移动（C）个数据元素。 Ａ、n Ｂ、n-1 Ｃ、n/2 Ｄ、(n-1)/2

7. 单链表是一种（B）存取的存储结构 Ａ、随机 Ｂ、顺序 Ｃ、索引 Ｄ、连续

8. 以下属于顺序存储结构优点的是（A）。

Ａ、存储密度大 Ｂ、插入运算方便 Ｃ、删除运算方便 Ｄ、可方便地用于各种逻辑结构的存储表示

9. 以下属单链表优点的是（C）。

Ａ、顺

数据结构

1

1.为解决计算机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。（全国统考2009） A．栈 B．队列 C．树 D．图

2.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后入队Q，若出队序列为e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（ ）。（全国统考2009）

A．1 B．2 C．3 D．4

3.若元素abcdef依次进栈，允许进栈、出栈交替进行，不允许连续三次进行出栈操作，则不可能得到的出栈序列是（ ）。（全国统考2010）

A．dcebfa B．cbdaef C．dbcaef D．afedcb 4.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（ ）。（全国统考2010） A．bacde B．dbace C．dbcae D．ecbad

5.元素abcde依次进入初

实验一 线性表的基本操作

一、实验目的

1、理解线形表的定义、特征和相关概念； 2、理解线形表的顺序存储结构； 3、掌握上机调试线性表的基本方法。 二、实验条件

1、PC机

2、软件Visual C++ 三、实验原理

线性表的顺序存储结构是用一组地址连续的存储单元依次存放线性表中的元素。其实现手段是数组类型。由于内存中的元素存放顺序与逻辑上的顺序相同，所以元素的地址就体现了逻辑关系，即物理相邻=逻辑相邻；在插入或者删除某一个元素时，其后的所有元素也要做相应的后移或者前移，即有可能要移动大量元素。 四、实验内容

1、利用两个线形表LA和LB分别表示两个集合A和B，现要求一个新的集合A=A∪B，用顺序表实现；

2、对给定的两个集合能够进行合并，并给出合并结果； 五、算法分析

void union(List &La, List Lb){ La_len = ListLength(La); Lb_len = ListLength(Lb); for (i=1; i<=Lb_len; i++){ GetElem(Lb,i, e);

If(!LocateElem(La,e,equal)) ListInsert(La, ++L