数据结构与c.ppt

《数据结构与c.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构线性表广义表栈和队列查找动态存储管理图树串外部排序内部排序文件操作受限推广存储线性表分为两种表示形式：1.顺序表示和实现；2链式表示和实现链式表示有三种：线性链表、循环链表、双向链表线性表栈：后进先出分为链栈和顺序栈队列：先进后出分为链队列和循环队列栈和队列串的存储表示有三种方式：1.定长顺序存储表示；2.对分配存储表示；3.块链存储表示串矩阵的压缩存储分为两种：1.特殊矩阵；2.稀疏矩阵广义表的表结点有三个域组成：标志域、指示表头的指针域和指示表尾的指针域数组与广义表查找二叉树的结点的两种方式：遍历二叉树和线索二叉树二叉树树和森林的转换树与二叉树图的存储结构：数组表示

2、法、邻接表、十字链表、邻接多重表图的遍历：深度优先存储和广度优先搜索图动态分配方法：首次拟合法、最佳拟合法、最差拟合法（边界标志法、伙伴系统）动态存储管理查找表分为静态查找表和动态查找表哈希表查找排序分为两种：内部排序和外部排序内部排序有五种：插入排序、快速排序、选择排序、归并排序、基数排序排序顺序文件索引文件ISAM文件和VSAM文件文件C语言数据类型、运算符与表达式数组结构体和共用体指针预处理命令函数文件顺序程序选择结构程序循环控制数据类型常量与变量三种数据数据类型、运算符与表达式字符数据的输入输出:putchar()、getchar()格式输入和输出printf（）、sc

3、anf（）顺序程序设计关系运算符和表达式、逻辑运算符和表达式If语句Switch语句选择结构程序设计GotoWhileDo….whilebreak语句和continue语句循环控制一维数组二维数组字符数组数组函数参数和函数的值函数的调用局部变量和全局变量变量的存储类别内部函数与外部函数函数宏定义预处理命令变量的指针和指向变量的指针变量数组与指针字符串与指针指向函数的指针指向数组的指针和指向指针的指针指针结构体变量结构体数组共用体结构体和共用体文件的读写文件的定位文件一个程序应该包括两个方面的内容：1.对与数据的描述（数据结构）；2.对操作的描述（算法）。数据结构+算法=程序而还

4、有两部分就是程序设计方法和语言工具，谈及数据结构和c语言的关系就是谈论c语言中的表示的数据形式如何利用数据结构中存储结构进行存储并对它进行操作：它应该包括三方面的内容1.数据存储；2.内存分配；3.数据操作C与数据结构的关系C语言中数据定义的形式是多种多样的，而数据存储的形式有多种多样，如何减少程序复杂性，即时间复杂性和空间复杂性，保证程序快速、有效、安全的运行，这就要求对于数据进行一定的存储组织。数据存储数组变量宏结构体和共用体组织形式广义表线性表C程序中的局部变量并不是程序开始就分配内存空间而是在程序调用函数时才分配一定的资源，如何保证分配的内存资源不因程序的运行而造成内存

5、泄露，多个进程中间出现死锁现象，这就要对于分配资源进行动态存储管理。而且程序中定义分配的静态变量存储空间也需要进行存储管理。内存分配对于数据的操作即算法设计的合理与否，要看对于数据的查找、添加、删除和修改是否快速而有效，而保证数据操作的快速而有效就要求对于数据进行一定的排序和存储。这就要应用到数据结构中的排序和对于数据的各种操作，而其中的媒介就是指针，指针可以访问内存中存储的数据。数据操作定义的数据（c程序）存储的数据（数据结构）存储（组织形式）指针访问和操作设置