2.1 Preface Performance of a program: the amount of computer memory and time needed to run a program We use two approaches to determine it: performance analysis performance measurement

4.1 1D-Array 1. One-dimensional array 1D-array is a limited sequence composed of n (n20) elements which are of the same data type. For example:

6.1 Definition Definition: A queue is a linear list in which additions and deletions take place at different ends. It is also called a first-in-first-out list. The end at which new elements are added is called the rear. The end from which old elements are deleted is called the front

Two kinds of data structure Linear: list, stack, queue, string Non-linear: tree, graph

一、使程序简洁、紧凑、高效 二、有效地表示复杂的数据结构 三、动态分配内存 四、得到多于一个的函数返回值

第7章图 7.1图的定又和木语 1、图、顶点、边 图G是由集合V(G)和E(G)组成,记为G=e),其中V(G)是顶点的非空有限集合,E(G)是边的有限集合,边是点的无序对或有序对

1、排序 排序是计算机程序设计中的一种重要操作,它的功能是将一个 数据元素(或记录)的任意序列,重新排列成一个按关键字有 序序列

2.1线性表的定义及其运算 2.2线性表的顺序存储结构 2.3线性表的链式存贮结构 结束放演

4.1串的定义及运算 4.2串的存储结构 4.3串的运算的实现

6.1树的基本概念 6.2二叉树 6.3遍历二叉树 6.4线索二叉树 6.5树和森林 6.6哈夫曼树