一、数据结构的一般概念 1．掌握数据结构的基本概念和术语。 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。 数据项：一个数据元素可以由若干个数据 ...

1.栈 栈的核心是LIFO(Last In First Out)，即后进先出 出栈和入栈只会对栈顶进行操作，栈底永远为0 1.1概念 栈底(bottom)：栈结构的首部 栈顶(top)：栈结构的尾部 出栈(Pop)：结点从栈顶删除 进栈(Push)：结点在栈顶位置插入 取栈顶内容 ...

南昌航空大学实验报告 二0 21 年 5月 20 日 课程名称： 数据结构实验 实验名称： 数组及其应用 班级： 姓名： 同组 ...

一、实验一 1、数组分割 描述 已知由n(n≥2)个正整数构成的集合A={ak}（0≤k<n），将其划分为两个不相交的子集A1和A2，元素个数分别是n1和n2，A1和A2中元素之和分别为S1和S2。设计一个尽可能高效的划分算法，满足|n1-n2 ...

南昌航空大学实验报告 二0 21 年 5 月 27 日 课程名称： 数据结构实验 实验名称： 线性表的链式存储结构 班级： 姓名： 同组 ...

题目1：创建一个顺序表，存放在数组 A[N]中，元素的类型为整型，设计算法调整 A，使其左边的所有元素小于 0，右边的所有元素大于 0（要求算法的时间复杂度和空 间复杂度均为 O(n)）。 move ...

数据结构与算法实验报告 第五次实验 姓名：孙瑞霜 一、实验目的 1、复习各种排序方法的算法思想； 2、掌握对存储在数组中的多个元素排序的方法； 3、比较各种排序方法的效率高低。 二、实验要求： 1． 认真阅读和掌握教材上和本实验相关的内容和算法（P265~P283 ...

Status;//00定义线性表的链式存储结构三个：数据元素是原子类型不用struct，节点必须两个域的结构体变 ...