5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储 5.3.1特殊矩阵 5.3.2稀疏矩阵 5.4广义表的定义 5.5广义表的存储结构

线性结构的特点:在数据元素中的非空有限集中 (1)存在唯一的一个被称作“第一”的数据元素; (2)存在唯一的一个被称作“最后一个”的数据元素

3.1栈 3.2栈的应用举例 3.3队列

计算机的应用已不再局限于科学计算,而更多地用 于控制、管理及数据处理等非数值计算的处理工作 与此对应,计算机加工处理的对象由纯粹的数值发 展到字符、表格和图像等各种具有一定结构的数据 为了编写出一个“好”的程序,必须分析待处理的对 象的特征以及各对象之间存在的关系,这就是“数 据结构”这门学科形成和发展的背景

1.1 MATLAB与通信仿真 1.1.1通信电路与系统仿真 1.1.2 MATLAB的发展史 1.1.3 3MATLAB语言的主要特点 1.2 MATLAB简介 1.2.1 MATLAB的计算功能 MATLAB的数据结构、数值计算功能、符号计算功能(*)

了解结构、联合的面向对象特性和用法类的构造和创建在通往面向对象的道路上共有7个台阶 ①、基于对象的模块结构。系统基于数据结构进行模块化,而不是基于功能模块化 ②、数据抽象。对象应该是抽象数据类型的实现

1、设n个人围坐在一个圆着周围,现在从第s个人开始报数,数到第m个人,让他出 局,然后从出局的下一个重新开始报数,数到第m个人,再让他出,如此反复直 到所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求 出这n个人的出局序列。设用整数序列1,2,3,n,表示顺序围坐在圆桌周围的人, 采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性

11.1 Binary Search Trees 1.Definition: A binary search tree is a binary tree that may be empty. nonempty binary search tree satisfies the following properties: 1)Every element has a key and no two elements have the same key: therefore,all keys are distinct

第四章串 4.1串的基本概念 4.2串存储结构 4.3串的基本运算实现 4.3串的匹配算法

第一章绪论 例:计算f=1!+2!+3+…+n,用C语言描述。 void factorsum(n int n: (int i, int f,: