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

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

Main topics Definition of graphs and some terminology Three common graph representations Some algorithms

9.1 Introduction A priority queue is a collection of zero or more elements. Each element has a priority or value

7.1 Dictionaries A dictionary is a collection of elements each element has a field called key, and no two elements have the same key value. Operations: Insert(x): insert an element with a specified key value Search(k,x): search an element with a specified key

5.1 definition of stack Definition A stack is a linear list in which insertions and deletions take place at the same end. This end is called the top. The other end of the list is called the bottom. It is also called a LIFO(last-in-first-out) list

3.1 Preface 1. data object--- a set of instances or values for example: Boolean={ false,true} Digit={0,1,2,3,4,5,6,7,8,9} Letter={A, B, ....., a,b, ..... Z} NaturalNumber= {0, 1,2, ..... Integer={0,+1,-1,+2,-2,+3,-3,} String={a,, ..... ,aa, ab, ac

The purpose and contents of the course Introduce most used data structures and algorithms Prerequisite of other courses Introduce algorithm analysis Review C++

occ- -Online Computer Library Center(联机计算机图书馆中心),总部在美国俄亥俄 州都伯林,是世界上最大的提供文献信息服务的机构之一。它是1967年由美国大学校长 们发起成立的,旨在实现图书馆文献信息资源的共享,减少获取文献信息的费用。1971 年为图书馆开发推出的联机编目系统如今已被世界各地的图书馆所使用。1979年推出的 馆际互借服务迄今已有6600多个图书馆使用,互借达1.05亿次

13.1近代测量平差发展概况 13.1.1经典测量平差的发展和研究的重点