3.1栈 3.1.1抽象数据类型栈的定义 3.1.2栈的表示和实现 3.2栈的应用举例 3.2.1数制转换 3.2.2括号匹配的检验 3.2.3行编辑程序 3.2.4迷宫求解 3.2.5表达式求值

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

4.1串类型的定义 4.2串的表示和实现 4.2.1定长顺序存储表示 4.2.2堆分配存储表示 4.2.3串的块链存储表示 4.3串的模式匹配算法

复杂图形由相对简单的图形按某种规则构造而成。而相对简单 的图形又由更简单的图形构造而成……,最简单的图形元素可以 用一定得几何参数、属性参数或点阵参数形式明确表达

第一章 软件工程 第二章 数据结构 第三章 操作系统 第四章 数据库技术

一、选择题 1.最初的计算机编程语言是a a机器语言b汇编语言 c高级语言d.低级语言 2.程序应该必须包含的部分是d a头文件b注释 c.高级语言d.数据结构和算法

在程序运行时,程序本身和数据一般都存放在内存中 。当程序运行结束后,存放在内存中的数据被释放。 如果需要长期保存程序运行所需的原始数据,或程序 运行产生的结果,就必须以文件形式存储到外部存储介质上。 11.1C语言文件概述 11.2文件的打开与关闭 11.3文件的读写操作 11.4位置指针与文件定位 11.5出错检测

顺序查找是一种最基本和最简单的查找方法。它 的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到 两者相符,查到所要找的元素为止。否则就是 表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法上一章 。描述顺序查找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,i查到的元 素的序号

为将不同数据类型、但相互关联的一组数据,组合成一个有机整体使用,C语言提供一种称为“结构体”的数据类型。 7.1结构体类型与结构体变量的定义 7.2结构体变量的引用与初始化 7.3结构体数组 7.4指向结构体类型数据的指针 7.5线性表的链式存储结构及运算 7.6共用型和枚举型 7.7定义已有类型的别名

为了解决比较复杂的问题,本章介绍C语言提供的种最简单的构造类型——数组及应用。 5.11维数组的定义和引用 5.22维数组的定义和引用 5.3字符数组与字符串 5.4数组作为函数参数 5.5线性表