浙江工业大学数据结构重点分析.pptVIP

Main Index Contents * 面向对象编程技术 VC编程环境 数据结构学习方法 理论＋实践（编程） 使用STL /library 教学网站 /sjjg 教学网站 教学计划安排 序言 * 数据结构课程 唐纳德?克努特(Donald Ervin Knuth)：数据结构和算法的奠基者，鼻祖。 －29岁提出“算法”(Algorithm)和 “数据结构”(Data Structure)这两个概念（1967年） －36岁获得计算机图灵奖（1974年） －巨著：The Art of Computer Programming 　　第一卷《基本算法》介绍了数据的逻辑结构和存储结构及其操作 　　离散数学：面向数据本身的数学性质； 　　数据结构：面向数据的存储结构； 国外数据结构课程始于1968年； 教材：《数据结构与算法分析》C++语言描述 　/books/c++/ds 教材源代码 序言 * * Main Index Contents Simple Data Type in C++ -Integer -Float,double -char -boolean -pointerVariable Complex Data Type in C++ -Static Array (one-dimensional array, two-dimensional array) -Dynamic Array Data Structure ADT（Abstract Data Type） Classes Lecture 1 – Introduction to Data Type and Data Structure * * Main Index Contents 1.Unsigned integers 　　unsigned short, unsigned, unsigned long (8bit, 1 字节) 　　存储采用二进制0和1 2.Signed integers 　　 short, int, long(2字节,4字节) 3.Float, Double 22.625 = 10110.1012 4.Floating point form (32bits=4字节) 22.62510 = 10110.1012 1* 24 小数基本无法精确表示，如 0.7 = (0.10110011001100110011001100. . .)2 由存储带来的误差叫做舍入误差，可产生累计误差 Lecture 1 – Introduction to Data Type and Data Structure * * Main Index Contents 例：1* 2-3 32位中1位是符号位，8为带符号指数，23为小数位 8位带符号指数，即可达到－127～＋127 2-127 ～ 2127 即1.7*10-38 ～ 1.7*1038 Lecture 1 – Introduction to Data Type and Data Structure * * Main Index Contents 5.Char字符 1 byte(8 bits) for ASCII—28=256 2 bytes(16 bits) for Unicode (java) or C++ wide character type 6. Boolean 0 or 1 (false or true) 7. programmer-defined type typedef double real; 8. Enum 枚举类型 Lecture 1 – Introduction to Data Type and Data Structure * * Main Index Contents 9.Pointers指针 不同数据类型所占用空间不同，指向不同类型数据的指针所访问的地址空间范围不同； 指针本身是内存空间地址； 对指针*操作（间接引用运算符，取值操作）则访问指针所指向内存地址中的数据； Lecture 1 – Introduction to Data Type and Data Structure * * Main Index Contents int * iptr,*jptr; int i=11, j